Temat: problem decomposition

Skocz do pozycji: 1.

Tytuł:: Zastosowanie technik algebraicznych w konstrukcji algorytmów dla problemu drzewa Steinera.
The application of algebraic techniques in the construction of Steiner tree problem algorithms.
Autorzy:: Kaczmarek, Mateusz
Słowa kluczowe:: problem drzewa Steinera, algorytmy fpt, algorytmy wykładnicze, dekompozycja drzewowa, algorymty parametryzowane
Steiner tree problem, fpt algorithms, tree decomposition, exponential algorithms, parametrized algorithms; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Zastosowania różnych technik algorytmicznych do rozwiązania problemu cyklu Hamiltona.
The application of algebraic techniques to solve the Hamilton cycle problem.
Autorzy:: Jachowicz, Bartłomiej
Słowa kluczowe:: problem cyklu Hamiltona, algorytmy parametryzowane, algorytmy wykładnicze, dekompozycja drzewowa, szerokość drzewowa
Hamiltonian cycle problem, parametrized algorithms, exponential algorithms, tree decomposition, treewidth; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Dekompozycja drzewowa i technika Bakera.
Tree Decomposition and Bakers technique
Autorzy:: Mader, Paweł
Słowa kluczowe:: Baker's technique, tree decomposition, maximal independent set
technika Baker, dekompozycja drzewowa, problem maksymalnego zbioru niezależnego; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja