Concepedia

Peter Bro Miltersen

PB

Statistics

Publications

53

Citations

2.2K

H-Index

24

Active since

1992

Affiliations

Aarhus University(Current)

University of Warwick

University of Toronto

Danish National Research Foundation

Tel Aviv University

Peter Bro Miltersen is an author at Aarhus University specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceCombinatorial OptimizationDiscrete MathematicsBusinessGame TheoryMathematical ProgrammingMechanism DesignFormal Methods

Publications per year

1992–2015

53

Publications

53

On Data Structures and Asymmetric Communication Complexity

Peter Bro Miltersen, Noam Nisan, Avi Wigderson · Journal of Computer and System Sciences · 1998 · 264 citations

Engineering, Abstract Complexity, Asymmetric Communication Complexity +7

On the Complexity of Numerical Analysis

Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen et al. · SIAM Journal on Computing · 2009 · 136 citations

Numerical Analysis, Mathematical Programming, Fundamental Problems +17

Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor

Thomas Dueholm Hansen, Peter Bro Miltersen, Uri Zwick · Journal of the ACM · 2013 · 128 citations

Deterministic Dictionaries

Torben Hagerup, Peter Bro Miltersen, Rasmus Pagh · Journal of Algorithms · 2001 · 114 citations

Complexity models for incremental computation

Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter et al. · Theoretical Computer Science · 1994 · 104 citations

Computational Complexity Theory, Engineering, Formal Methods +8

1–5 of 53