Mikkel Thorup

Research interests

Publications

• Approximate distance oracles

  Journal of the ACM · 2005 · https://doi.org/10.1145/1044731.1044732

• Compact oracles for reachability and approximate distances in planar digraphs

  Journal of the ACM · 2004 · 10.1145/1039488.1039493

• Tabulation based 4-universal hashing with applications to second moment estimation

  Symposium on Discrete Algorithms · 2004 · https://doi.org/10.5555/982792.982884

• Increasing Internet Capacity Using Local Search

  Computational Optimization and Applications · 2004 · 10.1023/b:coap.0000039487.35027.02

• Traffic engineering with estimated traffic matrices

  Journal · 2003 · https://doi.org/10.1145/948205.948237

• Estimating flow distributions from sampled flow statistics

  · 2003 · 10.1145/863955.863992

• Internet traffic engineering by optimizing OSPF weights

  Journal · 2002 · https://doi.org/10.1109/infcom.2000.832225

• Properties and prediction of flow statistics from sampled packet streams

  · 2002 · 10.1145/637201.637225

• Traffic engineering with traditional IP routing protocols

  IEEE Communications Magazine · 2002 · 10.1109/mcom.2002.1039866

• Optimizing OSPF/IS-IS weights in a changing world

  IEEE Journal on Selected Areas in Communications · 2002 · https://doi.org/10.1109/jsac.2002.1003042

• Compact routing schemes

  Journal · 2001 · https://doi.org/10.1145/378580.378581

• Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity

  Journal of the ACM · 2001 · https://doi.org/10.1145/502090.502095

• Near-optimal fully-dynamic graph connectivity

  · 2000 · 10.1145/335305.335345

• Undirected single-source shortest paths with positive integer weights in linear time

  Journal of the ACM · 1999 · 10.1145/316542.316548

Current projects

No projects listed.