Peter Bro Miltersen

Cited by

	All	Since 2019
Citations	4044	1053
h-index	37	20
i10-index	67	33

240

120

180

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202413 36 43 60 50 80 61 71 88 79 68 69 101 140 149 154 180 147 162 178 225 194 140 185 236 186 181 191 150 192 153

Public access

View all

13 articles

2 articles

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	222	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	172	2011
Derandomizing Arthur-Merlin games using hitting sets PB Miltersen, NV Vinodchandran 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	155*	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	152	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	137	2001
The cell probe complexity of succinct data structures A Gál, PB Miltersen Theoretical Computer Science 379 (3), 405-417, 2007	124*	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	121	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	102	2012
On pseudorandom generators in NC0 M Cryan, P Miltersen Mathematical Foundations of Computer Science 2001, 272-284, 2001	97	2001
The complexity of solving stochastic games on graphs D Andersson, PB Miltersen International Symposium on Algorithms and Computation, 112-121, 2009	95	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	69	2005
Linear hash functions N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos Journal of the ACM (JACM) 46 (5), 667-683, 1999	69	1999
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997	67*	1997
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	67*	1996
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	66	2011
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	63	1999

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