Zobrazeno 1 - 10
of 31
pro vyhledávání: '"Van Emde Boas tree"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Theoretical Computer Science. 815:69-78
The longest common increasing subsequences (LCIS) problem is to find out a common increasing subsequence with the maximal length of two given sequences A and B. In this paper, we propose an algorithm for solving the LCIS problem with O ( ( n + L ( m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::7b55b9aa4e11e1d50f4d2b6a75c50dfa
https://doi.org/10.1016/j.tcs.2020.02.024
https://doi.org/10.1016/j.tcs.2020.02.024
Autor:
Maxim Buzdalov
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783030125974
EMO
EMO
We improve the worst-case time complexity of non-dominated sorting, an operation frequently used in evolutionary multiobjective algorithms, to \(O(n \cdot (\log n)^{k-2} \log \log n)\), where n is the number of solutions, k is the number of objective
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d0bc8b77919c7d20f168eda2604aa56f
https://doi.org/10.1007/978-3-030-12598-1_6
https://doi.org/10.1007/978-3-030-12598-1_6
Publikováno v:
HPCS
The advent of exascale computing, with the unpar¬alleled rise in the scale of data in Internet of Things (IoT), high performance computing (HPC), and big data domains, both at the center and the edge of the system, requires optimal exploitation of e
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::91d9867695636574415f9cc47f37c549
https://doi.org/10.1109/hpcs.2018.00060
https://doi.org/10.1109/hpcs.2018.00060
Autor:
Konrad Kułakowski
Publikováno v:
Concurrency and Computation: Practice and Experience. 26:360-379
SUMMARY Increasing demand for computationally efficient algorithms and processors has turned the attention of researchers toward parallel and concurrent solutions. Because the frequency of contemporary processors cannot be tweaked infinitely, the onl
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::41f5f10ab6a4ce41b31b6a74f500b636
https://doi.org/10.1002/cpe.2995
https://doi.org/10.1002/cpe.2995
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Combinatorial Pattern Matching ISBN: 9783319199283
CPM
CPM
We present a compact semi-dynamic text index which allows us to find short patterns efficiently. For parameters \(k\le q \le \log _\sigma n - \log _\sigma \log _\sigma n\) and alphabet size \(\sigma = O(\mathrm {polylog}(n))\), all \( occ \) occurren
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::98902dd26efd8cff4dbccae3f2501432
https://doi.org/10.1007/978-3-319-19929-0_30
https://doi.org/10.1007/978-3-319-19929-0_30
Autor:
Michael Segal, Sergei Bespamyatnikh
Publikováno v:
Information Processing Letters. 76:7-11
In this paper we present three algorithms that solve three combinatorial optimization problems related to each other. One of them is the patience sorting game, invented as a practical method of sorting real decks of cards. The second problem is compu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a26fa2d75f220aa355b6596e08fb29a0
https://doi.org/10.1016/s0020-0190(00)00124-1
https://doi.org/10.1016/s0020-0190(00)00124-1