Temat: dynamic cycle - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Heteroclinic connections between periodic orbits in planar restricted circular three-body problem : a computer assisted proof
Autorzy:: Wilczak, Daniel
Zgliczyński, Piotr
Data publikacji:: 2003
Słowa kluczowe:: heteroclinic cycle
computer assist
periodic orbit
assist proof
symbolic dynamic; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

Szczegóły

Skocz do pozycji: 2.

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

Szczegóły

Informacja