„string algorithm“

Suchergebnisse

374 Treffer

• 08261 Abstracts Collection – Structure-Based Compression of Complex Massive Data
  Böttcher, Stefan ; Lohrey, Markus ; Maneth, Sebastian ; Rytter, Wojciech
• Substring Complexity in Sublinear Space
  Bernardini, Giulia ; Fici, Gabriele ; Gawrychowski, Paweł ; Pissis, Solon P. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• k-Universality of Regular Languages
  Adamson, Duncan ; Fleischmann, Pamela ; Huch, Annika ; Koß, Tore ; Manea, Florin ; Nowotka, Dirk 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matching Statistics Speed up BWT Construction
  Masillo, Francesco 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Parallel Output-Sensitive Edit Distance
  Ding, Xiangyun ; Dong, Xiaojun ; Gu, Yan ; Liu, Youzhe ; Sun, Yihan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Compression Algorithm for Colored de Bruijn Graphs
  Rahman, Amatur ; Dufresne, Yoann ; Medvedev, Paul 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hierarchical Relative Lempel-Ziv Compression
  Bille, Philip ; Gørtz, Inge Li ; Puglisi, Simon J. ; Tarnow, Simon R. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subset Wavelet Trees
  Alanko, Jarno N. ; Biagi, Elena ; Puglisi, Simon J. ; Vuohtoniemi, Jaakko 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming k-Edit Approximate Pattern Matching via String Decomposition
  Bhattacharya, Sudatta ; Koucký, Michal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Factorization via Prefix Free Families
  Kraus, Matan ; Lewenstein, Moshe ; Popa, Alexandru ; Porat, Ely ; Sadia, Yonathan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Prefix-Sorting Algorithms for Deterministic Finite Automata
  Kim, Sung-Hwan ; Olivares, Francisco ; Prezza, Nicola 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications
  Gabory, Esteban ; Mwaniki, Moses Njagi ; Pisanti, Nadia ; Pissis, Solon P. ; Radoszewski, Jakub ; Sweering, Michelle ; Zuba, Wiktor 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Near-Linear Space Heaviest Induced Ancestors
  Charalampopoulos, Panagiotis ; Dudek, Bartłomiej ; Gawrychowski, Paweł ; Pokorski, Karol 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond
  Cáceres, Manuel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Oracles and Algorithmic Methods for Proving Lower Bounds
  Vyas, Nikhil ; Williams, Ryan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems
  Day, Joel ; Kosche, Maria ; Manea, Florin ; Schmid, Markus L. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating LCS and Alignment Distance over Multiple Sequences
  Das, Debarati ; Saha, Barna 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings
  Xi, Zoe ; Kuszmaul, William 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Suffix Sorting via Matching Statistics
  Lipták, Zsuzsanna ; Masillo, Francesco ; Puglisi, Simon J. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Functional Parameterized Suffix Trees in Compact Space
  Ganguly, Arnab ; Shah, Rahul ; Thankachan, Sharma V. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik