Sciweavers

53 search results - page 5 / 11
» dam 2010
Sort
View
DAM
2010
80views more  DAM 2010»
14 years 9 months ago
On shortest crucial words avoiding abelian powers
Let k 2 be an integer. An abelian k-th power is a word of the form X1X2
Sergey V. Avgustinovich, Amy Glen, Bjarni V. Halld...
CACM
2010
64views more  CACM 2010»
14 years 9 months ago
Recent progress in quantum algorithms
Dave Bacon, Wim van Dam
CORR
2010
Springer
98views Education» more  CORR 2010»
14 years 9 months ago
Quantum Online Memory Checking
Wim van Dam, Qingqing Yuan
DAM
2010
89views more  DAM 2010»
14 years 9 months ago
A note on the hardness of Skolem-type sequences
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...
Gustav Nordh
DAM
2010
104views more  DAM 2010»
14 years 8 months ago
Sorting with networks of data structures
We consider the problem of sorting a permutation using a network of data structures as introduced by Knuth and Tarjan. In general the model as considered previously was restricted...
Therese C. Biedl, Alexander Golynski, Angèl...