THE CONCAVE LEAST-WEIGHT SUBSEQUENCE PROBLEM REVISITED

被引:62
作者
WILBER, R [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
D O I
10.1016/0196-6774(88)90032-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:418 / 425
页数:8
相关论文
共 3 条
[1]   GEOMETRIC APPLICATIONS OF A MATRIX-SEARCHING ALGORITHM [J].
AGGARWAL, A ;
KLAWE, MM ;
MORAN, S ;
SHOR, P ;
WILBER, R .
ALGORITHMICA, 1987, 2 (02) :195-208
[2]   THE LEAST WEIGHT SUBSEQUENCE PROBLEM [J].
HIRSCHBERG, DS ;
LARMORE, LL .
SIAM JOURNAL ON COMPUTING, 1987, 16 (04) :628-638
[3]   BREAKING PARAGRAPHS INTO LINES [J].
KNUTH, DE ;
PLASS, MF .
SOFTWARE-PRACTICE & EXPERIENCE, 1981, 11 (11) :1119-1184