| 2010 | A PTAS for the Square Tiling Problem. Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom |
| 2010 | A Self-Supervised Approach for Extraction of Attribute-Value Pairs from Wikipedia Articles. Wladmir C. Brandão, Edleno Silva de Moura, Altigran Soares da Silva, Nivio Ziviani |
| 2010 | Algorithms for Finding a Minimum Repetition Representation of a String. Atsuyoshi Nakamura, Tomoya Saito, Ichigaku Takigawa, Hiroshi Mamitsuka, Mineichi Kudo |
| 2010 | Approximate String Matching with Stuck Address Bits. Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat |
| 2010 | CST++. Enno Ohlebusch, Johannes Fischer, Simon Gog |
| 2010 | Colored Range Queries and Document Retrieval. Travis Gagie, Gonzalo Navarro, Simon J. Puglisi |
| 2010 | Compressed Self-indices Supporting Conjunctive Queries on Document Collections. Diego Arroyuelo, Senén González, Mauricio Oyarzún |
| 2010 | Computing Matching Statistics and Maximal Exact Matches on Compressed Full-Text Indexes. Enno Ohlebusch, Simon Gog, Adrian Kügel |
| 2010 | Counting and Verifying Maximal Palindromes. Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2010 | Dual-Sorted Inverted Lists. Gonzalo Navarro, Simon J. Puglisi |
| 2010 | Dynamic Z-Fast Tries. Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna |
| 2010 | Evaluation of Query Performance Prediction Methods by Range. Joaquín Pérez-Iglesias, Lourdes Araujo |
| 2010 | Extracting Powers and Periods in a String from Its Runs Structure. Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
| 2010 | Fast Bit-Parallel Matching for Network and Regular Expressions. Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura |
| 2010 | Faster Compressed Dictionary Matching. Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2010 | Fingerprinting Ratings for Collaborative Filtering - Theoretical and Empirical Analysis. Yoram Bachrach, Ralf Herbrich |
| 2010 | Finite Automata Based Algorithms for the Generalized Constrained Longest Common Subsequence Problems. Effat Farhana, Jannatul Ferdous, Tanaeem M. Moosa, M. Sohel Rahman |
| 2010 | Hypergeometric Language Model and Zipf-Like Scoring Function for Web Document Similarity Retrieval. Felipe Bravo-Marquez, Gaston L'Huillier, Sebastián A. Ríos, Juan D. Velásquez |
| 2010 | Identifying SNPs without a Reference Genome by Comparing Raw Reads. Pierre Peterlongo, Nicolas Schnel, Nadia Pisanti, Marie-France Sagot, Vincent Lacroix |
| 2010 | Improved Fast Similarity Search in Dictionaries. Daniel Karch, Dennis Luxen, Peter Sanders |
| 2010 | Incremental Algorithms for Effective and Efficient Query Recommendation. Daniele Broccolo, Ophir Frieder, Franco Maria Nardini, Raffaele Perego, Fabrizio Silvestri |
| 2010 | Mining Large Query Induced Graphs towards a Hierarchical Query Folksonomy. Alexandre P. Francisco, Ricardo Baeza-Yates, Arlindo L. Oliveira |
| 2010 | Multiplication Algorithms for Monge Matrices. Luís M. S. Russo |
| 2010 | On Shortest Common Superstring and Swap Permutations. Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa |
| 2010 | On Tag Spell Checking. Franco Maria Nardini, Fabrizio Silvestri, Hossein Vahabi, Pedram Vahabi, Ophir Frieder |
| 2010 | On the Hardness of Counting and Sampling Center Strings. Christina Boucher, Mohamed Omar |
| 2010 | Parameterized Searching with Mismatches for Run-Length Encoded Strings - (Extended Abstract). Alberto Apostolico, Péter L. Erdös, Alpár Jüttner |
| 2010 | Querying the Web Graph - (Invited Talk). Marc Najork |
| 2010 | Range Queries over Untangled Chains. Francisco Claude, J. Ian Munro, Patrick K. Nicholson |
| 2010 | Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval. Shanika Kuruppu, Simon J. Puglisi, Justin Zobel |
| 2010 | Restricted LCS. Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe Lewenstein |
| 2010 | Standard Deviation as a Query Hardness Estimator. Joaquín Pérez-Iglesias, Lourdes Araujo |
| 2010 | String Matching with Variable Length Gaps. Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj, David Kofoed Wind |
| 2010 | String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings Edgar Chávez, Stefano Lonardi |
| 2010 | String Retrieval for Multi-pattern Queries. Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2010 | Succinct Representations of Dynamic Strings. Meng He, J. Ian Munro |
| 2010 | Temporal Analysis of Document Collections: Framework and Applications. Omar Alonso, Michael Gertz, Ricardo Baeza-Yates |
| 2010 | Text Comparison Using Soft Cardinality. Sergio Jiménez, Fabio A. González, Alexander F. Gelbukh |
| 2010 | The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching. Maxime Crochemore, German Tischler |
| 2010 | Training Parse Trees for Efficient VF Coding. Takashi Uemura, Satoshi Yoshida, Takuya Kida, Tatsuya Asai, Seishi Okamoto |
| 2010 | Using Related Queries to Improve Web Search Results Ranking. Georges Dupret, Ricardo Zilleruelo-Ramos, Sumio Fujita |
| 2010 | Why Large Closest String Instances Are Easy to Solve in Practice. Christina Boucher, Kathleen P. Wilkie |