Temat: computational algorithms

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ł:: 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: 3.

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: 4.

Tytuł:: Hardness in theory of computing
Dowody trudności w teorii obliczeń
Autorzy:: Polak, Adam
Współwytwórcy:: Idziak, Paweł
Data publikacji:: 2019-10-11
Słowa kluczowe:: algorithms
combinatorics
computational complexity
złożoność obliczeniowa
kombinatoryka
algorytmy; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Automatic algorithms for the construction of element partition trees for isogeometric finite element method
Autorzy:: Janota, Bartosz
Paszyńska, Anna
Data publikacji:: 2018
Wydawca:: Springer International Publishing
Słowa kluczowe:: topology of computational meshes
isogeometric finite element method
graph algorithms
simulations on biomedicine; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 6.

Tytuł:: On-line choosability
Kolorowanie z list on-line
Autorzy:: Gutowski, Grzegorz
Współwytwórcy:: Idziak, Paweł
Data publikacji:: 2012-03-20
Słowa kluczowe:: złożoność obliczeniowa
practional colouring
kolorowanie ułamkowe
on-line algorithms
computational compelxity
algorytmy on-line
kolorowanie z list
choosability; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Physics inspired algorithms for (co)homology computations of three-dimensional combinatorial manifolds with boundary
Autorzy:: Dłotko, Paweł
Specogna, Ruben
Data publikacji:: 2013
Słowa kluczowe:: Algebraic topology
(co)homology
Discrete Hodge decomposition
Eddy-currents
Physics inspired algorithms
First De Rham cohomology group generators
Computational physics
Magneto-quasistatics; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

Szczegóły

Skocz do pozycji: 8.

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