Inverse Hamiltonian cycle and inverse 3D-matching are coNP-complete / Michael Krüger; Harald Hempel

Saved in:
Persons: Krüger, Michael [Author]; Hempel, Harald [Author]
Format: Book
Language(s):English
Publication:Jena : Friedrich-Schiller-Univ., 2006
Edition:Als Ms. gedr.
Part of:Jenaer Schriften zur Mathematik und Informatik 2006,8
Subjects:NP-vollständiges Problem > Hamiltonscher Graph
Physical description:17 S. : graph. Darst.
Basic Classification: 54.10 Theoretische Informatik