„string algorithm“

Suchergebnisse

374 Treffer

• Dictionary Matching in Elastic-Degenerate Texts with Applications in Searching VCF Files On-line
  Pissis, Solon P. ; Retha, Ahmad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and tools for iterated Eisenstein integrals
  Duhr, Claude ; Tancredi, Lorenzo
• On-Line Pattern Matching on Similar Texts
  Grossi, Roberto ; Iliopoulos, Costas S. ; Liu, Chang ; Pisanti, Nadia ; Pissis, Solon P. ; Retha, Ahmad ; Rosone, Giovanna ; Vayani, Fatima ; Versari, Luca 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs
  Novotná, Jana ; Okrasa, Karolina ; Pilipczuk, Michał ; Rzążewski, Paweł ; van Leeuwen, Erik Jan ; Walczak, Bartosz 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Adjacency Maximization: Scaffold Filling for New String Distances
  Bulteau, Laurent ; Fertin, Guillaume ; Komusiewicz, Christian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pattern Matching with Variables: Fast Algorithms and New Hardness Results
  Fernau, Henning ; Manea, Florin ; Mercas, Robert ; Schmid, Markus L. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Collinearity approximations and kinematic shifts in partonic shower algorithms
  Hautmann, F. ; Jung, H.
• Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication
  Bernardini, Giulia ; Gawrychowski, Paweł ; Pisanti, Nadia ; Pissis, Solon P. ; Rosone, Giovanna 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• libFLASM: a software library for fixed-length approximate string matching
  Ayad, Lorraine A. K. ; Pissis, Solon P. ; Retha, Ahmad
• Quantum algorithm for Feynman loop integrals
  Ramírez-Uribe, Selomit ; Rentería-Olivo, Andrés E. ; Rodrigo, Germán ; Sborlini, German F. R. ; Silva, Luiz Vale
• Constrained Outer-String Representations
  Biedl, Therese ; Cornelsen, Sabine ; Kratochvíl, Jan ; Rutter, Ignaz 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Exact Online String Matching Through Linked Weak Factors
  Palmer, Matthew N. ; Faro, Simone ; Scafiti, Stefano 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Diverse Strings and Longest Common Subsequences in a Graph
  Shida, Yuto ; Punzi, Giulia ; Kobayashi, Yasuaki ; Uno, Takeaki ; Arimura, Hiroki 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shortest Cover After Edit
  Mitani, Kazuki ; Mieno, Takuya ; Seto, Kazuhisa ; Horiyama, Takashi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Generalised Gap Constraints: Upper and Lower Complexity Bounds
  Manea, Florin ; Richardsen, Jonas ; Schmid, Markus L. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maintaining the Size of LZ77 on Semi-Dynamic Strings
  Bannai, Hideo ; Charalampopoulos, Panagiotis ; Radoszewski, Jakub 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs
  Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Xue, Jie ; Zehavi, Meirav 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Snake in Optimal Space and Time
  Bille, Philip ; Farach-Colton, Martin ; Gørtz, Inge Li ; van der Hoog, Ivor 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
• An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program
  Matsubara, Wataru ; Inenaga, Shunsuke ; Shinohara, Ayumi