„String Matching“

Suchergebnisse

281 Treffer

• 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
• From Bit-Parallelism to Quantum String Matching for Labelled Graphs
  Equi, Massimo ; Meijer-van de Griend, Arianne ; Mäkinen, Veli 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond
  Cáceres, Manuel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Distances Between Words with Parameters
  Bourhis, Pierre ; Boussidan, Aaron ; Gambette, Philippe 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
• Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems
  Day, Joel ; Kosche, Maria ; Manea, Florin ; Schmid, Markus L. 2022 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
• Suffix Sorting via Matching Statistics
  Lipták, Zsuzsanna ; Masillo, Francesco ; Puglisi, Simon J. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cartesian Tree Subsequence Matching
  Oizumi, Tsubasa ; Kai, Takeshi ; Mieno, Takuya ; Inenaga, Shunsuke ; Arimura, Hiroki 2022 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
• Pattern Masking for Dictionary Matching
  Charalampopoulos, Panagiotis ; Chen, Huiping ; Christen, Peter ; Loukides, Grigorios ; Pisanti, Nadia ; Pissis, Solon P. ; Radoszewski, Jakub 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Invertible Transform for Efficient String Matching in Labeled Digraphs
  Nellore, Abhinav ; Nguyen, Austin ; Thompson, Reid F. 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
• On-Line Pattern Matching on D-Texts (Invited Talk)
  Pisanti, Nadia 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Document Retrieval Hacks
  Puglisi, Simon J. ; Zhukova, Bella 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Indexing for Top-k Close Consecutive Occurrences
  Bille, Philip ; Gørtz, Inge Li ; Pedersen, Max Rishøj ; Rotenberg, Eva ; Steiner, Teresa Anna 2020 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
• On Indeterminate Strings Matching
  Gawrychowski, Paweł ; Ghazawi, Samah ; Landau, Gad M. 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