Mikkel Thorup

Cited by

	All	Since 2017
Citations	17595	4754
h-index	65	37
i10-index	162	103

1000

500

250

750

19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022105 83 96 168 179 305 410 612 803 821 983 896 839 957 908 876 902 790 825 831 884 857 842 868 858 437

Public access

View all

45 articles

1 article

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.ac.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-ColtonProfessor 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. ResendeAmazon.com and University of WashingtonVerified email at amazon.com
Yin Zhang (章寅)The University of Texas at AustinVerified email at cs.utexas.edu
Ken-ichi KawarabayashiVerified 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
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.ac.at
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
David KargerProfessor of Computer Science, MITVerified email at mit.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	1635	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	867	2002
Approximate distance oracles M Thorup, U Zwick Journal of the ACM (JACM) 52 (1), 1-24, 2005	830	2005
Compact routing schemes M Thorup, U Zwick Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	659	2001
Traffic engineering with traditional IP routing protocols B Fortz, J Rexford, M Thorup IEEE communications Magazine 40 (10), 118-124, 2002	654	2002
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	594	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	546	1999
Estimating flow distributions from sampled flow statistics N Duffield, C Lund, M Thorup Proceedings of the 2003 conference on Applications, technologies …, 2003	382	2003
Increasing internet capacity using local search B Fortz, M Thorup Computational Optimization and Applications 29 (1), 13-48, 2004	344	2004
Compact oracles for reachability and approximate distances in planar digraphs M Thorup Journal of the ACM (JACM) 51 (6), 993-1024, 2004	343	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	322	2002
String matching in lempel—ziv compressed strings M Farach, M Thorup Algorithmica 20 (4), 388-404, 1998	269	1998
Priority sampling for estimation of arbitrary subset sums N Duffield, C Lund, M Thorup Journal of the ACM (JACM) 54 (6), 32-es, 2007	255*	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	254	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	230	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	224	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	214	2005
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	205	2005
Near-optimal fully-dynamic graph connectivity M Thorup Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	198	2000
Rounding algorithms for a geometric embedding of minimum multiway cut DR Karger, P Klein, C Stein, M Thorup, NE Young Mathematics of Operations Research 29 (3), 436-461, 2004	197	2004

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 this author

Cited by

Co-authors