The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of Martin Farach-Colton Martin Farach ( http://dblp.L3S.de/Authors/Martin_Farach-Colton )

Publication years (Num. hits)
1989-1994 (19) 1995-1996 (15) 1997-1998 (18) 1999-2002 (22) 2003-2005 (15) 2006-2009 (16) 2011-2012 (5)
Publication types (Num. hits)
article(46) inproceedings(62) proceedings(2)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 53 occurrences of 49 keywords

Results
Found 110 publication records. Showing 110 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism. Search on Bibsonomy LATIN The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks Opportunistic Information Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Paulo Sérgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Paulo Sérgio Almeida, Carlos Baquero, Martin Farach-Colton, Paulo Jesus, Miguel A. Mosteiro Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution. Search on Bibsonomy OPODIS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks Brief Announcement: Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: - Adaptiveness vs. Obliviousness and Randomization vs. Determinism. Search on Bibsonomy DISC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro Bootstrapping a hop-optimal network in the weak sensor model. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Antonina Mitrofanova, Martin Farach-Colton, Bud Mishra Efficient and Robust Prediction Algorithms for Protein Complexes Using Gomory-Hu Trees. Search on Bibsonomy Pacific Symposium on Biocomputing The full citation details ... 2009 DBLP  BibTeX  RDF
1Philip Bille, Martin Farach-Colton Fast and compact regular expression matching. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF ordinal embedding, Metrics, distortion, relaxation
1Martin Farach-Colton, Yang Huang A Linear Delay Algorithm for Building Concept Lattices. Search on Bibsonomy CPM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Mary Cryan, Martin Farach-Colton Preface. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Harold N. Gabow, Michael A. Bender, Martin Farach-Colton Introduction to SODA 2002 and 2003 special issue. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur Optimal spaced seeds for faster approximate string matching. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Yang Huang, Martin Farach-Colton Lattice based Clustering of Temporal Gene-Expression Matrices. Search on Bibsonomy SDM The full citation details ... 2007 DBLP  BibTeX  RDF
1Martin Farach-Colton, Miguel A. Mosteiro Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model. Search on Bibsonomy WADS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson Cache-oblivious streaming B-trees. Search on Bibsonomy SPAA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF buffered repository tree, cache-oblivious B-tree, cascading array, deamortized, lookahead array, shuttle tree
1Martin Farach-Colton, Miguel A. Mosteiro Sensor Network Gossiping or How to Break the Broadcast Lower Bound. Search on Bibsonomy ISAAC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Rahul Shah, Martin Farach-Colton On the Complexity of Ordinal Clustering. Search on Bibsonomy J. Classification The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro Insertion Sort is O(n log n). Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro Lower Bounds for Clear Transmissions in Radio Networks. Search on Bibsonomy LATIN The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Station selection, Wake up, Weak Sensor Model, ACM-class: F.2.2, Sensor network, Ad-hoc network, Lower bound, Broadcast, Dominating set, Leader election, Radio network, Maximal independent set, Contention resolution, Random geometric graphs
1Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul Cache-oblivious string B-trees. Search on Bibsonomy PODS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF cache oblivious string B-tree, locality preserving front compression, packed-memory array, rebalance, range query
1Michael A. Bender, Martin Farach-Colton, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin Lowest common ancestors in trees and directed acyclic graphs. Search on Bibsonomy J. Algorithms The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Philip Bille, Martin Farach-Colton Fast and Compact Regular Expression Matching Search on Bibsonomy CoRR The full citation details ... 2005 DBLP  BibTeX  RDF
1Michael A. Bender, Erik D. Demaine, Martin Farach-Colton Cache-Oblivious B-Trees. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro Bootstrapping a Hop-Optimal Network in the Weak Sensor Model. Search on Bibsonomy ESA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. Search on Bibsonomy SODA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur Optimal Spaced Seeds for Faster Approximate String Matching. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson Adversarial contention resolution for simple channels. Search on Bibsonomy SPAA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF exponential backoff, polynomial backoff, worst-case backoff performance, on-line, batch
1Michael A. Bender, Martin Farach-Colton The Level Ancestor Problem simplified. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Moses Charikar, Kevin Chen, Martin Farach-Colton Finding frequent items in data streams. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro Insertion Sort is O(n log n) Search on Bibsonomy CoRR The full citation details ... 2004 DBLP  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson Adversarial Analyses of Window Backoff Strategies. Search on Bibsonomy IPDPS Next Generation Software Program - NSFNGS - PI Workshop The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton (eds.) LATIN 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings Search on Bibsonomy LATIN The full citation details ... 2004 DBLP  BibTeX  RDF
1Martin Farach-Colton, Yang Huang, John L. L. Woolford Discovering temporal relations in molecular pathways using protein-protein interactions. Search on Bibsonomy RECOMB The full citation details ... 2004 DBLP  DOI  BibTeX  RDF molecular pathways, probe interval graphs, ribosomal assembly pathway, vertex ordering, interval graphs, protein-protein interaction
1Vicky Choi, Martin Farach-Colton Barnacle: An Assembly Algorithm for Clone-based Sequences of Whole Genomes Search on Bibsonomy CoRR The full citation details ... 2003 DBLP  BibTeX  RDF
1Martin Farach-Colton Adventures at Google. Search on Bibsonomy ENC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang Fast, Fair and Frugal Bandwidth Allocation in ATM Networks. Search on Bibsonomy Algorithmica The full citation details ... 2002 DBLP  DOI  BibTeX  RDF ABR/MCR traffic, Convergence, ATM networks, Bandwidth allocation, Max-min fairness
1Stephen Alstrup, Michael A. Bender, Erik D. Demaine, Martin Farach-Colton, J. Ian Munro, Theis Rauhe, Mikkel Thorup Efficient Tree Layout in a Multilevel Memory Hierarchy Search on Bibsonomy CoRR The full citation details ... 2002 DBLP  BibTeX  RDF
1Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy. Search on Bibsonomy ESA The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito Two Simplified Algorithms for Maintaining Order in a List. Search on Bibsonomy ESA The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Erik D. Demaine, Martin Farach-Colton Efficient Tree Layout in a Multilevel Memory Hierarchy. Search on Bibsonomy ESA The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Rahul Shah, Martin Farach-Colton Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees. Search on Bibsonomy SODA The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Moses Charikar, Kevin Chen, Martin Farach-Colton Finding Frequent Items in Data Streams. Search on Bibsonomy ICALP The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton The Level Ancestor Problem Simplified. Search on Bibsonomy LATIN The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Rahul Shah, Martin Farach-Colton On the midpath tree conjuncture: a counter-example. Search on Bibsonomy SODA The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Kevin Chen, Dannie Durand, Martin Farach-Colton NOTUNG: A Program for Dating Gene Duplications and Optimizing Gene Family Trees. Search on Bibsonomy Journal of Computational Biology The full citation details ... 2000 DBLP  BibTeX  RDF
1Martin Farach-Colton, Vincenzo Liberatore On Local Register Allocation. Search on Bibsonomy J. Algorithms The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan On the sorting-complexity of suffix tree construction. Search on Bibsonomy J. ACM The full citation details ... 2000 DBLP  DOI  BibTeX  RDF DAM model, RAM model, sorting complexity, suffix tree, suffix array, external-memory data structures
1Richard Cole, Martin Farach-Colton, Ramesh Hariharan, Teresa M. Przytycka, Mikkel Thorup An O(nlog n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Gabriela Hristescu, Martin Farach-Colton COFE: A Scalable Method for Feature Extraction from Complex Objects. Search on Bibsonomy DaWaK The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton The LCA Problem Revisited. Search on Bibsonomy LATIN The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Erik D. Demaine, Martin Farach-Colton Cache-Oblivious B-Trees. Search on Bibsonomy FOCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF cache-oblivious B-trees, dynamic search-tree data structures, optimal search bound, amortized memory transfers, computational complexity, memory hierarchy, cache storage, tree data structures, insertions, deletions, tree searching, hierarchical memory, worst-case bounds
1Kevin Chen, Dannie Durand, Martin Farach-Colton Notung: dating gene duplications using gene family trees. Search on Bibsonomy RECOMB The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Martin Farach, Sampath Kannan Efficient Algorithms for Inverting Evolution. Search on Bibsonomy J. ACM The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Richa Agarwala, Vineet Bafna, Martin Farach, Mike Paterson, Mikkel Thorup On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics). Search on Bibsonomy SIAM J. Comput. The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks. Search on Bibsonomy SODA The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Vincenzo Liberatore, Martin Farach-Colton, Ulrich Kremer Evaluation of Algorithms for Local Register Allocation. Search on Bibsonomy CC The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Martin Farach-Colton, Piotr Indyk Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings. Search on Bibsonomy FOCS The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Martin Farach, Mikkel Thorup String Matching in Lempel-Ziv Compressed Strings. Search on Bibsonomy Algorithmica The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Gary Benson, Martin Farach Optimal Parallel Two Dimensional Text Searching on a CREW PRAM. Search on Bibsonomy Inf. Comput. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Martin Farach, Vincenzo Liberatore On Local Register Allocation. Search on Bibsonomy SODA The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Martin Farach, Paolo Ferragina, S. Muthukrishnan Overcoming the Memory Bottleneck in Suffix Tree Construction. Search on Bibsonomy FOCS The full citation details ... 1998 DBLP  DOI  BibTeX  RDF External-Memory Computation, Data Structures, String Matching, Models of Computation
1Martin Farach-Colton (eds.) Combinatorial Pattern Matching, 9th Annual Symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings Search on Bibsonomy CPM The full citation details ... 1998 DBLP  BibTeX  RDF
1Martin Farach, S. Muthukrishnan Optimal Parallel Randomized Renaming. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Jaime Cohen, Martin Farach Numerical Taxonomy on Data: Experimental Results. Search on Bibsonomy Journal of Computational Biology The full citation details ... 1997 DBLP  BibTeX  RDF
1Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Sridhar Hannenhalli, Martin Farach, S. Muthukrishnan, Steven Skiena Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. Search on Bibsonomy Journal of Computational Biology The full citation details ... 1997 DBLP  BibTeX  RDF
1Martin Farach Recognizing Circular Decompossible Metrics. Search on Bibsonomy Journal of Computational Biology The full citation details ... 1997 DBLP  BibTeX  RDF
1Amihood Amir, Gary Benson, Martin Farach Optimal Two-Dimensional Compressed Matching. Search on Bibsonomy J. Algorithms The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Martin Farach, Mikkel Thorup Sparse Dynamic Programming for Evolutionary-Tree Comparison. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Jaime Cohen, Martin Farach Numerical Taxonomy on Data: Experimental Results. Search on Bibsonomy SODA The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, Steven Skiena Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. Search on Bibsonomy SODA The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Gabriela Hristescu, Craig J. Benham, Martin Farach DNA Strand Separation Prediction: A Parallel Implementation. Search on Bibsonomy PDPTA The full citation details ... 1997 DBLP  BibTeX  RDF
1Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan Nearly Tight Bounds on the Learnability of Evolution. Search on Bibsonomy FOCS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF nearly tight bounds, evolution learnability, Cavender-Farris trees, edge weighted trees, Phylogeny Construction Problem, CF tree, computationally expensive, genetic algorithms, maximum likelihood estimator, stochastic process, DNA, convergence rate, random variable
1Martin Farach Optimal Suffix Tree Construction with Large Alphabets. Search on Bibsonomy FOCS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF large alphabets, combinatorial pattern matching, integer alphabet, integer alphabets, data structure, pattern matching, sorting, suffix tree
1Jaime Cohen, Martin Farach Numerical taxonomy on data (abstract): experimental results. Search on Bibsonomy RECOMB The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, S. Muthukrishnan, Steven Skiena Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. Search on Bibsonomy RECOMB The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Gary Benson, Martin Farach Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1George Christopher, Martin Farach, Michael A. Trick The Structure of Circular Decomposable Metrics. Search on Bibsonomy ESA The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Richa Agarwala, Vineet Bafna, Martin Farach, Babu O. Narayanan, Mike Paterson, Mikkel Thorup On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics). Search on Bibsonomy SODA The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Martin Farach, S. Muthukrishnan Optimal Logarithmic Time Randomized Suffix Tree Construction. Search on Bibsonomy ICALP The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Martin Farach, S. Muthukrishnan Perfect Hashing for Strings: Formalization and Algorithms. Search on Bibsonomy CPM The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Martin Farach, Sampath Kannan Efficient Algorithms for Inverting Evolution. Search on Bibsonomy STOC The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Martin Farach, Teresa M. Przytycka, Mikkel Thorup On the Agreement of Many Trees. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Martin Farach, Sampath Kannan, Tandy Warnow A Robust Model for Finding Optimal Evolutionary Trees. Search on Bibsonomy Algorithmica The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Martin Farach Efficient 2-Dimensional Approximate Matching of Half-Rectangular Figures Search on Bibsonomy Inf. Comput. The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Martin Farach, Mikkel Thorup Fast Comparison of Evolutionary Trees. Search on Bibsonomy Inf. Comput. The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer Improved Dynamic Dictionary Matching Search on Bibsonomy Inf. Comput. The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Martin Farach, Teresa M. Przytycka, Mikkel Thorup Computing the Agreement of Trees with Bounded Degrees. Search on Bibsonomy ESA The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Martin Farach, Michiel O. Noordewier, Serap A. Savari, Larry A. Shepp, Aaron D. Wyner, Jacob Ziv On the Entropy of DNA: Algorithms and Measurements Based on Memory and Rapid Convergence. Search on Bibsonomy SODA The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Martin Farach, S. Muthukrishnan Optimal Parallel Dictionary Matching and Compression (Extended Abstract). Search on Bibsonomy SPAA The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Martin Farach, Mikkel Thorup String matching in Lempel-Ziv compressed strings. Search on Bibsonomy STOC The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Martin Farach, S. Muthukrishnan Alphabet Dependence in Parameterized Matching. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park Dynamic Dictionary Matching. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Gary Benson, Martin Farach An Alphabet Independent Approach to Two-Dimensional Pattern Matching. Search on Bibsonomy SIAM J. Comput. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Martin Farach, Mikkel Thorup Fast Comparison of Evolutionary Trees. Search on Bibsonomy SODA The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Gary Benson, Martin Farach Let Sleeping Files Lie: Pattern Matching in Z-compressed Files. Search on Bibsonomy SODA The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Ming Gu, Martin Farach, Richard Beigel An Efficient Algorithm for Dynamic Text Indexing. Search on Bibsonomy SODA The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Amihood Amir, Gary Benson, Martin Farach Optimal Two-Dimensional Compressed Matching. Search on Bibsonomy ICALP The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
1Martin Farach, Mikkel Thorup Optimal Evolutionary Tree Comparison by Sparse Dynamic Programming (Extended Abstract) Search on Bibsonomy FOCS The full citation details ... 1994 DBLP  DOI  BibTeX  RDF evolutionary tree comparison, sparse dynamic programming, Maximum Agreement Subtree Problem, sparsification follows, Unary Weighted Bipartite Matching, dynamic program, computational biology
1Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer Improved Dynamic Dictionary Matching. Search on Bibsonomy SODA The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 110 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.