Sciweavers

3415 search results - page 97 / 683
» Lower Bounds for Kernelizations
Sort
View
CONCURRENCY
2004
59views more  CONCURRENCY 2004»
15 years 3 months ago
A fast and accurate method for determining a lower bound on execution time
Grigori Fursin, Michael F. P. O'Boyle, Olivier Tem...
CJ
2002
81views more  CJ 2002»
15 years 3 months ago
Lower Bounds for One-to-one Packet Routing on Trees using Hot-Potato Algorithms
Alan Roberts, Antonios Symvonis, David R. Wood
CORR
2002
Springer
102views Education» more  CORR 2002»
15 years 3 months ago
Quantum Lower Bound for Recursive Fourier Sampling
One of the earliest quantum algorithms was discovered by Bernstein and Vazirani, for a problem called Recursive Fourier Sampling. This paper shows that the Bernstein-Vazirani algo...
Scott Aaronson
125
Voted
DC
2002
15 years 3 months ago
An improved lower bound for the time complexity of mutual exclusion
James H. Anderson, Yong-Jik Kim
IANDC
2002
61views more  IANDC 2002»
15 years 3 months ago
Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution
Albert Atserias, Maria Luisa Bonet, Juan Luis Este...