Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs
From MaRDI portal
Publication:3557058
DOI10.1007/978-3-642-12200-2_57zbMath1283.05155OpenAlexW1558898895MaRDI QIDQ3557058
Andrzej Ruciński, Edyta Szymańska, Marek Karpinski
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_57
Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)
Related Items
The Complexity of Vertex Coloring Problems in Uniform Hypergraphs with High Degree, Hamilton cycles in hypergraphs below the Dirac threshold