„string algorithm“

Suchergebnisse

374 Treffer

• 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
• Rectangular Tile Covers of 2D-Strings
  Radoszewski, Jakub ; Rytter, Wojciech ; Straszyński, Juliusz ; Waleń, Tomasz ; Zuba, Wiktor 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
• Minimum Common String Partition: Exact Algorithms
  Cygan, Marek ; Kulikov, Alexander S. ; Mihajlin, Ivan ; Nikolaev, Maksim ; Reznikov, Grigory 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lyndon Words Accelerate Suffix Sorting
  Bertram, Nico ; Ellert, Jonas ; Fischer, Johannes 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Algorithms for Edit Distance (Invited Talk)
  Saha, Barna 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Time Runs Over General Ordered Alphabets
  Ellert, Jonas ; Fischer, Johannes 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Linear-Time n^{0.4}-Approximation for Longest Common Subsequence
  Bringmann, Karl ; Das, Debarati 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Sanitization Under Edit Distance: Improved and Generalized
  Mieno, Takuya ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Construction of Hierarchical Overlap Graphs
  Khan, Shahbaz 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constructing Strings Avoiding Forbidden Substrings
  Bernardini, Giulia ; Marchetti-Spaccamela, Alberto ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding an Optimal Alphabet Ordering for Lyndon Factorization Is Hard
  Gibney, Daniel ; Thankachan, Sharma V. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik