Mikkel Thorup

Cited by

	All	Since 2016
Citations	16594	4578
h-index	63	36
i10-index	166	102

1000

500

250

750

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202141 102 86 100 177 190 292 404 604 794 823 980 889 837 982 902 885 898 793 824 837 889 872 871 920 182

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 (back after 10 years in "startup")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, UFRGSVerified email at inf.ufrgs.br
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
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
Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.ac.at
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
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	1547	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	840	2002
Approximate distance oracles M Thorup, U Zwick Journal of the ACM (JACM) 52 (1), 1-24, 2005	764	2005
Compact routing schemes M Thorup, U Zwick Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	630	2001
Traffic engineering with traditional IP routing protocols B Fortz, J Rexford, M Thorup IEEE communications Magazine 40 (10), 118-124, 2002	624	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	558	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	499	1999
Estimating flow distributions from sampled flow statistics N Duffield, C Lund, M Thorup Proceedings of the 2003 conference on Applications, technologies …, 2003	361	2003
Increasing internet capacity using local search B Fortz, M Thorup Computational Optimization and Applications 29 (1), 13-48, 2004	325	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	325	2002
Compact oracles for reachability and approximate distances in planar digraphs M Thorup Journal of the ACM (JACM) 51 (6), 993-1024, 2004	321	2004
String matching in lempel—ziv compressed strings M Farach, M Thorup Algorithmica 20 (4), 388-404, 1998	253	1998
Charging from sampled network usage N Duffield, C Lund, M Thorup Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, 245-256, 2001	252	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	201	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	199	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	196	2005
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	189	2004
Traffic engineering with estimated traffic matrices M Roughan, M Thorup, Y Zhang Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement, 248-258, 2003	187	2003
All structured programs have small tree width and good register allocation M Thorup Information and Computation 142 (2), 159-181, 1998	187	1998

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

Upload PDF

Follow this author

Cited by

Co-authors