Sciweavers

6251 search results - page 150 / 1251
» Randomness, Computability, and Density
Sort
View
STACS
1994
Springer
15 years 8 months ago
The Global Power of Additional Queries to Random Oracles
Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
CORR
1999
Springer
94views Education» more  CORR 1999»
15 years 3 months ago
Performance of data networks with random links
We investigate simplified models of computer data networks and examine how the
Henryk Fuks, Anna T. Lawniczak
FOCS
2010
IEEE
15 years 1 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman
SLS
2009
Springer
243views Algorithms» more  SLS 2009»
15 years 10 months ago
Estimating Bounds on Expected Plateau Size in MAXSAT Problems
Stochastic local search algorithms can now successfully solve MAXSAT problems with thousands of variables or more. A key to this success is how effectively the search can navigate...
Andrew M. Sutton, Adele E. Howe, L. Darrell Whitle...