Sciweavers

3 search results - page 1 / 1
» cpm 1997
Sort
View
CPM
1997
Springer
111views Combinatorics» more  CPM 1997»
13 years 9 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 9 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...