2 search results - page 1 / 1 » NP-completeness of generalized multi-Skolem sequences |
64
Voted
DAM
2010
14 years 11 months ago
2010
The purpose of this note is to give upper bounds (assuming P different from NP) on how far the generalizations of Skolem sequences can be taken while still hoping to resolve the ex...
73
Voted
DAM
2007
14 years 10 months ago
2007
A Skolem sequence is a sequence a1, a2, . . . , a2n (where ai ∈ A = {1, . . . , n}), each ai occurs exactly twice in the sequence and the two occurrences are exactly ai position...