D-Index & Metrics Best Publications
Peter Bro Miltersen

Peter Bro Miltersen

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 30 Citations 3,411 116 World Ranking 10268 National Ranking 51

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Discrete mathematics
  • Combinatorics

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 most cited work include:

  • On Data Structures and Asymmetric Communication Complexity (197 citations)
  • On the Complexity of Numerical Analysis (135 citations)
  • On Pseudorandom Generators in NC (128 citations)

What are the main themes of his work throughout his whole career to date?

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

  • Combinatorial game theory, which have a strong connection to Stochastic game,
  • Mathematical economics that connect with fields like Microeconomics.

He most often published in these fields:

  • Combinatorics (42.51%)
  • Discrete mathematics (38.92%)
  • Upper and lower bounds (26.35%)

What were the highlights of his more recent work (between 2011-2017)?

  • Mathematical economics (13.17%)
  • Mathematical optimization (10.18%)
  • Time complexity (14.97%)

In recent papers he was focusing on the following fields of study:

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.

Between 2011 and 2017, his most popular works were:

  • Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor (98 citations)
  • Send mixed signals: earn more, work less (58 citations)
  • A dictatorship theorem for cake cutting (27 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Algebra
  • Discrete mathematics

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.

Best Publications

On Data Structures and Asymmetric Communication Complexity

Peter Bro Miltersen;Noam Nisan;Shmuel Safra;Avi Wigderson.
Journal of Computer and System Sciences (1998)

375 Citations

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)

240 Citations

On the Complexity of Numerical Analysis

Eric Allender;Peter Bürgisser;Johan Kjeldgaard-Pedersen;Peter Bro Miltersen.
SIAM Journal on Computing (2008)

198 Citations

On Pseudorandom Generators in NC

Mary Cryan;Peter Bro Miltersen.
mathematical foundations of computer science (2001)

130 Citations

Complexity models for incremental computation

Peter Bro Miltersen;Sairam Subramanian;Jeffrey Scott Vitter;Roberto Tamassia.
Theoretical Computer Science (1994)

129 Citations

Deterministic Dictionaries

Torben Hagerup;Peter Bro Miltersen;Rasmus Pagh.
Journal of Algorithms archive (2001)

122 Citations

Lower bounds for union-split-find related problems on random access machines

Peter Bro Miltersen.
symposium on the theory of computing (1994)

118 Citations

Are Bitvectors Optimal

H. Buhrman;P. B. Miltersen;J. Radhakrishnan;S. Venkatesh.
SIAM Journal on Computing (2002)

117 Citations

The cell probe complexity of succinct data structures

Anna Gál;Peter Bro Miltersen.
Theoretical Computer Science (2007)

86 Citations

On data structures and asymmetric communication complexity

Peter Bro Miltersen;Noam Nisan;Shmuel Safra;Avi Wigderson.
symposium on the theory of computing (1995)

85 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Peter Bro Miltersen

Mikkel Thorup

Mikkel Thorup

University of Copenhagen

Publications: 48

Rasmus Pagh

Rasmus Pagh

University of Copenhagen

Publications: 29

Krishnendu Chatterjee

Krishnendu Chatterjee

Institute of Science and Technology Austria

Publications: 27

J. Ian Munro

J. Ian Munro

University of Waterloo

Publications: 23

Eric Allender

Eric Allender

Rutgers, The State University of New Jersey

Publications: 23

James Worrell

James Worrell

University of Oxford

Publications: 22

Tuomas Sandholm

Tuomas Sandholm

Carnegie Mellon University

Publications: 20

Salil P. Vadhan

Salil P. Vadhan

Harvard University

Publications: 20

Endre Boros

Endre Boros

Rutgers, The State University of New Jersey

Publications: 19

Mihalis Yannakakis

Mihalis Yannakakis

Columbia University

Publications: 19

Gil Segev

Gil Segev

Hebrew University of Jerusalem

Publications: 18

Rajeev Raman

Rajeev Raman

University of Leicester

Publications: 18

David P. Woodruff

David P. Woodruff

Carnegie Mellon University

Publications: 17

Lance Fortnow

Lance Fortnow

Illinois Institute of Technology

Publications: 17

Yuval Ishai

Yuval Ishai

Technion – Israel Institute of Technology

Publications: 16

Luca Trevisan

Luca Trevisan

Bocconi University

Publications: 16

Trending Scientists

Tim Menzies

Tim Menzies

North Carolina State University

David P. Baron

David P. Baron

Stanford University

Robert B. Barsky

Robert B. Barsky

National Bureau of Economic Research

Jack G. Calvert

Jack G. Calvert

Oak Ridge National Laboratory

Isabel Moura

Isabel Moura

Universidade Nova de Lisboa

Victorio Cadierno

Victorio Cadierno

University of Oviedo

Anatoly Shvidenko

Anatoly Shvidenko

International Institute for Applied Systems Analysis

Yuzo Koketsu

Yuzo Koketsu

Meiji University

Urban Tillmann

Urban Tillmann

Alfred Wegener Institute for Polar and Marine Research

Doriano Fabbro

Doriano Fabbro

Novartis (Switzerland)

Yan Jin

Yan Jin

Air Force Medical University

Jianzhong Shen

Jianzhong Shen

China Agricultural University

Andrew C. Chang

Andrew C. Chang

University of California, Riverside

Douglas Cheyne

Douglas Cheyne

University of Toronto

Bénédicte Leynaert

Bénédicte Leynaert

Versailles Saint-Quentin-en-Yvelines University

Marilyn E. Carroll

Marilyn E. Carroll

University of Minnesota

Something went wrong. Please try again later.