- Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs2015 | Faculty of Mathematics and Physics
- Three-coloring triangle-free planar graphs in linear time2011 | Faculty of Mathematics and Physics
- A Tight Lower Bound for Steiner Orientation2018 | Faculty of Mathematics and Physics
- TIGHT BOUNDS FOR PLANAR STRONGLY CONNECTED STEINER SUBGRAPH WITH FIXED NUMBER OF TERMINALS (AND EXTENSIONS)2020 | Faculty of Mathematics and Physics