Mertzios, George B.

5 publications

AAAI 2022 The Complexity of Temporal Vertex Cover in Small-Degree Graphs Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis

AAAI 2021 Equitable Scheduling on a Single Machine Klaus Heeger, Danny Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Dvir Shabtay

IJCAI 2021 Interference-Free Walks in Time: Temporally Disjoint Paths Nina Klobas, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Philipp Zschoche

AAAI 2019 Sliding Window Temporal Graph Coloring George B. Mertzios, Hendrik Molter, Viktor Zamaraev

AAAI 2017 The Computational Complexity of Weighted Greedy Matching Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis