Kết quả tìm kiếm - Kociumaka, Tomasz
-
1
Language Edit Distance & Scored Parsing: Faster Algorithms & Connection to Fundamental Graph Problems
Được phát hành 2014lấy văn bản
lấy văn bản
Bài viết -
2
String Synchronizing Sets: Sublinear-Time BWT Construction and Optimal LCE Data Structure
Được phát hành 2019lấy văn bản
lấy văn bản
Bài viết -
3
Resolution of the Burrows-Wheeler Transform Conjecture
Được phát hành 2019lấy văn bản
lấy văn bản
Bài viết -
4
Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance
Được phát hành 2020lấy văn bản
lấy văn bản
Bài viết -
5
Improved Dynamic Algorithms for Longest Increasing Subsequence
Được phát hành 2020lấy văn bản
lấy văn bản
Bài viết -
6
Breaking the $O(n)$-Barrier in the Construction of Compressed Suffix Arrays and Suffix Trees
Được phát hành 2021lấy văn bản
lấy văn bản
Bài viết -
7
Dynamic Suffix Array with Polylogarithmic Queries and Updates
Được phát hành 2022lấy văn bản
lấy văn bản
Bài viết -
8
Bellman-Ford is optimal for shortest hop-bounded paths
Được phát hành 2022lấy văn bản
lấy văn bản
Bài viết -
9
Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
Được phát hành 2023lấy văn bản
lấy văn bản
Bài viết -
10
Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
Được phát hành 2024lấy văn bản
lấy văn bản
Bài viết -
11
Lempel-Ziv (LZ77) Factorization in Sublinear Time
Được phát hành 2024lấy văn bản
lấy văn bản
Bài viết -
12
Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
Được phát hành 2025lấy văn bản
lấy văn bản
Bài viết -
13
On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
Được phát hành 2025lấy văn bản
lấy văn bản
Bài viết -
14
Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
Được phát hành 2025lấy văn bản
lấy văn bản
Bài viết -
15
Near-Optimal Property Testers for Pattern Matching
Được phát hành 2025lấy văn bản
lấy văn bản
Bài viết -
16
-
17
Tight Lower Bounds for Central String Queries in Compressed Space
Được phát hành 2025lấy văn bản
lấy văn bản
Bài viết -
18
-
19
Random Access in Grammar-Compressed Strings: Optimal Trade-Offs in Almost All Parameter Regimes
Được phát hành 2026lấy văn bản
lấy văn bản
Bài viết -
20
Time-Optimal Construction of String Synchronizing Sets
Được phát hành 2026lấy văn bản
lấy văn bản
Bài viết