Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space.

Jesper Nederlof; Michal Pilipczuk; Céline M. F. Swennenhuis; Karol Wegrzycki

Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space.

Jesper Nederlof, Michal Pilipczuk, Céline M. F. Swennenhuis, Karol Wegrzycki

Research output: Contribution to journal › Article › Academic

Original language	English
Journal	CoRR
Volume	abs/2002.04368
Publication status	Published - 2020

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Access to Document

Cite this

@article{0135cd2392a2458d9fec7a1e2e0ebda9,

title = "Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space.",

author = "Jesper Nederlof and Michal Pilipczuk and Swennenhuis, {C{\'e}line M. F.} and Karol Wegrzycki",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2020",

language = "English",

volume = "abs/2002.04368",

journal = "CoRR",

issn = "2331-8422",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

}

TY - JOUR

T1 - Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space.

AU - Nederlof, Jesper

AU - Pilipczuk, Michal

AU - Swennenhuis, Céline M. F.

AU - Wegrzycki, Karol

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2020

Y1 - 2020

M3 - Article

SN - 2331-8422

VL - abs/2002.04368

JO - CoRR

JF - CoRR

ER -