Mikkel Thorup

Most downloads

1. 2431 downloads

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

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

   Published
2. 108 downloads

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

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

   Published
3. 79 downloads

   Bottleneck paths and trees and deterministic graphical games

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

   Published

See more