Peter Bro Miltersen

Cited by

	All	Since 2020
Citations	4112	941
h-index	37	18
i10-index	66	31

240

120

180

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202513 36 41 61 53 78 58 75 87 82 68 70 100 136 149 156 179 144 171 173 220 195 138 182 238 183 177 191 145 198 190 40

Public access

View all

14 articles

1 article

available

not available

Based on funding mandates

Co-authors

Kristoffer Arnsfelt HansenAssociate Professor, Department of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Simina BrânzeiPurdue UniversityVerified email at cs.au.dk
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Gudmund Skovbjerg Frandsenformerly Aarhus UniversityVerified email at cs.au.dk
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenVerified email at di.ku.dk
Sven SkyumReader emeritus at Department of Computer Science, University of AarhusVerified email at cs.au.dk
Soren RiisQueen Mary University of LondonVerified email at qmul.ac.uk
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Rasmus Ibsen-JensenLecturer, University of LiverpoolVerified email at liverpool.ac.uk
Aris Filos-RatsikasUniversity of EdinburghVerified email at ed.ac.uk
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at quantinuum.com
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
Erez PetrankViterbi Professor of Computer Science, Technion - Israel Institute of TechnologyVerified email at cs.technion.ac.il
Michal KouckyCharles University, PragueVerified email at iuuk.mff.cuni.cz
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Johan Kjeldgaard-Pedersendata2impactVerified email at data2impact.com
Peter BuergisserInstitut für Mathematik, TU BerlinVerified email at math.tu-berlin.de

Peter Bro Miltersen

Former Professor of Computer Science at Aarhus University

Verified email at cs.au.dk


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On data structures and asymmetric communication complexity PB Miltersen, N Nisan, S Safra, A Wigderson Journal of Computer and System Sciences 57, 37-49, 1998	402	1998
On the complexity of numerical analysis E Allender, P Bürgisser, J Kjeldgaard-Pedersen, PB Miltersen SIAM Journal on Computing 38 (5), 1987-2006, 2009	233	2009
Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor TD Hansen, PB Miltersen, U Zwick Innovations in Computer Science 2011, 253-263, 2011	179	2011
Derandomizing Arthur-Merlin games using hitting sets PB Miltersen, NV Vinodchandran 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	163*	1999
Are bitvectors optimal? H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	156	2000
Complexity models for incremental computation PB Miltersen, S Subramanian, JS Vitter, R Tamassia Theoretical Computer Science 130 (1), 203-236, 1994	139	1994
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	136	2001
The cell probe complexity of succinct data structures A Gál, PB Miltersen Theoretical Computer Science 379 (3), 405-417, 2007	123*	2007
Lower bounds for union-split-find related problems on random access machines PB Miltersen Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	119	1994
Cell probe complexity-a survey PB Miltersen Proceedings of the 19th conference on the foundations of software technology …, 1999	105	1999
Send mixed signals: earn more, work less P Bro Miltersen, O Sheffet Proceedings of the 13th ACM conference on electronic commerce, 234-247, 2012	103	2012
On pseudorandom generators in NC0 M Cryan, P Miltersen Mathematical Foundations of Computer Science 2001, 272-284, 2001	102	2001
The complexity of solving stochastic games on graphs D Andersson, PB Miltersen International Symposium on Algorithms and Computation, 112-121, 2009	97	2009
Fusion trees can be implemented with AC0 instructions only A Andersson, PB Miltersen, M Thorup Theoretical Computer Science 215 (1), 337-344, 1999	78	1999
On converting CNF to DNF PB Miltersen, J Radhakrishnan, I Wegener Theoretical computer science 347 (1-2), 325-335, 2005	71	2005
Linear hash functions N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos Journal of the ACM (JACM) 46 (5), 667-683, 1999	70	1999
Exact algorithms for solving stochastic games KA Hansen, M Koucky, N Lauritzen, PB Miltersen, EP Tsigaridas Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	69	2011
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997	68*	1997
Super-polynomial versus half-exponential circuit size in the exponential hierarchy PB Miltersen, NV Vinodchandran, O Watanabe International Computing and Combinatorics Conference, 210-220, 1999	65	1999
Static dictionaries on AC0 RAMs: query time Theta(√ log n/log log n) is necessary and sufficient A Andersson, PB Miltersen, S Riis, M Thorup Foundations of Computer Science, 1996. Proceedings., 37th Annual Symposium …, 1996	65*	1996

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors