„string algorithms“

Suchergebnisse

261 Treffer

• 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
• 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
• Non-Overlapping Indexing - Cache Obliviously
  Hooshmand, Sahar ; Abedin, Paniz ; Külekci, M. Oguzhan ; Thankachan, Sharma V. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximal Common Subsequence Algorithms
  Sakai, Yoshifumi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Better Greedy Sequence Clustering with Fast Banded Alignment
  Brubach, Brian ; Ghurye, Jay ; Pop, Mihai ; Srinivasan, Aravind 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial n-fold Integer Programming and Applications
  Knop, Dusan ; Koutecky, Martin ; Mnich, Matthias 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Periodicity with Mismatches
  Ergün, Funda ; Grigorescu, Elena ; Sadeqi Azer, Erfan ; Zhou, Samson 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings
  Cunha, Luís ; Dantas, Simone ; Gagie, Travis ; Wittler, Roland ; Kowada, Luis ; Stoye, Jens 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem
  Dudek, Bartlomiej ; Gawrychowski, Pawel ; Ostropolski-Nalewaja, Piotr 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Compression with the tudocomp Framework
  Dinklage, Patrick ; Fischer, Johannes ; Köppl, Dominik ; Löbel, Marvin ; Sadakane, Kunihiko 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finger Search in Grammar-Compressed Strings
  Bille, Philip ; Christiansen, Anders Roy ; Cording, Patrick Hagge ; Gortz, Inge Li 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shortest Unique Substring Queries on Run-Length Encoded Strings
  Mieno, Takuya ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets
  Fujishige, Yuta ; Tsujimaru, Yuki ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
  Fischer, Johannes ; Köppl, Dominik ; Kurpicz, Florian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Longest Common Substring with Approximately k Mismatches
  Starikovskaya, Tatiana 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Advice Complexity for a Class of Online Problems
  Boyar, Joan ; Favrholdt, Lene M. ; Kudahl, Christian ; Mikkelsen, Jesper W. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Sparse Suffix Sorting
  I, Tomohiro ; Kärkkäinen, Juha ; Kempa, Dominik 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient on-line algorithm for maintaining k-cover of sparse bit-strings
  Kumar, Amit ; Panda, Preeti R. ; Sarangi, Smruti 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik