Tree Polymatrix Games are PPAD-hard
Tree Polymatrix Games are PPAD-hard
With John Fearnley and Rahul Savani
Appeared in ICALP 2020
Approximating the Existential Theory of the Reals
Approximating the Existential Theory of the Reals
With John Fearnley, Themistoklis Melissourgos, and Paul Spirakis
Appeared in WINE 2018
Presentation by Themistoklis Melissourgos for HALG'20
Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle
Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle
With George Mertzios, Paul Spirakis, and Viktor Zamaraev
Appeared in MFCS 2020
Presentation by George Mertzios