Tuukka Korhonen

Unbelievable stuff! arxiv.org/abs/2610.067... APSP and 3SUM refuted!! This is big.

The report from the AI + TCS Working Group held at the @simonsinstitute.bsky.social is out, including "twelve concrete near-term recommended actions." Currently reading it: while I have some reservations, but there is some good in it! Notably items 7, 8, and 11. simons.berkeley.edu/ai-tcs-worki...

The list of accepted papers at #FOCS2026 is out! sanjeevkhanna.org/FOCS2026_Acc...

#New_arXiv_paper *Mujin Choi*, Tuukka Korhonen, and *Sang-il Oum*, Branch-width of represented matroids in matrix multiplication time, 2026. arxiv.org/abs/2605.14428

Tuukka Korhonen, Mikkel Thorup Connectivity augmentation is fixed-parameter tractable https://arxiv.org/abs/2605.11757

The list of accepted papers at #STOC2026 is out: acm-stoc.org/stoc2026/acc... Congratulations to all authors!

#New_arXiv_paper Tuukka Korhonen and *Sang-il Oum*, Branch-width of connectivity functions is fixed-parameter tractable, 2026. arxiv.org/abs/2601.04756

Stoked about the new work with Édouard Bonnet, Tuukka Korhonen, Jason Li, and Tomáš Masařík: a simple linear time algorithm to find a balanced separator in minor-free graphs. A more detailed blog post, giving a complete pseudocode: minorfree.github.io/SepLinear/ Paper: arxiv.org/abs/2512.01587

\'Edouard Bonnet, Tuukka Korhonen, Hung Le, Jason Li, Tom\'a\v{s} Masa\v{r}\'ik Separator Theorem for Minor-Free Graphs in Linear Time https://arxiv.org/abs/2512.01587

Want to join the ambitious, creative, collaborative, and fun environment at BARC? Our annual call for PhD or integrated MSc + PhD fellowship in Algorithms has been posted! Apply by January 10. employment.ku.dk/phd/?show=15...

Christian Bertram, Deborah Haun, Mads Vestergaard Jensen, Tuukka Korhonen Dynamic Meta-Kernelization https://arxiv.org/abs/2511.03461

The list of accepted papers at #FOCS2025 is up! focs.computer.org/2025/accepte...

Tuukka Korhonen Dynamic Treewidth in Logarithmic Time https://arxiv.org/abs/2504.02790