Open Access · CC BY 4.0
Hamiltonicity parameterized by mim-width is (indeed) para-NP-hard
Theoretical Computer Science · 2026-05 · 1073 · 115895
DOI: 10.1016/j.tcs.2026.115895 ↗Kurz gefasst
Fachartikel in der Zeitschrift Theoretical Computer Science, 2026-05. Verfasst von Benjamin Bergougnoux und 1 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Kein Abstract verfügbar.
Zitieren
APA
Bergougnoux, B., & Jaffke, L. (2026). Hamiltonicity parameterized by mim-width is (indeed) para-NP-hard. Theoretical Computer Science, 1073, 115895. https://doi.org/10.1016/j.tcs.2026.115895
Vancouver
Bergougnoux B, Jaffke L. Hamiltonicity parameterized by mim-width is (indeed) para-NP-hard. Theoretical Computer Science. 2026;1073:115895. doi:10.1016/j.tcs.2026.115895
BibTeX
@article{Bergougnoux2026,
author = {Bergougnoux, Benjamin and Jaffke, Lars},
title = {Hamiltonicity parameterized by mim-width is (indeed) para-NP-hard},
journal = {Theoretical Computer Science},
year = {2026},
volume = {1073},
pages = {115895},
doi = {10.1016/j.tcs.2026.115895}
}
EUVIMED