Sciweavers

2 search results - page 1 / 1
» Counting Parameterized Border Arrays for a Binary Alphabet
Sort
View
181
Voted
LATA
2009
Springer
16 years 11 days ago
Counting Parameterized Border Arrays for a Binary Alphabet
The parameterized pattern matching problem is a kind of pattern matching problem, where a pattern is considered to occur in a text when there exists a renaming bijection on the alp...
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayu...
164
Voted
MST
2006
149views more  MST 2006»
15 years 5 months ago
Parameterized Intractability of Distinguishing Substring Selection
A central question in computational biology is the design of genetic markers to distinguish between two given sets of (DNA) sequences. This question is formalized as the NP-comple...
Jens Gramm, Jiong Guo, Rolf Niedermeier