Forskere – Københavns Universitet

Mikkel Thorup

Mikkel Thorup

Professor

Flest downloads

  1. 2282 downloads
    Udgivet

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

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  2. 60 downloads
    Udgivet

    Finding the maximum subset with bounded convex curvature

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  3. 40 downloads
    Udgivet

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

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  4. 39 downloads
    Udgivet

    Faster worst case deterministic dynamic connectivity

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  5. 22 downloads
    Udgivet

    Bottleneck paths and trees and deterministic graphical games

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

ID: 34257574