Skip to content

Joakim Blikstad

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

6

Active years

2021–2026

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2026ESARevisiting Diameter in Directed Graphs.Ben Bals, Joakim Blikstad, Daniel Dadush, Yasamin Nazari, Jonas Schmidt
2026ESAIncremental Submodular Maximization: Better Than Greedy.Marcin Bienkowski, Joakim Blikstad, Jaroslaw Byrka, Martn Costa, Yann Disser, Annette Lutz
2026PODCBrief Announcement: Deterministic Edge Coloring with few Colors in CONGEST.Tijn de Vos, Yannic Maus, Joakim Blikstad
2025FOCSCombinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs.Aaron Bernstein, Joakim Blikstad, Jason Li, Thatchaphol Saranurak, Ta-Wei Tu
2025FOCSOnline Edge Coloring: Sharp Thresholds.Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc
2025SODADeterministic Online Bipartite Edge Coloring.Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc
2025STOCGlobal vs. s-t Vertex Connectivity Beyond Sequential: Almost-Perfect Reductions and Near-Optimal Separations.Joakim Blikstad, Yonggang Jiang, Sagnik Mukhopadhyay, Sorrachai Yingchareonthawornchai
2024FOCSMaximum Flow by Augmenting Paths in nAaron Bernstein, Joakim Blikstad, Thatchaphol Saranurak, Ta-Wei Tu
2024STOCMinimum Star Partitions of Simple Polygons in Polynomial Time.Mikkel Abrahamsen, Joakim Blikstad, Andr Nusser, Hanwen Zhang
2024STOCOnline Edge Coloring Is (Nearly) as Easy as Offline.Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc
2023ESAIncremental (1-ε)-Approximate Dynamic Matching in O(poly(1/ε)) Update Time.Joakim Blikstad, Peter Kiss
2023STOCFast Algorithms via Dynamic-Oracle Matroids.Joakim Blikstad, Sagnik Mukhopadhyay, Danupon Nanongkai, Ta-Wei Tu
2022FOCSNearly Optimal Communication and Query Complexity of Bipartite Matching.Joakim Blikstad, Jan van den Brand, Yuval Efron, Sagnik Mukhopadhyay, Danupon Nanongkai
2022ICALPSublinear-Round Parallel Matroid Intersection.Joakim Blikstad
2021ICALPBreaking O(nr) for Matroid Intersection.Joakim Blikstad
2021STOCBreaking the quadratic barrier for matroid intersection.Joakim Blikstad, Jan van den Brand, Sagnik Mukhopadhyay, Danupon Nanongkai