Search Sciweavers | Sciweavers

29908 search results - page 486 / 5982

» On the Complexity of

174

click to vote

STOC
2005
ACM

130views Algorithms» more STOC 2005»

From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement

16 years 7 months ago

Download infoscience.epfl.ch

Set agreement, where processors decisions constitute a set of outputs, is notoriously harder to analyze than consensus where the decisions are restricted to a single output. This ...

Eli Gafni, Rachid Guerraoui, Bastian Pochon

claim paper

Read More »

171

click to vote

STOC
2004
ACM

114views Algorithms» more STOC 2004»

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

16 years 7 months ago

Download math-www.uni-paderborn.de

Peter Bürgisser, Felipe Cucker

claim paper

Read More »

156

click to vote

STOC
2004
ACM

96views Algorithms» more STOC 2004»

The complexity of pure Nash equilibria

16 years 7 months ago

Download alex.fabrikant.us

Alex Fabrikant, Christos H. Papadimitriou, Kunal T...

claim paper

Read More »

114

click to vote

STOC
2002
ACM

119views Algorithms» more STOC 2002»

The complexity of approximating entropy

16 years 7 months ago

Download www.maths.lse.ac.uk

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

claim paper

Read More »

155

click to vote

STOC
2001
ACM

161views Algorithms» more STOC 2001»

A sharp threshold in proof complexity

16 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers