Antonis Thomas

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Exponential lower bounds for history-based simplex pivot rules on abstract cubes
(available as arXiv preprint)
2020-05-27Paper
The complexity of optimization on grids
Algorithmica
2019-08-20Paper
The niceness of unique sink orientations
(available as arXiv preprint)
2018-04-19Paper
Approximation and hardness of token swapping
(available as arXiv preprint)
2018-03-02Paper
The complexity of recognizing unique sink orientations2017-01-24Paper
Deterministic algorithms for unique sink orientations of grids
Lecture Notes in Computer Science
2016-09-02Paper
Pure Nash equilibria in graphical games and treewidth
Algorithmica
2015-05-04Paper
Treewidth and pure Nash equilibria
Parameterized and Exact Computation
2013-12-10Paper


Research outcomes over time


This page was built for person: Antonis Thomas