Peter Bro Miltersen

Cited by

	All	Since 2018
Citations	3882	1137
h-index	36	20
i10-index	67	32

240

120

180

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202313 42 42 63 45 74 58 70 88 80 70 72 101 138 150 155 180 139 164 174 221 191 143 189 231 189 172 193 163 189

Public access

View all

14 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
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Simina BrânzeiPurdue UniversityVerified email at cs.au.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
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
Rasmus Ibsen-JensenLecturer, University of LiverpoolVerified email at liverpool.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
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 EdinburghVerified email at ed.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	393	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	204	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	158	2011
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
Derandomizing Arthur-Merlin games using hitting sets PB Miltersen, NV Vinodchandran 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	147*	1999
Deterministic dictionaries T Hagerup, PB Miltersen, R Pagh Journal of Algorithms 41 (1), 69-85, 2001	135	2001
Complexity models for incremental computation PB Miltersen, S Subramanian, JS Vitter, R Tamassia Theoretical Computer Science 130 (1), 203-236, 1994	133	1994
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	119	1994
Cell probe complexity-a survey PB Miltersen Proceedings of the 19th conference on the foundations of software technology …, 1999	100	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	99	2012
The complexity of solving stochastic games on graphs D Andersson, PB Miltersen International Symposium on Algorithms and Computation, 112-121, 2009	90	2009
On pseudorandom generators in NC0 M Cryan, P Miltersen Mathematical Foundations of Computer Science 2001, 272-284, 2001	90	2001
Fusion trees can be implemented with AC0 instructions only A Andersson, PB Miltersen, M Thorup Theoretical Computer Science 215 (1), 337-344, 1999	76	1999
On converting CNF to DNF PB Miltersen, J Radhakrishnan, I Wegener Theoretical computer science 347 (1-2), 325-335, 2005	66	2005
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	66*	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	64	2011
Linear hash functions N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos Journal of the ACM (JACM) 46 (5), 667-683, 1999	64	1999
Dynamic word problems G Skovbjerg Frandsen, PB Miltersen, S Skyum Journal of the ACM (JACM) 44 (2), 257-271, 1997	63*	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	60	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