„string indexing“

Suchergebnisse

1.000+ Treffer

• Linear Time Construction of Indexable Founder Block Graphs
  Mäkinen, Veli ; Cazaux, Bastien ; Equi, Massimo ; Norri, Tuukka ; Tomescu, Alexandru I. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Rational Construction of a Wheeler DFA
  Manzini, Giovanni ; Policriti, Alberto ; Prezza, Nicola ; Riccardi, Brian 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Noise robust open vocabulary information retrieval in large spoken document collection
  Jin, Shan ; Sikora, Thomas ; Kolossa, Dorothea ; Keller, Ivo 2015 Technische Universität Berlin
• Approximate string matching for high-throughput sequencing
  Siragusa, Enrico 2015 Freie Universität Berlin
• Better Indexing for Rectangular Pattern Matching
  Gawrychowski, Paweł ; Górkiewicz, Adam 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A New Class of Searchable and Provably Highly Compressible String Transformations
  Giancarlo, Raffaele ; Manzini, Giovanni ; Rosone, Giovanna ; Sciortino, Marinella 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Indexing Beyond Wheeler Graphs
  Alanko, Jarno N. ; Biagi, Elena ; Equi, Massimo ; Mäkinen, Veli ; Puglisi, Simon J. ; Rizzo, Nicola ; Sadakane, Kunihiko ; Sirén, Jouni 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Survey of the Bijective Burrows-Wheeler Transform
  Bannai, Hideo ; Köppl, Dominik ; Lipták, Zsuzsanna 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Succinct Rank Dictionaries Revisited
  Dönges, Saska ; Puglisi, Simon J. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• $$\textsc {McDag}$$ M C D A G : indexing maximal common subsequences for k strings
  Buzzega, Giovanni ; Conte, Alessio ; Grossi, Roberto ; Punzi, Giulia
• Deterministic Indexing for Packed Strings
  Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting on General Run-Length Grammars
  Navarro, Gonzalo ; Pacheco, Alejandro 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Sliding Window String Indexing in Streams
  Bille, Philip ; Gawrychowski, Paweł ; Gørtz, Inge Li ; Tarnow, Simon R. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Size-Constrained Weighted Ancestors with Applications
  Bille, Philip ; Nekritch, Yakov ; Pissis, Solon P. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Gapped String Indexing in Subquadratic Space and Sublinear Query Time
  Bille, Philip ; Gørtz, Inge Li ; Lewenstein, Moshe ; Pissis, Solon P. ; Rotenberg, Eva ; Steiner, Teresa Anna 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Two-Dimensional Longest Common Extension Queries in Compact Space
  Ganguly, Arnab ; Gibney, Daniel ; Shah, Rahul ; Thankachan, Sharma V. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PalFM-Index: FM-Index for Palindrome Pattern Matching
  Nagashita, Shinya ; I, Tomohiro 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Prefix-Sorting Algorithms for Deterministic Finite Automata
  Kim, Sung-Hwan ; Olivares, Francisco ; Prezza, Nicola 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sliding Window String Indexing in Streams
  Bille, Philip ; Fischer, Johannes ; Gørtz, Inge Li ; Pedersen, Max Rishøj ; Stordalen, Tord Joakim 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk)
  Thankachan, Sharma V. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik