Follow
Mikkel Thorup
Mikkel Thorup
Verified email at diku.dk
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
16532000
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
8732002
Approximate distance oracles
M Thorup, U Zwick
Journal of the ACM (JACM) 52 (1), 1-24, 2005
8452005
Compact routing schemes
M Thorup, U Zwick
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001
6622001
Traffic engineering with traditional IP routing protocols
B Fortz, J Rexford, M Thorup
IEEE communications Magazine 40 (10), 118-124, 2002
6602002
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
6062001
Undirected single-source shortest paths with positive integer weights in linear time
M Thorup
Journal of the ACM (JACM) 46 (3), 362-394, 1999
5561999
Estimating flow distributions from sampled flow statistics
N Duffield, C Lund, M Thorup
Proceedings of the 2003 conference on Applications, technologies …, 2003
3842003
Compact oracles for reachability and approximate distances in planar digraphs
M Thorup
Journal of the ACM (JACM) 51 (6), 993-1024, 2004
3512004
Increasing internet capacity using local search
B Fortz, M Thorup
Computational Optimization and Applications 29 (1), 13-48, 2004
3462004
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
3222002
String matching in Lempel-Ziv compressed strings
M Farach, M Thorup
Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995
2701995
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
2542001
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
2311998
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
2272006
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
2142005
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
2062005
Near-optimal fully-dynamic graph connectivity
M Thorup
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
2052000
Rounding algorithms for a geometric embedding of minimum multiway cut
DR Karger, P Klein, C Stein, M Thorup, NE Young
Proceedings of the thirty-first annual ACM symposium on Theory of Computing …, 1999
1991999
The system can't perform the operation now. Try again later.
Articles 1–20