6. 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 - Craig J. Benham, Sampath Kannan, Tandy J. Warnow:
Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility. 17-26 - 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 - Marek Karpinski, Wojciech Rytter, Ayumi Shinohara:
Pattern-Matching for Strings with Short Descriptions. 205-214 - Gregory Kucherov, Michaël Rusinowitch:
Matching a Set of Strings with Variable Length Don't Cares. 230-247 - Hans-Werner Mewes, Klaus Heumann:
Genome Analysis: Pattern Search in Biological Macromolecules. 261-285 - R. Ravi, John D. Kececioglu:
Approximation Algorithms for Multiple Sequence Alignment Under a Fixed Evolutionary Tree. 330-339 - 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 - Kaizhong Zhang, Jason Tsong-Li Wang, Dennis E. Shasha:
On the Editing Distance between Undirected Acyclic Graphs and Related Problems. 395-407