Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 4 of 2162 results
Sort by: relevance publication year

Relating the Average-Case Costs of the Brute-Force and Knuth-Morris-Pratt String Matching Algorithm

BOOK CHAPTER published 1985 in Combinatorial Algorithms on Words

Authors: Gerhard Barth

https://doi.org/10.1007/978-3-642-82456-2_4 Actions

Simple Real-Time Constant-Space String Matching

BOOK CHAPTER published 2011 in Combinatorial Pattern Matching

Authors: Dany Breslauer | Roberto Grossi | Filippo Mignosi

https://doi.org/10.1007/978-3-642-21458-5_16 Actions

Boyer—Moore String Matching over Ziv-Lempel Compressed Text

BOOK CHAPTER published 2000 in Combinatorial Pattern Matching

Authors: Gonzalo Navarro | Jorma Tarhio

https://doi.org/10.1007/3-540-45123-4_16 Actions

Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology

BOOK CHAPTER published 1999 in Combinatorial Pattern Matching

Authors: Carola Wenk

https://doi.org/10.1007/3-540-48452-3_17 Actions

Compressed Subsequence Matching and Packed Tree Coloring

BOOK CHAPTER published 2014 in Combinatorial Pattern Matching

Authors: Philip Bille | Patrick Hagge Cording | Inge Li Gørtz

https://doi.org/10.1007/978-3-319-07566-2_5 Actions

An FPT Algorithm for Matching Cut and d-Cut

BOOK CHAPTER published 2021 in Lecture Notes in Computer Science

Authors: N. R. Aravind | Roopam Saxena

https://doi.org/10.1007/978-3-030-79987-8_37 Actions

Approximate String Matching over Ziv—Lempel Compressed Text

BOOK CHAPTER published 2000 in Combinatorial Pattern Matching

Authors: Juha Kärkkäinen | Gonzalo Navarro | Esko Ukkonen

https://doi.org/10.1007/3-540-45123-4_18 Actions

Theoretical and empirical comparisons of approximate string matching algorithms

BOOK CHAPTER published 1992 in Combinatorial Pattern Matching

Authors: William I. Chang | Jordan Lampe

https://doi.org/10.1007/3-540-56024-6_14 Actions

On Wavelet Tree Construction

BOOK CHAPTER published 2011 in Combinatorial Pattern Matching

Authors: German Tischler

https://doi.org/10.1007/978-3-642-21458-5_19 Actions

- Tree-Structured Graphs

BOOK CHAPTER published 5 January 2016 in Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

https://doi.org/10.1201/b19163-40 Actions

Efficient Algorithm for Circular Burrows-Wheeler Transform

BOOK CHAPTER published 2012 in Combinatorial Pattern Matching

Authors: Wing-Kai Hon | Tsung-Han Ku | Chen-Hua Lu | Rahul Shah | Sharma V. Thankachan

https://doi.org/10.1007/978-3-642-31265-6_21 Actions

Faster Algorithms for δ,γ-Matching and Related Problems

BOOK CHAPTER published 2005 in Combinatorial Pattern Matching

Authors: Peter Clifford | Raphaël Clifford | Costas Iliopoulos

https://doi.org/10.1007/11496656_7 Actions

A faster algorithm for approximate string matching

BOOK CHAPTER published 1996 in Combinatorial Pattern Matching

Authors: Ricardo Baeza-Yates | Gonzalo Navarro

https://doi.org/10.1007/3-540-61258-0_1 Actions

Compact Suffix Array

BOOK CHAPTER published 2000 in Combinatorial Pattern Matching

Authors: Veli Mäkinen

https://doi.org/10.1007/3-540-45123-4_26 Actions

An(other) Entropy-Bounded Compressed Suffix Tree

BOOK CHAPTER published in Combinatorial Pattern Matching

Authors: Johannes Fischer | Veli Mäkinen | Gonzalo Navarro

https://doi.org/10.1007/978-3-540-69068-9_16 Actions

General Pattern Matching in Trees

BOOK CHAPTER published 8 April 2009 in Chapman & Hall/CRC Mathematical & Computational Biology

https://doi.org/10.1201/9781420069747.ch7 Actions

A Combinatorial Shape Matching Algorithm for Rigid Protein Docking

BOOK CHAPTER published 2004 in Combinatorial Pattern Matching

Authors: Vicky Choi | Navin Goyal

https://doi.org/10.1007/978-3-540-27801-6_21 Actions

General Pattern Matching in Graphs

BOOK CHAPTER published 8 April 2009 in Chapman & Hall/CRC Mathematical & Computational Biology

https://doi.org/10.1201/9781420069747.ch10 Actions

General Pattern Matching in Sequences

BOOK CHAPTER published 8 April 2009 in Chapman & Hall/CRC Mathematical & Computational Biology

https://doi.org/10.1201/9781420069747.ch4 Actions

Two-Pattern Strings

BOOK CHAPTER published 2002 in Combinatorial Pattern Matching

Authors: František Franěk | Jiandong Jiang | Weilin Lu | William F. Smyth

https://doi.org/10.1007/3-540-45452-7_8 Actions
Feedback: support@crossref.org