Mikkel Thorup

• Presentation
• CV
• Research outputs
• Most downloaded

Most downloads

1. 2396 downloads

   Published

   Coloring 3-colorable graphs with o(n ^1/5) colors

   Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

2. 92 downloads

   Published

   Incremental exact min-cut in poly-logarithmic amortized update time

   Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

3. 88 downloads

   Published

   Finding the maximum subset with bounded convex curvature

   Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

4. 58 downloads

   Published

   Faster worst case deterministic dynamic connectivity

   Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

5. 55 downloads

   Published

   Bottleneck paths and trees and deterministic graphical games

   Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review