| 2010 | A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach. Domenico Cantone, Simone Faro, Emanuele Giaquinta |
| 2010 | A Minimal Periods Algorithm with Applications. Zhi Xu |
| 2010 | Affine Image Matching Is Uniform TC Christian Hundt |
| 2010 | Algorithms for Forest Pattern Matching. Kaizhong Zhang, Yunkun Zhu |
| 2010 | Algorithms for Three Versions of the Shortest Common Superstring Problem. Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
| 2010 | Approximate All-Pairs Suffix/Prefix Overlaps. Niko Välimäki, Susana Ladra, Veli Mäkinen |
| 2010 | Bidirectional Search in a String with Wavelet Trees. Thomas Schnattinger, Enno Ohlebusch, Simon Gog |
| 2010 | Bounds on the Minimum Mosaic of Population Sequences under Recombination. Yufeng Wu |
| 2010 | Breakpoint Distance and PQ-Trees. Haitao Jiang, Cédric Chauve, Binhai Zhu |
| 2010 | Building the Minimal Automaton of Omar AitMous, Frédérique Bassino, Cyril Nicaud |
| 2010 | Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings Amihood Amir, Laxmi Parida |
| 2010 | Compression, Indexing, and Retrieval for Massive String Data. Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2010 | Cover Array String Reconstruction. Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, German Tischler |
| 2010 | Extended Islands of Tractability for Parsimony Haplotyping. Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Johannes Uhlmann, Yihui Wang, Mathias Weller, Xi Wu |
| 2010 | Extension and Faster Implementation of the GRP Transform for Lossless Compression. Hidetoshi Yokoo |
| 2010 | Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks. Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente |
| 2010 | Finding Optimal Alignment and Consensus of Circular Strings. Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
| 2010 | Implicit Hitting Set Problems and Multi-genome Alignment. Richard M. Karp |
| 2010 | Mod/Resc Parsimony Inference. Igor Nor, Danny Hermelin, Sylvain Charlat, Jan Engelstadter, Max Reuter, Olivier Duron, Marie-France Sagot |
| 2010 | Old and New in Stringology. Zvi Galil |
| 2010 | On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs. Minghui Jiang |
| 2010 | Optimizing Restriction Site Placement for Synthetic Genomes. Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena |
| 2010 | Parallel and Distributed Compressed Indexes. Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2010 | Phylogeny- and Parsimony-Based Haplotype Inference with Constraints. Michael Elberfeld, Till Tantau |
| 2010 | Pseudo-realtime Pattern Matching: Closing the Gap. Raphaël Clifford, Benjamin Sach |
| 2010 | Sampled Longest Common Prefix Array. Jouni Sirén |
| 2010 | Small-Space 2D Compressed Dictionary Matching. Shoshana Neuburger, Dina Sokol |
| 2010 | Succinct Dictionary Matching with No Slowdown. Djamal Belazzougui |
| 2010 | Succinct Representations of Separable Graphs. Guy E. Blelloch, Arash Farzan |
| 2010 | The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection. Michal Nánási, Tomás Vinar, Brona Brejová |
| 2010 | The Property Suffix Tree with Dynamic Properties. Tsvi Kopelowitz |
| 2010 | Verifying a Parameterized Border Array in Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |