- Tytuł:
-
Zastosowanie algorytmu przeglądania grafów LexDFS.
Traversing graph with LexDFS and its application to other problems. - Autorzy:
- Kaszuba, Rafał
- Słowa kluczowe:
-
przeszukiwanie grafów, leksykograficzne przeszukiwanie w głąb, grafy ko-porównywalności, najdłuższa ścieżka, największe skojarzenie, minimalne pokrycie wierzchołkowe, maksymalny zbiór niezależny
graph searching, lexicographic depth-first search, co-comparability graphs, longest path, maximum-cardinality matching, minimum path cover, maximum independent set - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne