Efficient parameterized algorithms on structured graphs
Nelles, Florian ; Kratsch, Stefan ; Friedrich, Tobias ; Kreutzer, Stephan 2023 Humboldt-Universität zu Berlin
- Link zu diesem Datensatz
- https://d-nb.info/1297789873
- Titel
- Efficient parameterized algorithms on structured graphs
- Art des Inhalts
- Monographie
- Verfassangaben
- Florian Nelles ; Gutachter: Stefan Kratsch, Tobias Friedrich, Stephan Kreutzer
- Autor(en)
-
- Nelles, Florian
- Kratsch, Stefan
- Friedrich, Tobias
- Kreutzer, Stephan
- Verlag
- Berlin : Humboldt-Universität zu Berlin [2023]
- Jahr
- Erscheinungsdatum: 2023
- Umfang/Format
- Online-Ressource
- DOI
- 10.18452/26639
- Online
- https://doi.org/10.18452/26639
- Sprache
- eng
- Schlagwörter
-
- Kürzester-Weg-Problem
- Berechnungskomplexität
- Algorithmus
- NP-hartes Problem
- Parametrisierte Komplexität
- Effizienter Algorithmus
- effiziente Algorithmen
- parametrisierte Algorithmen
- heterogene Strukturen
- modulare Weite
- Cliquenweite
- efficient algorithms
- parameterized algorithms
- heterogeneous structure
- modular-width
- clique-width
- Stand
- 26.12.2025 06:37
- Im Katalog seit
- 07.03.2026