George B. Mertzios
Durham University
H-index: 26
Europe-United Kingdom
Top articles of George B. Mertzios
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Fast Parameterized Preprocessing for Polynomial-Time Solvable Graph Problems | Communications of the ACM | Anne-Sophie Himmel George B Mertzios André Nichterlein Rolf Niedermeier | 2024/3/25 |
Brief Announcement: On the existence of -temporal cliques in random simple temporal graphs | George Mertzios Sotiris Nikoletseas Christofors Raptopoulos Paul Spirakis | 2024/3/21 | |
Graphs with minimum fractional domatic number | Discrete Applied Mathematics | Maximilien Gadouleau Nathaniel Harms George B Mertzios Viktor Zamaraev | 2024/1/30 |
Brief Announcement: On the existence of delta-tem; poral cliques in random simple temporal graphs | Leibniz International Proceedings in Informatics | Paul Spirakis George Mertzios Sotiris Nikoletseas Christoforos Raptopoulos | 2024/6/5 |
On the existence of -temporal cliques in random simple temporal graphs | arXiv preprint arXiv:2404.07147 | George B Mertzios Sotiris Nikoletseas Christoforos Raptopoulos Paul G Spirakis | 2024/4/10 |
Realizing temporal transportation trees | arXiv preprint arXiv:2403.18513 | George B Mertzios Hendrik Molter Paul G Spirakis | 2024/3/27 |
Interference-free walks in time: Temporally disjoint paths | Autonomous Agents and Multi-Agent Systems | Nina Klobas George B Mertzios Hendrik Molter Rolf Niedermeier Philipp Zschoche | 2023/6 |
Equitable scheduling on a single machine | Journal of Scheduling | Klaus Heeger Danny Hermelin George B Mertzios Hendrik Molter Rolf Niedermeier | 2023/4 |
Realizing temporal graphs from fastest travel times | arXiv preprint arXiv:2302.08860 | Nina Klobas George B Mertzios Hendrik Molter Paul G Spirakis | 2023/2/17 |
Computing maximum matchings in temporal graphs | Journal of Computer and System Sciences | George B Mertzios Hendrik Molter Rolf Niedermeier Viktor Zamaraev Philipp Zschoche | 2023/11/1 |
Payment Scheduling in the Interval Debt Model | Tom Friedetzky David C Kutner George B Mertzios Iain A Stewart Amitabh Trehan | 2023/1/1 | |
Approximate and randomized algorithms for computing a second Hamiltonian cycle. | Algorithmica: an international journal in computer science | Paul Spirakis George Mertzios Viktor Zamaraev | 2023/9/4 |
Sliding into the Future: Investigating Sliding Windows in Temporal Graphs | Leibniz International Proceedings in Informatics, LIPIcs | Nina Klobas George B Mertzios Paul G Spirakis | 2023/8/1 |
The complexity of temporal vertex cover in small-degree graphs | Proceedings of the AAAI Conference on Artificial Intelligence | Thekla Hamm Nina Klobas George B Mertzios Paul G Spirakis | 2022/6/28 |
The complexity of computing optimum labelings for temporal connectivity | arXiv preprint arXiv:2202.05880 | Nina Klobas George B Mertzios Hendrik Molter Paul G Spirakis | 2022/2/11 |
The complexity of growing a graph | George B Mertzios Othon Michail George Skretas Paul G Spirakis Michail Theofilatos | 2022/9/8 | |
46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) | Filippo Bonchi Simon J Puglisi | 2021/8 | |
Deleting edges to restrict the size of an epidemic in temporal networks | Journal of Computer and System Sciences | Jessica Enright Kitty Meeks George B Mertzios Viktor Zamaraev | 2021/8/1 |
Surveys in Combinatorics 2021 | Konrad K Dabrowski Maximilien Gadouleau Nicholas Georgiou Matthew Johnson George B Mertzios | 2021/6/24 | |
Dagstuhl Reports, Vol. 11, Issue 3 ISSN 2192-5283 | Katy Börner Stephen G Kobourov Arnaud Casteigts Kitty Meeks George B Mertzios | 2021/9 |