„string algorithm“

Suchergebnisse

374 Treffer

• The Longest Run Subsequence Problem
  Schrinner, Sven ; Goel, Manish ; Wulfert, Michael ; Spohr, Philipp ; Schneeberger, Korbinian ; Klau, Gunnar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Palindromic k-Factorization in Pure Linear Time
  Rubinchik, Mikhail ; Shur, Arseny M. 2020 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
• Longest Common Substring Made Fully Dynamic
  Amir, Amihood ; Charalampopoulos, Panagiotis ; Pissis, Solon P. ; Radoszewski, Jakub 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Repetition Detection in a Dynamic String
  Amir, Amihood ; Boneh, Itai ; Charalampopoulos, Panagiotis ; Kondratovsky, Eitan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Queries for Longest Substring Palindrome After Block Edit
  Funakoshi, Mitsuru ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Simon's congruence
  Fleischer, Lukas ; Kufleitner, Manfred 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Heaviest Induced Ancestors Problem Revisited
  Abedin, Paniz ; Hooshmand, Sahar ; Ganguly, Arnab ; Thankachan, Sharma V. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms
  Amir, Amihood ; Boneh, Itai 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik