Concepedia

Peter Bro Miltersen

PB

Statistics

Publications

56

Citations

2.3K

H-Index

25

Active since

1992

Affiliations

Aarhus University(Current)

University of Warwick

University of Toronto

Danish National Research Foundation

Hebrew University of Jerusalem

Peter Bro Miltersen is an author at Aarhus University specializing in computer science, computing, and algorithms.

Publications per year

1992–2017

56

Publications

56

On Data Structures and Asymmetric Communication Complexity

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

Computing, Computer Science, Data Structures +7

On the Complexity of Numerical Analysis

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

Computing, Computer Science, Mathematics +16

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 · 131 citations

Business, Decision Sciences, Game Theory +16

Deterministic Dictionaries

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

Complexity models for incremental computation

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

Computing, Computer Science, Algorithms +11

1–5 of 56