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

Nederlof, Jesper; Pilipczuk, Michał; Swennenhuis, Celine M. F.; Węgrzycki, Karol

doi:10.1137/22M1518943

Local TagsRelease HistoryDetailsSummary

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

Nederlof, J., Pilipczuk, M., Swennenhuis, C. M. F., & Węgrzycki, K. (2023). Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space. SIAM Journal on Discrete Mathematics, 37(3), 1566-1586. doi:10.1137/22M1518943.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-000E-00C2-6 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-2224-3

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Nederlof, Jesper¹, Author
Pilipczuk, Michał¹, Author
Swennenhuis, Celine M. F.¹, Author
Węgrzycki, Karol², Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2023Date issued: 2023

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: Nederlof2023a
DOI: 10.1137/22M1518943

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: SIAM Journal on Discrete Mathematics

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: Philadelphia, PA : SIAM

Pages: - Volume / Issue: 37 (3) Sequence Number: - Start / End Page: 1566 - 1586 Identifier: ISSN: 0895-4801
CoNE: https://pure.mpg.de/cone/journals/resource/954925560543