- Tytuł:
-
Dynamic algorithms on tree decompositions for graph problems that require connectivity.
Algorytmy dynamiczne po dekompozycji drzewowej dla problemów grafowych o spójnych rozwiązaniach. - Autorzy:
- Kyzioł, Pola
- Słowa kluczowe:
-
probabilistic algorithms, Cut & Count technique, tree decomposition, treewidth, Steiner tree, Hamiltonian cycle, FPT problems, parameterized algorithms, counting modulo 2, dynamic algorithms on tree decompositions, nice tree decomposition, isolation lemma
algorytmy probabilistyczne, technika Cut & Count, dekompozycja drzewowa, szerokość drzewowa, drzewo Steinera, cykl Hamiltona, problemy FPT, algorytmy parametryzowane, zliczanie modulo 2, algorytmy dynamiczne po dekompozycji drzewowej, ładna dekompozycja drzewowa, lemat o izolacji - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne