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ł:: Study of chordal graphs with Python
Badanie grafów cięciwowych w języku Python
Autorzy:: Olak, Małgorzata
Słowa kluczowe:: grafy cięciwowe, doskonałe uporządkowanie eliminacji, dekompozycja drzewowa, szerokość drzewowa, problem kliki, kolorowanie grafów, problem zbioru niezależnego, uzupełnienie cięciwowe
chordal graphs, perfect elimination ordering, tree decomposition, treewidth, clique problem, graph coloring, independent set problem, chordal completion; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

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