Temat: graph algorithms - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Porównanie wybranych algorytmów grafowych
Comparison of selected graph algorithms
Autorzy:: Prygiel, Karolina
Słowa kluczowe:: graph algorithms, graph theory, graph search, topological sorting, shortest paths
algorytmy grafowe, teoria grafów, przeszukiwanie grafu, sortowanie topologiczne, najkrótsze ścieżki; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Porównanie wybranych algorytmów grafowych
Comparison of selected graph algorithms
Autorzy:: Gwóźdź, Mateusz
Słowa kluczowe:: graph algorithms, graph theory, graph search, topological sorting, shortest paths
algorytmy grafowe, teoria grafów, przeszukiwanie grafu, sortowanie topologiczne, najkrótsze ścieżki; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Algorytm wyznaczania dwuspójnych składowych grafu przy użyciu kart graficznych.
An algorithm for finding biconnected components in a graph on GPU.
Autorzy:: Jerzak, Teodor
Słowa kluczowe:: Biconnected components, graph algorithms, parallel algorithms, GPU, Nvidia CUDA
Dwuspójne składowe, algorytmy grafowe, algorytmy równoległe, karty graficzne, Nvidia CUDA; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Using Groebner bases in combinatorics
Zastosowanie baz Grobnera w kombinatoryce
Autorzy:: Reszka, Paulina
Słowa kluczowe:: Combinatorics, Groebner bases, computer algebra, graphs, polynomials, polynomial equations, ideal, algorithms, graph coloring, Hamiltonian graph
Kombinatoryka, bazy Gröbnera, algebra komputerowa, grafy, wielomiany, równania wielomianowe, ideał, algorytmy, kolorowanie grafu, grafy Hamiltonowskie; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Programowanie półokreślone i jego zastosowanie w aproksymacji.
Semidefnite programming and its use in approximation.
Autorzy:: Palenica, Paweł
Słowa kluczowe:: programowanie półokreślone, algorytmy aproksymacyjne, NP, MAX-CUT, MAX-2SAT, kolorowanie grafów, półokreślone
semidefinite programming, approximation algorithms, NP, MAX-CUT, MAX-2SAT, graph coloring, semidefinite; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Alpha-beta algorithm and its application in optimisation tasks
Algorytm alfa-beta i jego zastosowanie w zadaniach optymalizacji
Autorzy:: Górski, Kamil
Słowa kluczowe:: analysis of algorithms, alpha-beta procedure, minimax procedure, game tree, graph and tree search strategies, average case analysis
analiza algorytmów, algorytm alpha-beta, algorytm minimax, drzewo gry, przeszukiwania grafów i drzew, analiza średniego przypadku; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja