Finding tight Hamilton cycles in random hypergraphs faster

In an r-uniform hypergraph on n vertices, a tight Hamilton cycle consists of n edges such that there exists a cyclic ordering of the vertices where the edges correspond to consecutive segments of r vertices. We provide a first deterministic polynomial-time algorithm, which finds a.a.s. tight Hamilto...

Celý popis

Podrobná bibliografie

Vydáno v:	Combinatorics, probability & computing Ročník 30; číslo 2; s. 239 - 257
Hlavní autoři:	Allen, Peter, Koch, Christoph, Parczyk, Olaf, Person, Yury
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cambridge, UK Cambridge University Press 01.03.2021
Témata:	Algorithms Apexes Graph theory Graphs Polynomials 05C65 05C85 05C80
ISSN:	0963-5483, 1469-2163
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!