Mikkel Thorup

Cited by

	All	Since 2019
Citations	19529	4812
h-index	69	36
i10-index	167	103

1100

550

275

825

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202450 113 91 107 182 195 322 411 604 828 813 1001 893 867 934 883 892 887 814 843 836 856 900 855 836 834 852 841 590

Public access

View all

50 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-ColtonShustek Professor of Computer Science, New York UniversityVerified email at nyu.edu
Jacob HolmAssistant Professor, University of CopenhagenVerified email at di.ku.dk
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Edith CohenGoogle, Tel Aviv UniversityVerified email at alumni.stanford.edu
Luciana Salete BuriolComputer Science, UFRGS and AmazonVerified email at amazon.com
Ken-ichi KawarabayashiNational Institute of Informatics, The University of TokyoVerified email at nii.ac.jp
Mauricio G. C. ResendeUniversity of WashingtonVerified email at uw.edu
Yin Zhang (章寅)The University of Texas at AustinVerified email at cs.utexas.edu
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
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
Soren RiisQueen Mary University of LondonVerified email at qmul.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	1763	2000
Approximate distance oracles M Thorup, U Zwick Journal of the ACM (JACM) 52 (1), 1-24, 2005	938	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	902	2002
Traffic engineering with traditional IP routing protocols B Fortz, J Rexford, M Thorup IEEE communications Magazine 40 (10), 118-124, 2002	707	2002
Compact routing schemes M Thorup, U Zwick Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	702	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	685	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	613	1999
Estimating flow distributions from sampled flow statistics N Duffield, C Lund, M Thorup Proceedings of the 2003 conference on Applications, technologies …, 2003	414	2003
Compact oracles for reachability and approximate distances in planar digraphs M Thorup Journal of the ACM (JACM) 51 (6), 993-1024, 2004	389	2004
Increasing internet capacity using local search B Fortz, M Thorup Computational Optimization and Applications 29, 13-48, 2004	352	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	329	2002
String matching in Lempel-Ziv compressed strings M Farach, M Thorup Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995	284	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	283*	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	268	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	244	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	239	2006
Near-optimal fully-dynamic graph connectivity M Thorup Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	231	2000
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	223	2003
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	219	2005
All structured programs have small tree width and good register allocation M Thorup Information and Computation 142 (2), 159-181, 1998	219	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

Follow

Cited by

Co-authors