✦ LIBER ✦

The Complexity of the Local Hamiltonian Problem

✍ Scribed by Kempe, Julia; Kitaev, Alexei; Regev, Oded

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity of the hamiltonian cycle in r

✍ C. Picouleau 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 491 KB

On the Complexity of Local Search for th

✍ Papadimitriou, Christos H.; Steiglitz, Kenneth 📂 Article 📅 1977 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 894 KB

On the Parallel Complexity of Hamiltonia

✍ E. Dahlhaus; P. Hajnal; M. Karpinski 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 729 KB

The Effect of Number of Hamiltonian Path

✍ Manber, Udi; Tompa, Martin 📂 Article 📅 1984 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 900 KB

The hamiltonian p-median problem

✍ I.M. Branco; J.D. Coelho 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 611 KB

Complexity of the Frobenius problem

✍ J. L. Ramírez-Alfonsín 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 189 KB