„string algorithms“

Suchergebnisse

261 Treffer

• 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
• 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
• Dynamic Longest Common Substring in Polylogarithmic Time
  Charalampopoulos, Panagiotis ; Gawrychowski, Paweł ; Pokorski, Karol 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Efficient Construction of Lyndon Arrays in Linear Time
  Bille, Philip ; Ellert, Jonas ; Fischer, Johannes ; Gørtz, Inge Li ; Kurpicz, Florian ; Munro, J. Ian ; Rotenberg, Eva 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Factorizations Under Various Collision Constraints
  Grüttemeier, Niels ; Komusiewicz, Christian ; Morawietz, Nils ; Sommer, Frank 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FM-Index Reveals the Reverse Suffix Array
  Ganguly, Arnab ; Gibney, Daniel ; Hooshmand, Sahar ; Külekci, M. Oğuzhan ; Thankachan, Sharma V. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences
  Funakoshi, Mitsuru ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki ; Shinohara, Ayumi 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Sanitization Under Edit Distance
  Bernardini, Giulia ; Chen, Huiping ; Loukides, Grigorios ; Pisanti, Nadia ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding the Anticover of a String
  Alzamel, Mai ; Conte, Alessio ; Denzumi, Shuhei ; Grossi, Roberto ; Iliopoulos, Costas S. ; Kurita, Kazuhiro ; Wasa, Kunihiro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences
  Kobayashi, Satoshi ; Hendrian, Diptarama ; Yoshinaka, Ryo ; Shinohara, Ayumi 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings
  Bassino, Frédérique ; Rakotoarimalala, Tsinjo ; Sportiello, Andrea 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements
  Funakoshi, Mitsuru ; Pape-Lange, Julian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Data Structure for Left-Right Maximal Generic Words Problem
  Fujishige, Yuta ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Hardness and Inapproximability of Recognizing Wheeler Graphs
  Gibney, Daniel ; Thankachan, Sharma V. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik