„Suffix Array“

Suchergebnisse

71 Treffer

• Linear-time computation of minimal absent words using suffix array
  Barton, Carl ; Heliou, Alice ; Mouchard, Laurent ; Pissis, Solon P.
• Engineering Zuffix Arrays
  Boldi, Paolo ; Marchini, Stefano ; Vigna, Sebastiano 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting New Properties of String Net Frequency for Efficient Computation
  Guo, Peaker ; Eades, Patrick ; Wirth, Anthony ; Zobel, Justin 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Update Query Time Trade-Off for Dynamic Suffix Arrays
  Amir, Amihood ; Boneh, Itai 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Prefix Sorting DFAs: A Recursive Algorithm
  Cotumaccio, Nicola 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast, Parallel, and Cache-Friendly Suffix Array Construction
  Khan, Jamshed ; Rubel, Tobias ; Dhulipala, Laxman ; Molloy, Erin ; Patro, Rob 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simple Order-Isomorphic Matching Index with Expected Compact Space
  Kim, Sung-Hwan ; Cho, Hwan-Gue 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lyndon Arrays Simplified
  Ellert, Jonas 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Suffix Sorting via Matching Statistics
  Lipták, Zsuzsanna ; Masillo, Francesco ; Puglisi, Simon J. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reduction Ratio of the IS-Algorithm: Worst and Random Cases
  Jugé, Vincent 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space
  Patel, Dhrumil ; Shah, Rahul 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
• A Compact Index for Cartesian Tree Matching
  Kim, Sung-Hwan ; Cho, Hwan-Gue 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time
  Bannai, Hideo ; Kärkkäinen, Juha ; Köppl, Dominik ; Piątkowski, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The k-Mappability Problem Revisited
  Amir, Amihood ; Boneh, Itai ; Kondratovsky, Eitan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Indexing Isodirectional Pointer Sequences
  Kim, Sung-Hwan ; Cho, Hwan-Gue 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
• Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP
  Matsuda, Kotaro ; Sadakane, Kunihiko ; Starikovskaya, Tatiana ; Tateshita, Masakazu 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
• Dichotomic Selection on Words: A Probabilistic Analysis
  Akhavi, Ali ; Clément, Julien ; Darthenay, Dimitri ; Lhote, Loïck ; Vallée, Brigitte 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik