Temat: Computational complexity

Skocz do pozycji: 1.

Tytuł:: Algorytmy tekstowe w praktyce
Text algorithms: a practical approach
Autorzy:: Zaborski, Piotr
Słowa kluczowe:: algorytmy tekstowe, złożoność obliczeniowa, wyszukiwanie wzorców, biblioteka
text algorithms, computational complexity, pattern matching, library; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Nowe podejścia do rozwiązania problemu 3SUM
On recent attempts to solve the 3SUM problem
Autorzy:: Borak, Helena
Słowa kluczowe:: 3SUM, złożoność obliczeniowa, czas podkwadratowy, Twierdzenie BSG
3SUM, computational complexity, subquadratic time, BSG Theorem; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Dichotomy for Boolean minions of weighted-sum functions with threshold.
Dychotomia dla minionów Boolowskich funkcji sum ważonych z progiem.
Autorzy:: Banakh, Demian
Słowa kluczowe:: spełnianie więzów, CSP, PCSP, podejście algebraiczne, algebra uniwersalna, złożoność obliczeniowa
constraint satisfaction, CSP, PCSP, algebraic approach, universal algebra, computational complexity; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Warianty problemu znajdowania najdłuższego wspólnego podciągu oraz powiązane problemy
Variants of Longest Common Subsequence and Related Problems
Autorzy:: Burczyński, Rafał
Słowa kluczowe:: computer science, algorithms, computational complexity, string similarity, longest common subsequence, edit distance, dynamic time warping distance
informatyka, algorytmika, złożoność obliczeniowa, podobieństwo słów, najdłuższy wspólny podciąg, odległość edycyjna; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Asymptotic analysis of solutions of recursive equations of the divide and conquer type
Asymptotyczna analiza rozwiązań równań rekurencyjnych typu dziel i zwyciężaj
Autorzy:: Pawlak, Paweł
Słowa kluczowe:: recurrence equations, Master Theorem, divide and conquer method, asymptotic analysis, computational complexity of algorithms
równania rekurencyjne, twierdzenie o rekursji uniwersalnej, metoda dziel i zwyciężaj, analiza asymptotycza, złożoność obliczeniowa algorytmów; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Practical implementation of Maximum Flow algorithm with Electrical Flows.
Praktyczna implementacja algorytmu dla problemu maksymalnego przepływu z użyciem przepływów elektrycznych.
Autorzy:: Pabian, Mateusz
Słowa kluczowe:: graph, graph theory, network flows, maximum flow problem, max s-t flow problem, residual graph, electrical flow, Laplacian, laplacian systems, dynamic trees, splay tree, rounding fractional flow, acyclic flow problem, matching, b-matching, perfect matching, continuous optimization, duality, primal-dual scheme, algorithms, computational complexity, implementation, c++.
graf, teoria grafów, sieci przepływowe, problem maksymalnego przepływu, problem maksymalnego s-t przepływu, graf residualny, przepływ elektryczny, macierz Laplace'a, układ równań Laplace'a, drzewa dynamiczne, drzewo splay, drzewo rozchylane, zaokrąglanie przepływu niecałkowitego, problem przepływ bez cykli, skojarzenie, b-skojarzenie, skojarzenie doskonałe, optymalizacja ciągła, dualność, schemat prymalno-dualny, algorytmika, złożoność obliczeniowa, implementacja, c++.; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja