Polynomial-Time Algorithms for Computing Characteristic Strings.
Minoru ItoKuniyasu ShimizuMichio NakanishiAkihiro HashimotoPublished in: CPM (1994)
Keyphrases
- computational complexity
- learning algorithm
- times faster
- significant improvement
- computational cost
- worst case
- theoretical analysis
- databases
- polynomial time complexity
- combinatorial optimization
- orders of magnitude
- benchmark datasets
- data structure
- data sets
- np complete
- machine learning
- recently developed
- finite automata
- computationally tractable