Mikkel Thorup

Cited by

	All	Since 2018
Citations	18819	5015
h-index	68	39
i10-index	163	101

1000

500

250

750

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202353 113 90 107 173 197 318 419 608 827 814 989 904 846 938 883 895 887 807 829 837 866 890 838 854 828 822 781

Public access

View all

46 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Nick DuffieldDirector, Texas A&M Institute of Data Science; Royce E. Wisenbaker Professorship I in ECEVerified email at ece.tamu.edu
Uri ZwickTel Aviv UniversityVerified email at tau.ac.il
Bernard FortzHEC Liége, management school of the University of LiègeVerified email at uliege.be
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk
Martin Farach-ColtonDistinguished Professor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Jacob HolmAssistant Professor, University of CopenhagenVerified email at di.ku.dk
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Luciana Salete BuriolComputer Science, UFRGS and AmazonVerified email at amazon.com
Mauricio G. C. ResendeUniversity of WashingtonVerified email at uw.edu
Yin Zhang (章寅)The University of Texas at AustinVerified email at cs.utexas.edu
Ken-ichi KawarabayashiNational Institute of InformaticsVerified email at nii.ac.jp
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Mathias Bæk Tejs KnudsenCo-Founder of SupWizVerified email at tejs.dk
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verified email at ist.ac.at
Teresa PrzytyckaNCBI / NLM / NIHVerified email at ncbi.nlm.nih.gov
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
Vineet BafnaProfessor, Computer Science & Engineering, University of California, San DiegoVerified email at cs.ucsd.edu

Mikkel Thorup

University of Copenhagen

Verified email at diku.dk

Algorithms and data structures


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Internet traffic engineering by optimizing OSPF weights B Fortz, M Thorup Proceedings IEEE INFOCOM 2000. conference on computer communications …, 2000	1701	2000
Approximate distance oracles M Thorup, U Zwick Journal of the ACM (JACM) 52 (1), 1-24, 2005	905	2005
Optimizing OSPF/IS-IS weights in a changing world B Fortz, M Thorup IEEE journal on selected areas in communications 20 (4), 756-767, 2002	892	2002
Traffic engineering with traditional IP routing protocols B Fortz, J Rexford, M Thorup IEEE communications Magazine 40 (10), 118-124, 2002	692	2002
Compact routing schemes M Thorup, U Zwick Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	691	2001
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity J Holm, K De Lichtenberg, M Thorup Journal of the ACM (JACM) 48 (4), 723-760, 2001	646	2001
Undirected single-source shortest paths with positive integer weights in linear time M Thorup Journal of the ACM (JACM) 46 (3), 362-394, 1999	590	1999
Estimating flow distributions from sampled flow statistics N Duffield, C Lund, M Thorup Proceedings of the 2003 conference on Applications, technologies …, 2003	406	2003
Compact oracles for reachability and approximate distances in planar digraphs M Thorup Journal of the ACM (JACM) 51 (6), 993-1024, 2004	375	2004
Increasing internet capacity using local search B Fortz, M Thorup Computational Optimization and Applications 29, 13-48, 2004	349	2004
Properties and prediction of flow statistics from sampled packet streams N Duffield, C Lund, M Thorup Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, 159-171, 2002	323	2002
String matching in Lempel-Ziv compressed strings M Farach, M Thorup Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995	281	1995
Priority sampling for estimation of arbitrary subset sums N Duffield, C Lund, M Thorup Journal of the ACM (JACM) 54 (6), 32-es, 2007	273*	2007
Charging from sampled network usage N Duffield, C Lund, M Thorup Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, 245-256, 2001	261	2001
On the approximability of numerical taxonomy (fitting distances by tree metrics) R Agarwala, V Bafna, M Farach, M Paterson, M Thorup SIAM Journal on Computing 28 (3), 1073-1085, 1998	242	1998
Time-space trade-offs for predecessor search M Pătraşcu, M Thorup Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	233	2006
Near-optimal fully-dynamic graph connectivity M Thorup Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	220	2000
A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing LS Buriol, MGC Resende, CC Ribeiro, M Thorup Networks: An International Journal 46 (1), 36-56, 2005	214	2005
Integer priority queues with decrease key in constant time and the single source shortest paths problem M Thorup Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	214	2003
Learn more, sample less: control of volume and variance in network measurement N Duffield, C Lund, M Thorup IEEE Transactions on Information Theory 51 (5), 1756-1775, 2005	213	2005

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