|
|
Volumn 74, Issue 5, 2008, Pages 831-849
|
|
Hardness of optimal spaced seed design
|
|
Author keywords
Alignment; Approximability; Filtration; Gapped seed; Golomb ruler; Maximum coverage; Maximum independent set; Sequence comparison; Spaced seed; String matching; Tiling
|
|
Indexed keywords
APPROXIMATION ALGORITHMS;
COMPUTATIONAL COMPLEXITY;
DYNAMIC PROGRAMMING;
NUMBER THEORY;
GAPPED SEED;
GOLOMB RULERS;
MAXIMUM COVERAGE;
MAXIMUM INDEPENDENT SETS;
SEQUENCE COMPARISON;
SPACED SEED;
STRING MATCHING;
TILING;
PATTERN MATCHING;
|
|
EID: 43649102474
PISSN: 00220000
EISSN: 10902724
Source Type: Journal
DOI: 10.1016/j.jcss.2007.10.001 Document Type: Article |
|
Times cited : (18)
|
|
References (30)
|
