Abstract is missing.
- Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-PatternBrona Brejová, Daniel G. Brown, Ian M. Harrower, Alejandro López-Ortiz, Tomás Vinar. 1-10 [doi]
- On the Longest Common Rigid Subsequence ProblemBin Ma, Kaizhong Zhang. 11-20 [doi]
- Text Indexing with ErrorsMoritz G. Maaß, Johannes Nowak. 21-32 [doi]
- A New Compressed Suffix Tree Supporting Fast Search and Its Construction Algorithm Using Optimal Working SpaceDong Kyue Kim, Heejin Park. 33-44 [doi]
- Succinct Suffix Arrays Based on Run-Length EncodingVeli Mäkinen, Gonzalo Navarro. 45-56 [doi]
- Linear-Time Construction of Compressed Suffix Arrays Using o(n log n)-Bit Working Space for Large AlphabetsJoong Chae Na. 57-67 [doi]
- Faster Algorithms for delta, gamma-Matching and Related ProblemsPeter Clifford, Raphaël Clifford, Costas S. Iliopoulos. 68-78 [doi]
- A Fast Algorithm for Approximate String Matching on Gene SequencesZheng Liu, Xin Chen, James Borneman, Tao Jiang. 79-90 [doi]
- Approximate Matching in the L::1:: MetricAmihood Amir, Ohad Lipsky, Ely Porat, Julia Umanski. 91-103 [doi]
- An Efficient Algorithm for Generating Super Condensed NeighborhoodsLuís M. S. Russo, Arlindo L. Oliveira. 104-115 [doi]
- The Median Problem for the Reversal Distance in Circular Bacterial GenomesEnno Ohlebusch, Mohamed Ibrahim Abouelhoda, Kathrin Hockel, Jan Stallkamp. 116-127 [doi]
- Using PQ Trees for Comparative GenomicsGad M. Landau, Laxmi Parida, Oren Weimann. 128-143 [doi]
- Hardness of Optimal Spaced Seed DesignFrançois Nicolas, Eric Rivals. 144-155 [doi]
- Weighted Directed Word GraphMeng Zhang, Liang Hu, Qiang Li, Jiubin Ju. 156-167 [doi]
- Construction of Aho Corasick Automaton in Linear Time for Integer AlphabetsShiri Dori, Gad M. Landau. 168-177 [doi]
- An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data CompressionSabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino. 178-189 [doi]
- DNA Compression Challenge Revisited: A Dynamic Programming ApproachBehshad Behzadi, Fabrice Le Fessant. 190-200 [doi]
- On the Complexity of Sparse Exon AssemblyCarmel Kent, Gad M. Landau, Michal Ziv-Ukelson. 201-218 [doi]
- An Upper Bound on the Hardness of Exact Matrix Based Motif DiscoveryPaul Horton, Wataru Fujibuchi. 219-228 [doi]
- Incremental Inference of Relational Motifs with a Degenerate AlphabetNadia Pisanti, Henry Soldano, Mathilde Carpentier. 229-240 [doi]
- Speeding up Parsing of Biological Context-Free GrammarsDaniel Fredouille, Christopher H. Bryant. 241-256 [doi]
- A New Periodicity LemmaKangmin Fan, William F. Smyth, R. J. Simpson. 257-265 [doi]
- Two Dimensional Parameterized MatchingCarmit Hazay, Moshe Lewenstein, Dekel Tsur. 266-279 [doi]
- An Optimal Algorithm for Online Square DetectionGen-Huey Chen, Jin-Ju Hong, Hsueh-I Lu. 280-287 [doi]
- A Simple Fast Hybrid Pattern-Matching AlgorithmFrantisek Franek, Christopher G. Jennings, William F. Smyth. 288-297 [doi]
- Prefix-Free Regular-Expression MatchingYo-Sub Han, Yajun Wang, Derick Wood. 298-309 [doi]
- Reducing the Size of NFAs by Using Equivalences and PreordersLucian Ilie, Roberto Solis-Oba, Sheng Yu. 310-321 [doi]
- Regular Expression Constrained Sequence AlignmentAbdullah N. Arslan. 322-333 [doi]
- A Linear Tree Edit Distance Algorithm for Similar Ordered TreesHélène Touzet. 334-345 [doi]
- A Polynomial Time Matching Algorithm of Ordered Tree Patterns Having Height-Constrained VariablesKazuhide Aikou, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara. 346-357 [doi]
- Assessing the Significance of Sets of WordsValentina Boeva, Julien Clément, Mireille Régnier, Mathias Vandenbogaert. 358-370 [doi]
- Inferring a Graph from Path FrequencyTatsuya Akutsu, Daiji Fukagawa. 371-382 [doi]
- Exact and Approximation Algorithms for DNA Tag Set DesignIon I. Mandoiu, Dragos Trinca. 383-393 [doi]
- Parametric Analysis for Ungapped Markov Models of EvolutionDavid Fernández-Baca, Balaji Venkatachalam. 394-405 [doi]
- Linear Programming for Phylogenetic Reconstruction Based on Gene RearrangementsJijun Tang, Bernard M. E. Moret. 406-416 [doi]
- Identifying Similar Surface Patches on Proteins Using a Spin-Image Surface RepresentationMary Ellen Bock, Guido Maria Cortelazzo, Carlo Ferrari, Concettina Guerra. 417-428 [doi]
- Mass Spectra Alignments and Their SignificanceSebastian Böcker, Hans-Michael Kaltenbach. 429-441 [doi]