| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Christina Boucher, Gad M. Landau, Avivit Levy, David Pritchard, Oren Weimann |
On Approximating String Selection Problems with Outliers  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Christina Schmiedl, Mathias Möhl, Steffen Heyne, Mika Amit, Gad M. Landau, Sebastian Will, Rolf Backofen |
Exact Pattern Matching for RNA Structure Ensembles. |
RECOMB |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
Efficient algorithms for consensus string problems minimizing both distance sum and radius. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Avivit Levy, Ilan Newman |
LCS approximation via embedding into locally non-repetitive strings. |
Inf. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg |
Haplotype Inference Constrained by Plausible Haplotype Data. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Backofen, Gad M. Landau, Mathias Möhl, Dekel Tsur, Oren Weimann |
Fast RNA structure alignment for crossing input structures. |
J. Discrete Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann |
Random Access to grammar-Compressed Strings. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gad M. Landau |
Algorithms on Grammar-Compressed Strings. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat |
Range LCP. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Brona Brejová, Gad M. Landau, Tomás Vinar |
Fast Computation of a String Duplication History under No-Breakpoint-Reuse - (Extended Abstract). |
SPIRE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann |
Unified Compression-Based Acceleration of Edit-Distance Computation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Philip Bille, Gad M. Landau, Oren Weimann |
Random Access to Grammar Compressed Strings |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gad M. Landau, Dekel Tsur, Oren Weimann |
Indexing a Dictionary for Subset Matching Queries. |
Algorithms and Applications |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe Lewenstein |
Restricted LCS. |
SPIRE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom |
A PTAS for the Square Tiling Problem. |
SPIRE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Gad M. Landau |
Foreword. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz |
Interchange rearrangement: The element-cost model. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann |
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Erik D. Demaine, Gad M. Landau, Oren Weimann |
On Cartesian Trees and Range Minimum Queries. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann |
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Backofen, Gad M. Landau, Mathias Möhl, Dekel Tsur, Oren Weimann |
Fast RNA Structure Alignment for Crossing Input Structures. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
sequence structure alignment, simultaneous alignment and folding, RNA |
| 1 | Gad M. Landau, Avivit Levy, Ilan Newman |
LCS Approximation via Embedding into Local Non-repetitive Strings. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg |
Haplotype Inference Constrained by Plausible Haplotype Data. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
Consensus Optimizing Both Distance Sum and Radius. |
SPIRE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette |
Approximating the 2-interval pattern problem. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
Computing similarity of run-length encoded strings with affine gap penalty. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
Similarity between Compressed Strings. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavlos Antoniou, Maxime Crochemore, Costas S. Iliopoulos, Inuka Jayasekera, Gad M. Landau |
Conservative String Covering of Indeterminate Strings. |
Stringology |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Gad M. Landau (eds.) |
Combinatorial Pattern Matching, 19th Annual Symposium, CPM 2008, Pisa, Italy, June 18-20, 2008, Proceedings |
CPM |
2008 |
DBLP BibTeX RDF |
|
| 1 | Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz |
Interchange Rearrangement: The Element-Cost Model. |
SPIRE |
2008 |
DBLP DOI BibTeX RDF |
Interchange rearrangement, Cost models |
| 1 | Gad M. Landau |
Approximate Runs - Revisited. |
SPIRE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Backofen, Shihyen Chen, Danny Hermelin, Gad M. Landau, Mikhail A. Roytberg, Oren Weimann, Kaizhong Zhang |
Locality and Gaps in RNA Comparison. |
Journal of Computational Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol |
Dynamic text and static pattern matching. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
border trees, static pattern, Dynamic text |
| 1 | Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur |
Optimal spaced seeds for faster approximate string matching. |
J. Comput. Syst. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Eugene W. Myers, Michal Ziv-Ukelson |
Two algorithms for LCS Consecutive Suffix Alignment. |
J. Comput. Syst. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Dekel Tsur, Oren Weimann |
Indexing a Dictionary for Subset Matching Queries. |
SPIRE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Dori, Gad M. Landau |
Construction of Aho Corasick automaton in linear time for integer alphabets. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Carmel Kent, Gad M. Landau, Michal Ziv-Ukelson |
On the Complexity of Sparse Exon Assembly. |
Journal of Computational Biology |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau |
Can dist tables be merged in linear time - An Open Problem. |
Stringology |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann |
Local Alignment of RNA Sequences with Arbitrary Scoring Schemes. |
CPM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadav Efraty, Gad M. Landau |
Sparse Normalized Local Alignment. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Largest Common Subsequence (LCS), Algorithms, Dynamic programming, String matching, Local alignment |
| 1 | Gad M. Landau, Laxmi Parida, Oren Weimann |
Gene Proximity Analysis across Whole Genomes via PQ Trees1. |
Journal of Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau |
Foreword. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette |
Approximating the 2-Interval Pattern Problem. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur |
Optimal Spaced Seeds for Faster Approximate String Matching. |
ICALP |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoan José Pinzón Ardila, Costas S. Iliopoulos, Gad M. Landau, Manal Mohamed |
Approximation algorithm for the cyclic swap problem. |
Stringology |
2005 |
DBLP BibTeX RDF |
|
| 1 | Shiri Dori, Gad M. Landau |
Construction of Aho Corasick Automaton in Linear Time for Integer Alphabets. |
CPM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Carmel Kent, Gad M. Landau, Michal Ziv-Ukelson |
On the Complexity of Sparse Exon Assembly. |
CPM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Laxmi Parida, Oren Weimann |
Using PQ Trees for Comparative Genomics. |
CPM |
2005 |
DBLP DOI BibTeX RDF |
permutation patterns, PQ trees, whole genome analysis, evolutionary analysis, data mining, clusters, patterns, Pattern discovery, comparative genomics, motifs |
| 1 | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty. |
SPIRE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann |
Normalized Similarity of RNA Sequences. |
SPIRE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ayelet Butman, Revital Eres, Gad M. Landau |
Scaled and permuted string matching. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps |
Two-dimensional pattern matching with rotations. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Revital Eres, Gad M. Landau, Laxmi Parida |
Permutation Pattern Discovery in Biosequences. |
Journal of Computational Biology |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadav Efraty, Gad M. Landau |
Sparse Normalized Local Alignment. |
CPM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Eugene W. Myers, Michal Ziv-Ukelson |
Two Algorithms for LCS Consecutive Suffix Alignment. |
CPM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ayelet Butman, Revital Eres, Gad M. Landau |
Permuted and Scaled String Matching. |
SPIRE |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Ofer Levi, Steven Skiena |
Alphabet Permutation for Differentially Encoding Text. |
SPIRE |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson |
Sparse LCS Common Substring Alignment. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Dina Sokol |
Inplace run-length 2d compressed search. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Dina Sokol |
Inplace 2D matching in compressed images. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson |
A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta |
Efficient text fingerprinting via Parikh mapping. |
J. Discrete Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Dina Sokol |
Inplace 2D matching in compressed images. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol |
Dynamic Text and Static Pattern Matching. |
WADS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Revital Eres, Gad M. Landau, Laxmi Parida |
A Combinatorial Approach to Automatic Discovery of Cluster-Patterns. |
WABI |
2003 |
DBLP DOI BibTeX RDF |
data mining, clusters, patterns, discovery, Design and analysis of algorithms, motifs, combinatorial algorithms on words |
| 1 | Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson |
Sparse LCS Common Substring Alignment. |
CPM |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps |
Two-Dimensional Pattern Matching with Rotations. |
CPM |
2003 |
DBLP DOI BibTeX RDF |
two-dimensional pattern matching, rotation, Design and analysis of algorithms |
| 1 | Amihood Amir, Gad M. Landau, Esko Ukkonen |
Online timestamped text indexing. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ora Arbell, Gad M. Landau, Joseph S. B. Mitchell |
Edit distance of run-length encoded strings. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Olga G. Troyanskaya, Ora Arbell, Yair Koren, Gad M. Landau, Alexander Bolshoy |
Sequence complexity profiles of prokaryotic genomic sequences: A fast algorithm for calculating linguistic complexity. |
Bioinformatics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson |
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Jeanette P. Schmidt, Dina Sokol |
An Algorithm for Approximate Tandem Repeats. |
Journal of Computational Biology |
2001 |
DBLP BibTeX RDF |
|
| 1 | Gad M. Landau, Michal Ziv-Ukelson |
On the Common Substring Alignment Problem. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau (eds.) |
Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings |
CPM |
2001 |
DBLP BibTeX RDF |
|
| 1 | Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh |
Text Indexing and Dictionary Matching with One Error. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
Pattern Matching with Swaps. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Michal Ziv-Ukelson |
On the shared substring alignment problem. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Dina Sokol |
Inplace run-length 2d compressed search. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Apostolico, Gad M. Landau, Steven Skiena |
Matching for Run-Length Encoded Strings. |
J. Complexity |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh |
Indexing and Dictionary Matching with One Error. |
WADS |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
Efficient Special Cases of Pattern Matching with Swaps. |
Inf. Process. Lett. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Eugene W. Myers, Jeanette P. Schmidt |
Incremental String Comparison. |
SIAM J. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
Efficient Special Cases of Pattern Matching with Swaps. |
CPM |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein |
Pattern Matching with Swaps. |
FOCS |
1997 |
DBLP DOI BibTeX RDF |
swapped matching, O(mn) time, pattern matching, pattern matching, time complexity, text string |
| 1 | Zvi M. Kedem, Gad M. Landau, Krishna V. Palem |
Parallel Suffix-Prefix-Matching Algorithm and Applications. |
SIAM J. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Jeanette P. Schmidt, Vassilis J. Tsotras |
Historical Queries Along Multiple Lines of Time Evolution |
VLDB J. |
1995 |
DBLP BibTeX RDF |
|
| 1 | Gad M. Landau, Uzi Vishkin |
Pattern Matching in a Digitized Image. |
Algorithmica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent A. Fischetti, Gad M. Landau, Jeanette P. Schmidt, Peter H. Sellers |
Corrigendum: Identifying Periodic Occurences of a Template with Applications to Protein Structure. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent A. Fischetti, Gad M. Landau, Peter H. Sellers, Jeanette P. Schmidt |
Identifying Periodic Occurrences of a Template with Applications to Protein Structure. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Jeanette P. Schmidt, Vassilis J. Tsotras |
Efficient Support of Historical Queries for Multiple Lines of Evolution. |
ICDE |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Uzi Vishkin |
Two Dimensional Pattern Matching in a Digitized Image. |
CPM |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Jeanette P. Schmidt |
An Algorithm for Approximate Tandem Repeats. |
CPM |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Gusfield, Gad M. Landau, Baruch Schieber |
An Efficient Algorithm for the All Pairs Suffix-Prefix Problem. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Uzi Vishkin |
Efficient Pattern Matching with Scaling. |
J. Algorithms |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Uzi Vishkin |
Pattern Matching in a Digitized Image. |
SODA |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent A. Fischetti, Gad M. Landau, Jeanette P. Schmidt, Peter H. Sellers |
Identifying Periodic Occurrences of a Template with Applications to Protein Structures. |
CPM |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau |
Fast Parallel and Serial Multidimensional Aproximate Array Matching. |
Theor. Comput. Sci. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Its'hak Dinstein, Gad M. Landau, Gideon Guy |
Parallel (pram erew) algorithms for contour-based 2D shape recognition. |
Pattern Recognition |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Its'hak Dinstein, Gad M. Landau |
Parallel computable contour based feature strings for 2-D shape recognition. |
Pattern Recognition Letters |
1991 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")