Search Sciweavers | Sciweavers

15033 search results - page 167 / 3007

» Complexity Theory and Algorithms

153

click to vote

STOC
2006
ACM

166views Algorithms» more STOC 2006»

New upper and lower bounds for randomized and quantum local search

16 years 4 months ago

Download www.cse.cuhk.edu.hk

Local Search problem, which finds a local minimum of a black-box function on a given graph, is of both practical and theoretical importance to combinatorial optimization, complexi...

Shengyu Zhang

claim paper

Read More »

click to vote

STOC
2007
ACM

87views Algorithms» more STOC 2007»

The communication complexity of uncoupled nash equilibrium procedures

16 years 4 months ago

Download www.cs.tau.ac.il

Sergiu Hart, Yishay Mansour

claim paper

Read More »

123

click to vote

STOC
2004
ACM

114views Algorithms» more STOC 2004»

Counting complexity classes for numeric computations II: algebraic and semialgebraic sets

16 years 4 months ago

Download math-www.uni-paderborn.de

Peter Bürgisser, Felipe Cucker

claim paper

Read More »

click to vote

STOC
2002
ACM

119views Algorithms» more STOC 2002»

The complexity of approximating entropy

16 years 4 months ago

Download www.maths.lse.ac.uk

Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...

claim paper

Read More »

126

click to vote

SODA
2010
ACM

178views Algorithms» more SODA 2010»

Basis Reduction, and the Complexity of Branch-and-Bound

16 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers