„string algorithm“

Suchergebnisse

374 Treffer

• Non-Overlapping Indexing - Cache Obliviously
  Hooshmand, Sahar ; Abedin, Paniz ; Külekci, M. Oguzhan ; Thankachan, Sharma V. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant
  Brubach, Brian 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
• A 7/2-Approximation Algorithm for the Maximum Duo-Preservation String Mapping Problem
  Boria, Nicolas ; Cabodi, Gianpiero ; Camurati, Paolo ; Palena, Marco ; Pasini, Paolo ; Quer, Stefano 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
• Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence
  Zimand, Marius 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reverse Engineering Prefix Tables
  Clement, Julien ; Crochemore, Maxime ; Rindone, Giuseppina 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik