Sciweavers

3 search results - page 1 / 1
» cpm 1997
Sort
View
CPM
1997
Springer
111views Combinatorics» more  CPM 1997»
13 years 10 months ago
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem
Mary Cryan, Leslie Ann Goldberg, Cynthia A. Philli...
CPM
1997
Springer
87views Combinatorics» more  CPM 1997»
13 years 10 months ago
An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs
We show an ecient pattern matching algorithm for strings that are succinctly described in terms of straight-line programs, in which the constants are symbols and the only operati...
Masamichi Miyazaki, Ayumi Shinohara, Masayuki Take...