default search action
Theoretical Computer Science, Volume 483
Volume 483, April 2013
- Raffaele Giancarlo, Giovanni Manzini:
Foreword. 1
- Dany Breslauer, Roberto Grossi, Filippo Mignosi:
Simple real-time constant-space string matching. 2-9 - Riccardo Dondi, Guillaume Fertin, Stéphane Vialette:
Finding approximate and constrained motifs in graphs. 10-21 - Chris Thachuk:
Compressed indexes for text with wildcards. 22-35 - Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi:
Colored range queries and document retrieval. 36-50 - Stefanie Schirmer, Robert Giegerich:
Forest alignment with affine gaps and anchors, applied in RNA structure comparison. 51-67 - Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach:
Space lower bounds for online pattern matching. 68-74 - Paolo Ferragina:
On the weak prefix-search problem. 75-84 - Domenico Cantone, Salvatore Cristofaro, Simone Faro:
Efficient string-matching allowing for non-overlapping inversions. 85-95 - Michael Elberfeld, Danny Segev, Colin R. Davidson, Dana Silverbush, Roded Sharan:
Approximation algorithms for orienting mixed graphs. 96-103 - Daniel G. Brown, Jakub Truszkowski:
Fast error-tolerant quartet phylogeny algorithms. 104-114 - Sebastian Kreft, Gonzalo Navarro:
On compressing and indexing repetitive sequences. 115-133 - Markus J. Bauer, Anthony J. Cox, Giovanna Rosone:
Lightweight algorithms for constructing and inverting the BWT of string collections. 134-148 - David E. Daykin, Jacqueline W. Daykin, W. F. Smyth:
A linear partitioning algorithm for Hybrid Lyndons using VV-order. 149-161 - Tomohiro I, Shunsuke Inenaga, Masayuki Takeda:
Palindrome pattern matching. 162-170 - Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen:
Efficient seed computation revisited. 171-181
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.