Sciweavers

CPM
1997
Springer
87views Combinatorics» more  CPM 1997»
13 years 11 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...
CPM
1997
Springer
111views Combinatorics» more  CPM 1997»
13 years 11 months ago
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem
Mary Cryan, Leslie Ann Goldberg, Cynthia A. Philli...