ESA 2023 best paper awards

The European Association for Theoretical Computer Science (EATCS) sponsored best paper and best student paper awards. A submission was eligible for the best student paper award if all authors were doctoral, master, or bachelor students at the time of submission.

For Track A, the best paper award was given to Ursula Hebert-Johnson, Daniel Lokshtanov and Eric Vigoda for the paper “Counting and Sampling Labeled Chordal Graphs in Polynomial Time”.

For Track B, the best paper award was given to Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu and Yihan Sun for the paper “Efficient Parallel Output-Sensitive Edit Distance”.

The best paper award for Track S was given to Oleg Verbitsky and Maksim Zhukovskii for the paper “Canonization of a Random Graph by Two Matrix-Vector Multiplications”.

The best student paper award was given to Joakim Blikstad and Peter Kiss for the paper “Incremental (1-ϵ)-Approximate Dynamic Matching in O(poly(1/ϵ)) Update Time”.