Peter Bro Miltersen

Cited by

	All	Since 2016
Citations	3366	987
h-index	33	18
i10-index	63	33

240

120

180

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202128 29 58 45 68 57 60 90 73 71 73 104 136 147 151 175 142 173 181 219 198 149 182 230 191 222 13

Co-authors

Kristoffer Arnsfelt HansenAssociate Professor, Aarhus UniversityVerified email at cs.au.dk
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Gudmund Skovbjerg FrandsenComputer Science, Aarhus UniversityVerified email at cs.au.dk
Simina BrânzeiPurdue UniversityVerified email at cs.au.dk
Sven SkyumReader emeritus at Department of Computer Science, University of AarhusVerified email at cs.au.dk
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenVerified email at di.ku.dk
Rasmus Ibsen-JensenLecturer, University of LiverpoolVerified email at liverpool.ac.uk
Soren RiisQueen Mary University of LondonVerified email at qmul.ac.uk
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Harry BuhrmanGroup leader CWI & Distinguished Research Professor University of Amsterdam & Director QuSoftVerified email at cwi.nl
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 PetrankProfessor of Computer Science, Technion - Israel Institute of TechnologyVerified email at cs.technion.ac.il
Aris Filos-RatsikasUniversity of LiverpoolVerified email at liverpool.ac.uk
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	355	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	184	2009
Are bitvectors optimal? H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh SIAM Journal on Computing 31 (6), 1723-1744, 2002	137	2002
Derandomizing Arthur-Merlin games using hitting sets PB Miltersen, NV Vinodchandran 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	124*	1999
Complexity models for incremental computation PB Miltersen, S Subramanian, JS Vitter, R Tamassia Theoretical Computer Science 130 (1), 203-236, 1994	120	1994
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	116	2001
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	112	1994
The cell probe complexity of succinct data structures A Gál, PB Miltersen Theoretical Computer Science 379 (3), 405-417, 2007	103*	2007
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	99	2011
Cell probe complexity-a survey PB Miltersen Proceedings of the 19th Conference on the Foundations of Software Technology …, 1999	97	1999
On pseudorandom generators in NC0 M Cryan, P Miltersen Mathematical Foundations of Computer Science 2001, 272-284, 2001	77	2001
The complexity of solving stochastic games on graphs D Andersson, PB Miltersen International Symposium on Algorithms and Computation, 112-121, 2009	72	2009
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	72*	1996
Send mixed signals: earn more, work less P Bro Miltersen, O Sheffet Proceedings of the 13th ACM Conference on Electronic Commerce, 234-247, 2012	71	2012
Fusion trees can be implemented with AC0 instructions only A Andersson, PB Miltersen, M Thorup Theoretical Computer Science 215 (1), 337-344, 1999	69	1999
Lower bounds on the size of selection and rank indexes PB Miltersen Symposium on Discrete Algorithms: Proceedings of the sixteenth annual ACM …, 2005	57	2005
Linear hash functions N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos Journal of the ACM (JACM) 46 (5), 667-683, 1999	57	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	53	2011
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997	50*	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	49	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

Upload PDF

Follow this author

Cited by

Co-authors