worst-case running time

25

COLOGNETWENTE
2009

107views Optimization» more COLOGNETWENTE 2009»

Integer Programming with 2-Variable Equations and 1-Variable Inequalities

13 years 10 months ago

We present an efficient algorithm to find an optimal integer solution of a given system of 2-variable equalities and 1-variable inequalities with respect to a given linear objectiv...

Manuel Bodirsky, Gustav Nordh, Timo von Oertzen

claim paper

Read More »

37

click to vote

UAI
2000

168views Artificial Intelligence» more UAI 2000»

The Complexity of Decentralized Control of Markov Decision Processes

13 years 10 months ago

Download www.cs.umass.edu

We consider decentralized control of Markov decision processes and give complexity bounds on the worst-case running time for algorithms that find optimal solutions. Generalization...

Daniel S. Bernstein, Shlomo Zilberstein, Neil Imme...

claim paper

Read More »

54

click to vote

ISTCS
1997
Springer

289views Applied Computing» more ISTCS 1997»

An Exact Quantum Polynomial-Time Algorithm for Simon's Problem

14 years 1 months ago

Download pages.cpsc.ucalgary.ca

We investigate the power of quantum computers when they are required to return an answer that is guaranteed to be correct after a time that is upper-bounded by a polynomial in the...

Gilles Brassard, Peter Høyer

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers