„Pattern Matching“

Suchergebnisse

954 Treffer

• Prefix Sorting DFAs: A Recursive Algorithm
  Cotumaccio, Nicola 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Event Calculus for Run-Time Reasoning (Extended Abstract)
  Mantenoglou, Periklis 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Parallel Output-Sensitive Edit Distance
  Ding, Xiangyun ; Dong, Xiaojun ; Gu, Yan ; Liu, Youzhe ; Sun, Yihan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sorting Finite Automata via Partition Refinement
  Becker, Ruben ; Cáceres, Manuel ; Cenzato, Davide ; Kim, Sung-Hwan ; Kodric, Bojana ; Olivares, Francisco ; Prezza, Nicola 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming k-Edit Approximate Pattern Matching via String Decomposition
  Bhattacharya, Sudatta ; Koucký, Michal 2023 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
• 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
• A Researcher’s Digest of GQL (Invited Talk)
  Francis, Nadime ; Gheerbrant, Amélie ; Guagliardo, Paolo ; Libkin, Leonid ; Marsault, Victor ; Martens, Wim ; Murlak, Filip ; Peterfreund, Liat ; Rogova, Alexandra ; Vrgoč, Domagoj 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding and Counting Patterns in Sparse Graphs
  Komarath, Balagopal ; Kumar, Anant ; Mishra, Suchismita ; Sethia, Aditi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Pattern Calculus for Rule Languages: Expressiveness, Compilation, and Mechanization (Artifact)
  Shinnar, Avraham ; Siméon, Jérôme ; Hirzel, Martin
• 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
• Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations
  Jargalsaikhan, Davaajav ; Hendrian, Diptarama ; Yoshinaka, Ryo ; Shinohara, Ayumi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Permutation Pattern Matching for Doubly Partially Ordered Patterns
  Bulteau, Laurent ; Fertin, Guillaume ; Jugé, Vincent ; Vialette, Stéphane 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Indexable Elastic Founder Graphs of Minimum Height
  Rizzo, Nicola ; Mäkinen, Veli 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
• The Fine-Grained Complexity of Episode Matching
  Bille, Philip ; Gørtz, Inge Li ; Mozes, Shay ; Steiner, Teresa Anna ; Weimann, Oren 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
• Long Paths Make Pattern-Counting Hard, and Deep Trees Make It Harder
  Jelínek, Vít ; Opler, Michal ; Pekárek, Jakub 2021 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
• 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