- Tytuł:
-
Weighted k-path vertex cover for simple cyclic graphs
Ważone k-ścieżkowe pokrycie wierzchołkowe dla prostych grafów z cyklami - Autorzy:
- Bienias, Piotr
- Słowa kluczowe:
-
teoria grafów, algorytmy grafowe, problemy np-zupełne, pokrycie grafu, pokrycie wierzchołkowe, k-ścieżkowe pokrycie wierzchołkowe, ważone k-ścieżkowe pokrycie wierzchołkowe, graf z jednym cyklem, grafy kaktusy, bezprzewodowe sieci czujnikowe
graph theory, graph algorithms, np-complete problems, graph cover, vertex cover, k-path vertex cover, weighted k-path vertex cover, k-PVCP, k-WPVCP, unicycle graph, cactus graph, wireless sensor networks - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne