Combinatorial Pattern Matching - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

39
(FIVE YEARS 0)

H-INDEX

9
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642214578, 9783642214585
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees

2011 ◽  
pp. 402-415 ◽  
Author(s):  
Kouichi Hirata ◽  
Yoshiyuki Yamamoto ◽  
Tetsuji Kuboyama
Keyword(s):  
Edit Distance ◽  
Unordered Trees

Real-Time Streaming String-Matching

2011 ◽  
pp. 162-172 ◽  
Author(s):  
Dany Breslauer ◽  
Zvi Galil
Keyword(s):  
Real Time ◽  
String Matching

Forest Alignment with Affine Gaps and Anchors

2011 ◽  
pp. 104-117 ◽  
Author(s):  
Stefanie Schirmer ◽  
Robert Giegerich

On Wavelet Tree Construction

2011 ◽  
pp. 208-218 ◽  
Author(s):  
German Tischler
Keyword(s):  
Tree Construction

Lightweight BWT Construction for Very Large String Collections

2011 ◽  
pp. 219-231 ◽  
Author(s):  
Markus J. Bauer ◽  
Anthony J. Cox ◽  
Giovanna Rosone

scholarly journals Finding Approximate and Constrained Motifs in Graphs

2011 ◽  
pp. 388-401 ◽  
Author(s):  
Riccardo Dondi ◽  
Guillaume Fertin ◽  
Stéphane Vialette

scholarly journals Efficient Seeds Computation Revisited

2011 ◽  
pp. 350-363 ◽  
Author(s):  
Michalis Christou ◽  
Maxime Crochemore ◽  
Costas S. Iliopoulos ◽  
Marcin Kubica ◽  
Solon P. Pissis ◽  
...  

scholarly journals Tractability Results for the Consecutive-Ones Property with Multiplicity

2011 ◽  
pp. 90-103 ◽  
Author(s):  
Cedric Chauve ◽  
Ján Maňuch ◽  
Murray Patterson ◽  
Roland Wittler
Keyword(s):  
Consecutive Ones Property

scholarly journals LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations

2011 ◽  
pp. 285-298
Author(s):  
Jérémy Barbay ◽  
Johannes Fischer ◽  
Gonzalo Navarro
Keyword(s):  
Adaptive Sorting

Lempel-Ziv Factorization Revisited

2011 ◽  
pp. 15-26 ◽  
Author(s):  
Enno Ohlebusch ◽  
Simon Gog
Load More ...
Sign in / Sign up

Export Citation Format

Share Document