Gad M. Landau
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
75
Venues
19
Active years
1985–2025
Best venue rank
A*
Where they publish
Papers
75 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | CPM | Text Indexing for Simple Regular Expressions. | Hideo Bannai, Philip Bille, Inge Li Grtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow |
| 2023 | CPM | Order-Preserving Squares in Strings. | Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau |
| 2022 | SPIRE | Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays. | Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol |
| 2021 | SPIRE | Lower Bounds for the Number of Repetitions in 2D Strings. | Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau |
| 2020 | CPM | Double String Tandem Repeats. | Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol |
| 2020 | CPM | On Indeterminate Strings Matching. | Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau |
| 2019 | CPM | Cartesian Tree Matching and Indexing. | Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park |
| 2019 | ISAAC | Top Tree Compression of Tries. | Philip Bille, Pawel Gawrychowski, Inge Li Grtz, Gad M. Landau, Oren Weimann |
| 2019 | IWOCA | Finding Periods in Cartesian Tree Matching. | Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park |
| 2018 | ESA | Two-Dimensional Maximal Repetitions. | Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol |
| 2018 | ICALP | A Faster Construction of Greedy Consensus Trees. | Pawel Gawrychowski, Gad M. Landau, Wing-Kin Sung, Oren Weimann |
| 2018 | MFCS | Fast Entropy-Bounded String Dictionary Look-Up with Mismatches. | Pawel Gawrychowski, Gad M. Landau, Tatiana Starikovskaya |
| 2016 | CPM | The Nearest Colored Node in a Tree. | Pawel Gawrychowski, Gad M. Landau, Shay Mozes, Oren Weimann |
| 2016 | LATIN | Period Recovery over the Hamming and Edit Distances. | Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol |
| 2015 | CPM | Longest Common Extensions in Trees. | Philip Bille, Pawel Gawrychowski, Inge Li Grtz, Gad M. Landau, Oren Weimann |
| 2015 | CPM | Range Minimum Query Indexes in Higher Dimensions. | Pooya Davoodi, John Iacono, Gad M. Landau, Moshe Lewenstein |
| 2014 | SPIRE | 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 |
| 2013 | CPM | Locating All Maximal Approximate Runs in a String. | Mika Amit, Maxime Crochemore, Gad M. Landau |
| 2013 | CPM | A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. | Maxime Crochemore, Roberto Grossi, Juha Krkkinen, Gad M. Landau |
| 2013 | ESA | Binary Jumbled Pattern Matching on Trees and Tree-Like Structures. | Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann |
| 2013 | ICALP | Tree Compression with Top Trees. | Philip Bille, Inge Li Grtz, Gad M. Landau, Oren Weimann |
| 2012 | CPM | Local Exact Pattern Matching for Non-fixed RNA Structures. | Mika Amit, Rolf Backofen, Steffen Heyne, Gad M. Landau, Mathias Mhl, Christina Schmiedl, Sebastian Will |
| 2012 | CPM | On Approximating String Selection Problems with Outliers. | Christina Boucher, Gad M. Landau, Avivit Levy, David Pritchard, Oren Weimann |
| 2012 | RECOMB | Exact Pattern Matching for RNA Structure Ensembles. | Christina Schmiedl, Mathias Mhl, Steffen Heyne, Mika Amit, Gad M. Landau, Sebastian Will, Rolf Backofen |
| 2011 | CPM | Algorithms on Grammar-Compressed Strings. | Gad M. Landau |
| 2011 | ISAAC | Range LCP. | Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat |
| 2011 | SODA | Random Access to grammar-Compressed Strings. | Philip Bille, Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann |
| 2011 | SPIRE | Fast Computation of a String Duplication History under No-Breakpoint-Reuse - (Extended Abstract). | Brona Brejov, Gad M. Landau, Toms Vinar |
| 2010 | SPIRE | A PTAS for the Square Tiling Problem. | Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom |
| 2010 | SPIRE | Restricted LCS. | Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe Lewenstein |
| 2009 | CPM | Fast RNA Structure Alignment for Crossing Input Structures. | Rolf Backofen, Gad M. Landau, Mathias Mhl, Dekel Tsur, Oren Weimann |
| 2009 | CPM | Haplotype Inference Constrained by Plausible Haplotype Data. | Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg |
| 2009 | CPM | LCS Approximation via Embedding into Local Non-repetitive Strings. | Gad M. Landau, Avivit Levy, Ilan Newman |
| 2009 | ICALP | On Cartesian Trees and Range Minimum Queries. | Erik D. Demaine, Gad M. Landau, Oren Weimann |
| 2009 | STACS | A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression. | Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann |
| 2009 | SPIRE | Consensus Optimizing Both Distance Sum and Radius. | Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
| 2008 | SPIRE | Interchange Rearrangement: The Element-Cost Model. | Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz |
| 2008 | SPIRE | Approximate Runs - Revisited. | Gad M. Landau |
| 2007 | SPIRE | Indexing a Dictionary for Subset Matching Queries. | Gad M. Landau, Dekel Tsur, Oren Weimann |
| 2006 | CPM | Local Alignment of RNA Sequences with Arbitrary Scoring Schemes. | Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann |
| 2005 | CPM | Construction of Aho Corasick Automaton in Linear Time for Integer Alphabets. | Shiri Dori, Gad M. Landau |
| 2005 | CPM | On the Complexity of Sparse Exon Assembly. | Carmel Kent, Gad M. Landau, Michal Ziv-Ukelson |
| 2005 | CPM | Using PQ Trees for Comparative Genomics. | Gad M. Landau, Laxmi Parida, Oren Weimann |
| 2005 | ESA | Approximating the 2-Interval Pattern Problem. | Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stphane Vialette |
| 2005 | ICALP | Optimal Spaced Seeds for Faster Approximate String Matching. | Martin Farach-Colton, Gad M. Landau, Sleyman Cenk Sahinalp, Dekel Tsur |
| 2005 | SPIRE | Normalized Similarity of RNA Sequences. | Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann |
| 2005 | SPIRE | Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty. | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
| 2004 | CPM | Sparse Normalized Local Alignment. | Nadav Efraty, Gad M. Landau |
| 2004 | CPM | Two Algorithms for LCS Consecutive Suffix Alignment. | Gad M. Landau, Eugene W. Myers, Michal Ziv-Ukelson |
| 2004 | SPIRE | Permuted and Scaled String Matching. | Ayelet Butman, Revital Eres, Gad M. Landau |
| 2004 | SPIRE | Alphabet Permutation for Differentially Encoding Text. | Gad M. Landau, Ofer Levi, Steven Skiena |
| 2003 | CPM | Two-Dimensional Pattern Matching with Rotations. | Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps |
| 2003 | CPM | Sparse LCS Common Substring Alignment. | Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson |
| 2003 | SODA | Inplace 2D matching in compressed images. | Amihood Amir, Gad M. Landau, Dina Sokol |
| 2003 | WABI | A Combinatorial Approach to Automatic Discovery of Cluster-Patterns. | Revital Eres, Gad M. Landau, Laxmi Parida |
| 2003 | WADS | Dynamic Text and Static Pattern Matching. | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol |
| 2002 | SODA | A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. | Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson |
| 2000 | SODA | Inplace run-length 2d compressed search. | Amihood Amir, Gad M. Landau, Dina Sokol |
| 2000 | SODA | On the shared substring alignment problem. | Gad M. Landau, Michal Ziv-Ukelson |
| 1999 | WADS | Indexing and Dictionary Matching with One Error. | Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh |
| 1998 | CPM | Efficient Special Cases of Pattern Matching with Swaps. | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
| 1997 | FOCS | Pattern Matching with Swaps. | Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
| 1993 | CPM | An Algorithm for Approximate Tandem Repeats. | Gad M. Landau, Jeanette P. Schmidt |
| 1993 | CPM | Two Dimensional Pattern Matching in a Digitized Image. | Gad M. Landau, Uzi Vishkin |
| 1993 | ICDE | Efficient Support of Historical Queries for Multiple Lines of Evolution. | Gad M. Landau, Jeanette P. Schmidt, Vassilis J. Tsotras |
| 1992 | CPM | Identifying Periodic Occurrences of a Template with Applications to Protein Structures. | Vincent A. Fischetti, Gad M. Landau, Jeanette P. Schmidt, Peter H. Sellers |
| 1992 | SODA | Pattern Matching in a Digitized Image. | Gad M. Landau, Uzi Vishkin |
| 1990 | ICPR | Using parallel string matching algorithms for contour based 2-D shape recognition. | Its'hak Dinstein, Gad M. Landau |
| 1990 | SODA | Efficient Pattern Matching with Scaling. | Amihood Amir, Gad M. Landau, Uzi Vishkin |
| 1989 | SPAA | Optimal Parallel Suffix-Prefix Matching Algorithm and Applications. | Zvi M. Kedem, Gad M. Landau, Krishna V. Palem |
| 1988 | PODC | The Power of Multimedia: Combining Point-to Point and Multi-Access Networks. | Yehuda Afek, Gad M. Landau, Baruch Schieber, Moti Yung |
| 1987 | ICALP | Parallel Construction of a Suffix Tree (Extended Abstract). | Gad M. Landau, Baruch Schieber, Uzi Vishkin |
| 1986 | STOC | Introducing Efficient Parallelism into Approximate String Matching and a New Serial Algorithm | Gad M. Landau, Uzi Vishkin |
| 1985 | FOCS | Efficient String Matching in the Presence of Errors | Gad M. Landau, Uzi Vishkin |
| 1985 | ICALP | Distributed Algorithms in Synchronous Broadcasting Networks (Extended Abstract). | Gad M. Landau, Mordechai M. Yung, Zvi Galil |