Peter Bro Miltersen mainly focuses on Discrete mathematics, Combinatorics, Data structure, Upper and lower bounds and Time complexity. The Complexity class and Strongly polynomial research he does as part of his general Discrete mathematics study is frequently linked to other disciplines of science, such as Discounting, Turns, rounds and time-keeping systems in games and Power iteration, therefore creating a link between diverse domains of science. His Combinatorics study frequently links to adjacent areas such as Set.
His Data structure research incorporates elements of Structure, Algorithm, Communication complexity and Word. The various areas that Peter Bro Miltersen examines in his Upper and lower bounds study include Contrast, Mathematical economics, Logarithm, Common value auction and Mathematical optimization. His Time complexity study combines topics in areas such as Scheme, Model of computation, Computation and Linear programming.
His primary scientific interests are in Combinatorics, Discrete mathematics, Upper and lower bounds, Time complexity and Algorithm. His biological study spans a wide range of topics, including Computational complexity theory, Function and Exponential function. His Discrete mathematics research includes themes of Reachability and Constant.
The study incorporates disciplines such as Circuit complexity, Set, Data structure and Field in addition to Upper and lower bounds. He interconnects Structure, Dynamic problem and Theoretical computer science in the investigation of issues within Data structure. His study on Time complexity also encompasses disciplines like
Peter Bro Miltersen focuses on Mathematical economics, Mathematical optimization, Time complexity, Algorithm and Constant. The concepts of his Mathematical optimization study are interwoven with issues in Stackelberg competition and Computation. His work deals with themes such as Class, Sequential decision and Face, which intersect with Algorithm.
Peter Bro Miltersen has researched Constant in several fields, including Strongly polynomial, Fraction and Theoretical computer science. His Combinatorics research is multidisciplinary, incorporating perspectives in Expression and Protocol. In his works, he performs multidisciplinary study on Discrete mathematics and Turns, rounds and time-keeping systems in games.
His primary areas of investigation include Mathematical optimization, Markov decision process, Algorithm, Upper and lower bounds and Constant. Peter Bro Miltersen combines subjects such as Scheme and Common value auction with his study of Mathematical optimization. His work focuses on many connections between Scheme and other disciplines, such as Contrast, that overlap with his field of interest in Time complexity.
The various areas that Peter Bro Miltersen examines in his Algorithm study include Bondareva–Shapley theorem and Corollary. In his study, Finite set, Special case and Discrete mathematics is strongly linked to Mathematical economics, which falls under the umbrella field of Upper and lower bounds. His Constant study combines topics in areas such as Strongly polynomial and Sequential game, Combinatorial game theory.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
On Data Structures and Asymmetric Communication Complexity
Peter Bro Miltersen;Noam Nisan;Shmuel Safra;Avi Wigderson.
Journal of Computer and System Sciences (1998)
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)
On the Complexity of Numerical Analysis
Eric Allender;Peter Bürgisser;Johan Kjeldgaard-Pedersen;Peter Bro Miltersen.
SIAM Journal on Computing (2008)
On Pseudorandom Generators in NC
Mary Cryan;Peter Bro Miltersen.
mathematical foundations of computer science (2001)
Complexity models for incremental computation
Peter Bro Miltersen;Sairam Subramanian;Jeffrey Scott Vitter;Roberto Tamassia.
Theoretical Computer Science (1994)
Deterministic Dictionaries
Torben Hagerup;Peter Bro Miltersen;Rasmus Pagh.
Journal of Algorithms archive (2001)
Lower bounds for union-split-find related problems on random access machines
Peter Bro Miltersen.
symposium on the theory of computing (1994)
Are Bitvectors Optimal
H. Buhrman;P. B. Miltersen;J. Radhakrishnan;S. Venkatesh.
SIAM Journal on Computing (2002)
The cell probe complexity of succinct data structures
Anna Gál;Peter Bro Miltersen.
Theoretical Computer Science (2007)
On data structures and asymmetric communication complexity
Peter Bro Miltersen;Noam Nisan;Shmuel Safra;Avi Wigderson.
symposium on the theory of computing (1995)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Princeton University
Technion – Israel Institute of Technology
Aarhus University
Cornell University
University of Copenhagen
Masaryk University
French Institute for Research in Computer Science and Automation - INRIA
Rutgers, The State University of New Jersey
Technion – Israel Institute of Technology
Aarhus University
North Carolina State University
Stanford University
National Bureau of Economic Research
Oak Ridge National Laboratory
Universidade Nova de Lisboa
University of Oviedo
International Institute for Applied Systems Analysis
Meiji University
Alfred Wegener Institute for Polar and Marine Research
Novartis (Switzerland)
Air Force Medical University
China Agricultural University
University of California, Riverside
University of Toronto
Versailles Saint-Quentin-en-Yvelines University
University of Minnesota