Peter Bro Miltersen

Cited by

	All	Since 2017
Citations	3645	1112
h-index	34	20
i10-index	64	30

240

120

180

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202210 26 25 56 46 71 61 66 91 76 72 72 102 138 149 151 184 141 170 174 223 194 147 179 228 191 180 213 121

Public access

View all

19 articles

0 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
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Simina BrânzeiPurdue UniversityVerified email at cs.au.dk
Gudmund Skovbjerg FrandsenComputer Science, Aarhus 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
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
Rasmus Ibsen-JensenLecturer, University of LiverpoolVerified email at liverpool.ac.uk
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Soren RiisQueen Mary University of LondonVerified email at qmul.ac.uk
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
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
Chi-Jen LuResearch Fellow, Institute of Information Science, Academia SinicaVerified email at iis.sinica.edu.tw
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

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	376	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	194	2009
Are bitvectors optimal? H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh SIAM Journal on Computing 31 (6), 1723-1744, 2002	148	2002
Derandomizing Arthur-Merlin games using hitting sets PB Miltersen, NV Vinodchandran 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	138*	1999
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	131	2011
Complexity models for incremental computation PB Miltersen, S Subramanian, JS Vitter, R Tamassia Theoretical Computer Science 130 (1), 203-236, 1994	128	1994
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	126	2001
The cell probe complexity of succinct data structures A Gál, PB Miltersen Theoretical Computer Science 379 (3), 405-417, 2007	122*	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	115	1994
Cell probe complexity-a survey PB Miltersen Proceedings of the 19th conference on the foundations of software technology …, 1999	100	1999
On pseudorandom generators in NC0 M Cryan, P Miltersen Mathematical Foundations of Computer Science 2001, 272-284, 2001	88	2001
Send mixed signals: earn more, work less P Bro Miltersen, O Sheffet Proceedings of the 13th ACM Conference on Electronic Commerce, 234-247, 2012	87	2012
The complexity of solving stochastic games on graphs D Andersson, PB Miltersen International Symposium on Algorithms and Computation, 112-121, 2009	84	2009
Fusion trees can be implemented with AC0 instructions only A Andersson, PB Miltersen, M Thorup Theoretical Computer Science 215 (1), 337-344, 1999	74	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
Linear hash functions N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos Journal of the ACM (JACM) 46 (5), 667-683, 1999	63	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	60	2011
On converting CNF to DNF PB Miltersen, J Radhakrishnan, I Wegener Theoretical computer science 347 (1-2), 325-335, 2005	57	2005
Lower bounds on the size of selection and rank indexes PB Miltersen SODA 5, 11-12, 2005	57	2005
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997	54*	1997

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