„string algorithms“

Suchergebnisse

261 Treffer

• Streaming k-Edit Approximate Pattern Matching via String Decomposition
  Bhattacharya, Sudatta ; Koucký, Michal 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
• 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
• Minimal Absent Words on Run-Length Encoded Strings
  Akagi, Tooru ; Okabe, Kouta ; Mieno, Takuya ; Nakashima, Yuto ; Inenaga, Shunsuke 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Longest Palindromic Substring in Sublinear Time
  Charalampopoulos, Panagiotis ; Pissis, Solon P. ; Radoszewski, Jakub 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Strings Having the Same Length- k Substrings
  Bernardini, Giulia ; Conte, Alessio ; Gabory, Esteban ; Grossi, Roberto ; Loukides, Grigorios ; Pissis, Solon P. ; Punzi, Giulia ; Sweering, Michelle 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cartesian Tree Subsequence Matching
  Oizumi, Tsubasa ; Kai, Takeshi ; Mieno, Takuya ; Inenaga, Shunsuke ; Arimura, Hiroki 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Making de Bruijn Graphs Eulerian
  Bernardini, Giulia ; Chen, Huiping ; Loukides, Grigorios ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
  Le Gall, François ; Seddighin, Saeed 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating the Center Ranking Under Ulam
  Chakraborty, Diptarka ; Gajjar, Kshitij ; Jha, Agastya Vibhuti 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Trace Reconstruction via Median String (In Average-Case)
  Chakraborty, Diptarka ; Das, Debarati ; Krauthgamer, Robert 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pattern Masking for Dictionary Matching
  Charalampopoulos, Panagiotis ; Chen, Huiping ; Christen, Peter ; Loukides, Grigorios ; Pisanti, Nadia ; Pissis, Solon P. ; Radoszewski, Jakub 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bidirectional String Anchors: A New String Sampling Mechanism
  Loukides, Grigorios ; Pissis, Solon P. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik