EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hamiltonicity parameterized by mim-width is (indeed) para-NP-hard

Benjamin Bergougnoux, Lars Jaffke

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →