Mikkel Thorup

Cited by

	All	Since 2018
Citations	18351	4573
h-index	67	37
i10-index	162	99

1000

500

250

750

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202355 110 80 98 170 189 335 424 589 845 811 988 894 846 943 882 888 894 807 832 823 879 883 840 851 825 841 331

Public access

View all

44 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 FortzUniversité Libre de BruxellesVerified email at ulb.be
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
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
Luciana Salete BuriolComputer Science, UFRGS and AmazonVerified email at amazon.com
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
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
Teresa PrzytyckaNCBI / NLM / NIHVerified email at ncbi.nlm.nih.gov
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
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
Soren RiisQueen Mary University of LondonVerified email at qmul.ac.uk
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk

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
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	883	2002
Approximate distance oracles M Thorup, U Zwick Journal of the ACM (JACM) 52 (1), 1-24, 2005	875	2005
Traffic engineering with traditional IP routing protocols B Fortz, J Rexford, M Thorup IEEE communications Magazine 40 (10), 118-124, 2002	680	2002
Compact routing schemes M Thorup, U Zwick Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	673	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	619	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	571	1999
Estimating flow distributions from sampled flow statistics N Duffield, C Lund, M Thorup Proceedings of the 2003 conference on Applications, technologies …, 2003	398	2003
Compact oracles for reachability and approximate distances in planar digraphs M Thorup Journal of the ACM (JACM) 51 (6), 993-1024, 2004	361	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	326	2002
String matching in Lempel-Ziv compressed strings M Farach, M Thorup Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995	280	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	267*	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	257	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	237	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	225	2006
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	213	2005
Near-optimal fully-dynamic graph connectivity M Thorup Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	212	2000
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	208	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	208	2003

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