


default search action
6th CPM 1995: Espoo/Helsinki, Finland
- Zvi Galil, Esko Ukkonen:

Combinatorial Pattern Matching, 6th Annual Symposium, CPM 95, Espoo, Finland, July 5-7, 1995, Proceedings. Lecture Notes in Computer Science 937, Springer 1995, ISBN 3-540-60044-2 - Vineet Bafna, S. Muthukrishnan, R. Ravi:

Computing Similarity between RNA Strings. 1-16 - Craig J. Benham, Sampath Kannan, Tandy J. Warnow:

Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility. 17-26 - Dany Breslauer, Leszek Gasieniec:

Efficient String Matching on Coded Texts. 27-40 - Archie L. Cobbs:

Fast Approximate Matching using Suffix Trees. 41-54 - Vlado Dancík:

Common Subsequences and Supersequences and Their expected Length. 55-63 - Jianghai Fu:

Pattern Matching in Directed Graphs. 64-77 - Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter:

Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. 78-89 - Raffaele Giancarlo, Roberto Grossi:

Multi-Dimensional Pattern Matching with Dimensional Wildcards. 90-101 - Leslie Ann Goldberg, Paul W. Goldberg

, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy J. Warnow:
Minimizing Phylogenetic Number to find Good Evolutionary Trees. 102-127 - Sandeep K. Gupta, John D. Kececioglu, Alejandro A. Schäffer:

Making the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment More Space Efficient in Practice (Extended Abstract). 128-143 - Liz Hanks, Ron Cytron, Will D. Gillett:

An Efficient Algorithm for Developing Topological Valid Matchings. 144-161 - Sridhar Hannenhalli:

Polynomial-time Algorithm for Computing Translocation Distance between Genomes. 162-176 - Jotun Hein, Tao Jiang

, Lusheng Wang, Kaizhong Zhang:
On the Complexity of Comparing Evolutionary Trees (Extended Abstract). 177-190 - Juha Kärkkäinen:

Suffix Cactus: A Cross between Suffix Tree and Suffix Array. 191-204 - Marek Karpinski, Wojciech Rytter, Ayumi Shinohara

:
Pattern-Matching for Strings with Short Descriptions. 205-214 - Lukas Knecht:

Pairwise Alignment with Scoring on Tuples. 215-229 - Gregory Kucherov

, Michaël Rusinowitch:
Matching a Set of Strings with Variable Length Don't Cares. 230-247 - Arthur M. Lesk

:
Three-Dimensional Pattern Matching in Protein Structure Analysis. 248-260 - Hans-Werner Mewes

, Klaus Heumann:
Genome Analysis: Pattern Search in Biological Macromolecules. 261-285 - Mehryar Mohri:

Matching Patterns of An Automaton. 286-297 - S. Muthukrishnan:

New Results and Open Problems Related to Non-Standard Stringology. 298-317 - Kunsoo Park, Dong Kyue Kim:

String Matching in Hypertext. 318-329 - R. Ravi, John D. Kececioglu:

Approximation Algorithms for Multiple Sequence Alignment Under a Fixed Evolutionary Tree. 330-339 - Claus Rick:

A New Flexible Algorithm for the Longest Common Subsequence Problem. 340-351 - Emmanuel Roche:

Smaller Representations for Finite-State Transducers and Finite-State Automata. 352-365 - Marie-France Sagot, Alain Viari, Henry Soldano:

Multiple Sequence Comparison: A Peptide Matching Approach. 366-385 - Uzi Vishkin:

On a Technique for Parsing a String (Abstract). 386 - Andrew Chi-Chih Yao, F. Frances Yao:

Dictionary Loop-Up with Small Errors. 387-394 - Kaizhong Zhang, Jason Tsong-Li Wang, Dennis E. Shasha:

On the Editing Distance between Undirected Acyclic Graphs and Related Problems. 395-407

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














