Joakim Blikstad


I am a final-year PhD student at KTH Royal Institute of Technology, fortunate to be advised by Prof. Danupon Nanongkai. Previously, I did my undergrad at University of Waterloo.

I am often a long-term visitor at the Max Planck Institute for Informatics.

I am primarily interested in combinatorial optimization topics such as matching, maxflow, matroid intersection, and related graph problems. I like to study these problems in many models of computations simultaneously, such as dynamic, communication, parallel, and distributed models.

In my free time one can often find me sailing, skiing, hiking, or playing the piano.

Email: (lastname)@kth.se




News

Older News


Publications

See also: [dblp] [Google Scholar]

  1. Deterministic Online Bipartite Edge Coloring
    Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc.
    SODA 2025
    [arxiv]
  2. Efficient Matroid Intersection via a Batch-Update Auction Algorithm
    Joakim Blikstad, Ta-Wei Tu.
    SOSA 2025
    [arxiv]
  3. Maximum Flow by Augmenting Paths in n2+o(1) Time
    Aaron Bernstein, Joakim Blikstad, Thatchaphol Saranurak, Ta-Wei Tu.
    FOCS 2024 (invited to special issue)
    [arxiv] [slides]
  4. Online Edge Coloring is (Nearly) as Easy as Offline
    Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc.
    STOC 2024 (invited to special issue)
    [arxiv] [proceedings] [slides] [talk@TTIC] [talk@STOC by R.V.]
  5. Minimum Star Partitions of Simple Polygons in Polynomial Time
    Mikkel Abrahamsen, Joakim Blikstad, André Nusser, Hanwen Zhang.
    STOC 2024
    [arxiv] [proceedings] [slides] [talk@STOC by H.Z.]
  6. Simple and Asymptotically Optimal Online Bipartite Edge Coloring
    Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc.
    SOSA 2024
    [arxiv] [proceedings]
  7. Incremental (1−ε)-approximate dynamic matching in O(poly(1/ε)) update time
    Joakim Blikstad, Peter Kiss.
    ESA 2023 Best Student Paper Award
    [arxiv] [proceedings] [slides]
  8. Fast Algorithms via Dynamic-Oracle Matroids
    Joakim Blikstad, Sagnik Mukhopadhyay, Danupon Nanongkai, Ta-Wei Tu.
    STOC 2023
    [arxiv] [proceedings] [slides] [talk@ETH] [talk@STOC by T.T.]
  9. Nearly Optimal Communication and Query Complexity of Bipartite Matching
    Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai.
    FOCS 2022
    [arxiv] [proceedings] [slides] [talk@TCS+] [talk@IAS by Y.E.]
  10. Sublinear-round Parallel Matroid Intersection
    Joakim Blikstad.
    ICALP 2022 Best Student Paper Award
    [proceedings] [slides]
  11. Breaking O(nr) for Matroid Intersection
    Joakim Blikstad.
    ICALP 2021
    [arxiv] [proceedings] [slides]
  12. Breaking the Quadratic Barrier for Matroid Intersection
    Joakim Blikstad, Jan van den Brand, Sagnik Mukhopadhyay, Danupon Nanongkai.
    STOC 2021
    [arxiv] [proceedings] [slides] [talk@STOC]
  13. On the longest common subsequence of Thue-Morse words
    Joakim Blikstad.
    Information Processing Letters (2020)
    [arxiv] [journal]

(Website updated: September 2024)