Gad M. Landau


2022

doi dblp
Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays
Amihood Amir | Concettina Guerra | Eitan Kondratovsky | Gad M. Landau | Shoshana Marcus | Dina Sokol
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2021

doi dblp
Lower Bounds for the Number of Repetitions in 2D Strings
Pawel Gawrychowski | Samah Ghazawi | Gad M. Landau
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

2014

doi dblp
Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings
Amihood Amir | Alberto Apostolico | Tirza Hirst | Gad M. Landau | Noa Lewenstein | Liat Rozenberg
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2011

doi dblp
Fast Computation of a String Duplication History under No-Breakpoint-Reuse - (Extended Abstract)
Brona Brejová | Gad M. Landau | Tomás Vinar
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2010

doi dblp
Restricted LCS
Zvi Gotthilf | Danny Hermelin | Gad M. Landau | Moshe Lewenstein
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

doi dblp
A PTAS for the Square Tiling Problem
Amihood Amir | Alberto Apostolico | Gad M. Landau | Oren Sar Shalom
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

2009

doi dblp
Consensus Optimizing Both Distance Sum and Radius
Amihood Amir | Gad M. Landau | Joong Chae Na | Heejin Park | Kunsoo Park | Jeong Seop Sim
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings

2008

doi dblp
Interchange Rearrangement: The Element-Cost Model
Oren Kapah | Gad M. Landau | Avivit Levy | Nitsan Oz
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

doi dblp
Approximate Runs - Revisited
Gad M. Landau
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

2007

doi dblp
Indexing a Dictionary for Subset Matching Queries
Gad M. Landau | Dekel Tsur | Oren Weimann
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings

2005

doi dblp
Normalized Similarity of RNA Sequences
Rolf Backofen | Danny Hermelin | Gad M. Landau | Oren Weimann
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings

doi dblp
Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty
Jin Wook Kim | Amihood Amir | Gad M. Landau | Kunsoo Park
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings

2004

doi dblp
Alphabet Permutation for Differentially Encoding Text
Gad M. Landau | Ofer Levi | Steven Skiena
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings

doi dblp
Permuted and Scaled String Matching
Ayelet Butman | Revital Eres | Gad M. Landau
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings