Zum Inhalt springen

Suchergebnisse

  • Vorschaubild für Eulerkreisproblem
    Hajós' cycle conjecture for small graphs, Arxiv 2017 Elke Fuchs, Laura Gellert, Irene Heinrich: Cycle decompositions of pathwidth-6 graphs, Arxiv 2017…
    17 KB (1.317 Wörter) – 19:12, 16. Apr. 2026
  • Vorschaubild für György Hajós
    Hajós' cycle conjecture for small graphs, Arxiv 2017 Elke Fuchs, Laura Gellert, Irene Heinrich: Cycle decompositions of pathwidth-6 graphs, Arxiv 2017…
    6 KB (548 Wörter) – 08:56, 23. Apr. 2024
  • 978-3-642-04499-1.  Hans L. Bodlaender: Fixed-Parameter Tractability of Treewidth and Pathwidth. In: Bodlaender H.L., Downey R., Fomin F.V., Marx D. (Hrsg.): The Multivariate…
    11 KB (1.538 Wörter) – 20:57, 8. Apr. 2026
  • Vorschaubild für Baumzerlegung (Graphentheorie)
    978-3-642-04499-1.  Hans L. Bodlaender: Fixed-Parameter Tractability of Treewidth and Pathwidth. In: Bodlaender H.L., Downey R., Fomin F.V., Marx D. (Hrsg.): The Multivariate…
    4 KB (502 Wörter) – 19:11, 10. Jan. 2026