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á bibliografia

Vydané v:	Combinatorics, probability & computing Ročník 30; číslo 2; s. 239 - 257
Hlavní autori:	Allen, Peter, Koch, Christoph, Parczyk, Olaf, Person, Yury
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Cambridge, UK Cambridge University Press 01.03.2021
Predmet:	Algorithms Apexes Graph theory Graphs Polynomials 05C65 05C85 05C80
ISSN:	0963-5483, 1469-2163
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!