Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor von DUEHOLM HANSEN, Thomas, BRO MILTERSEN, Peter, ZWICK, Uri

Volltext

ON THE COMPLEXITY OF NUMERICAL ANALYSIS von ALLENDER, Eric, BÜRGISSER, Peter, KJELDGAARD-PEDERSEN, Johan, MILTERSEN, Peter Bro

Volltext

The Complexity of Solving Stochastic Games on Graphs von Andersson, Daniel, Miltersen, Peter Bro

Volltext

Walrasian pricing in multi-unit auctions von Brânzei, Simina, Filos-Ratsikas, Aris, Miltersen, Peter Bro, Zeng, Yulong

Volltext

Truthful Approximations to Range Voting von Filos-Ratsikas, Aris, Miltersen, Peter Bro

Volltext

SOFSEM 2009: Theory and Practice of Computer Science: 35th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlyn, Czech Republic, January 24-30,... von Nielsen, Mogens, Kucera, Antonin, Miltersen, Peter Bro, Palamidessi, Catuscia, Tuma, Petr, Valencia, Frank

Volltext

Special Section on the Forty-Fifth Annual ACM Symposium on the Theory of Computing (STOC 2013) von Aspnes, James, Ishai, Yuval, Miltersen, Peter Bro

Volltext

Reviewing bounds on the circuit size of the hardest functions von Frandsen, Gudmund Skovbjerg, Miltersen, Peter Bro

Volltext

The cell probe complexity of succinct data structures von Gál, Anna, Miltersen, Peter Bro

Volltext

Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes von Aratsu, Taku, Hirata, Kouichi, Kuboyama, Tetsuji

Volltext

The Complexity of Solving Reachability Games Using Value and Strategy Iteration von Hansen, Kristoffer Arnsfelt, Ibsen-Jensen, Rasmus, Miltersen, Peter Bro

Volltext

A Problem Kernelization for Graph Packing von Moser, Hannes

Volltext

Computation of Stackelberg Equilibria of Finite Sequential Games von Bošanský, Branislav, Brânzei, Simina, Hansen, Kristoffer Arnsfelt, Lund, Troels Bjerre, Miltersen, Peter Bro

Volltext

Natural Specifications Yield Decidability for Distributed Synthesis of Asynchronous Systems von Chatain, Thomas, Gastin, Paul, Sznajder, Nathalie

Volltext

A New Family of Regular Operators Fitting with the Position Automaton Computation von Caron, Pascal, Champarnaud, Jean-Marc, Mignot, Ludovic

Volltext

Asynchronous Deterministic Rendezvous on the Line von Stachowiak, Grzegorz

Volltext

The Computational Complexity of One-Dimensional Sandpiles von Miltersen, Peter Bro

Volltext

Symbolic State-Space Generation of Asynchronous Systems Using Extensible Decision Diagrams von Wan, Min, Ciardo, Gianfranco

Volltext

Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy von Miltersen, Peter Bro, Vinodchandran, N. V., Watanabe, Osamu

Volltext

Computing a quasi-perfect equilibrium of a two-player game von Miltersen, Peter Bro, Sørensen, Troels Bjerre

Volltext