default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical Computer Science, Volume 638
Volume 638, July 2016
- Gary Benson, Martin Farach-Colton
, Moshe Lewenstein, Ely Porat:
Special issue in honor of the 60th birthday of Amihood Amir. 1-2
- Ariel Shiftan, Ely Porat:
Set Intersection and Sequence Matching with mismatch counting. 3-10 - Gary Benson, Avivit Levy, S. Maimoni, D. Noifeld, B. Riva Shalom:
LCSk: A refined similarity measure. 11-26 - Ayelet Butman, Noa Lewenstein, J. Ian Munro:
Permuted scaled matching. 27-32 - Gerth Stølting Brodal, Pooya Davoodi, Moshe Lewenstein, Rajeev Raman, Srinivasa Rao Satti:
Two dimensional range minimum queries and Fibonacci lattices. 33-43 - Tsvi Kopelowitz:
The property suffix tree with dynamic properties. 44-51 - Shmuel T. Klein, Dana Shapira:
Compressed matching for feature vectors. 52-62 - Richard Beigel, William I. Gasarch:
On the sizes of DPDAs, PDAs, LBAs. 63-75 - Alberto Apostolico, Concettina Guerra, Gad M. Landau, Cinzia Pizzi:
Sequence similarity measures based on bounded hamming distance. 76-90 - J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter:
Fast construction of wavelet trees. 91-97 - Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann:
Longest common extensions in trees. 98-107 - Gonzalo Navarro, Sharma V. Thankachan:
Reporting consecutive substring occurrences under bounded gap constraints. 108-111 - Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Ignat I. Kolesnichenko, Tatiana Starikovskaya:
Computing minimal and maximal suffixes of a substring. 112-121 - Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Order-preserving indexing. 122-135 - Pawel Gawrychowski, Przemyslaw Uznanski:
Order-preserving pattern matching with k mismatches. 136-144 - Gregory Kucherov, Kamil Salikhov, Dekel Tsur:
Approximate string matching using a bidirectional index. 145-158 - Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park:
FM-index of alignment: A compressed index for similar strings. 159-170 - Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi:
Linear-size suffix tries. 171-178
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-03-01 15:12 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
