Antonis Thomas

12 papers A 3B 1Misc 1Journal 5Unranked 2
YearRankTypeTitle / Venue / Authors
2019 J jnl
The Complexity of Optimization on Grids.
Algorithmica
Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang
2017 A conf
Exponential Lower Bounds for History-Based Simplex Pivot Rules on Abstract Cubes.
ESA
Antonis Thomas
2017 J jnl
Exponential lower bounds for history-based simplex pivot rules on abstract cubes.
CoRR
Antonis Thomas
2016 A conf
Approximation and Hardness of Token Swapping.
ESA
Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno
2016 Misc conf
Deterministic Algorithms for Unique Sink Orientations of Grids.
COCOON
Luis Barba, Malte Milatz, Jerri Nummenpalo, Antonis Thomas
2016 — conf
The Niceness of Unique Sink Orientations.
APPROX-RANDOM
Bernd Gärtner, Antonis Thomas
2016 J jnl
The Niceness of Unique Sink Orientations.
CoRR
Bernd Gärtner, Antonis Thomas
2016 J jnl
Tight Exact and Approximate Algorithmic Results on Token Swapping.
CoRR
Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno
2015 J jnl
Pure Nash Equilibria in Graphical Games and Treewidth.
Algorithmica
Antonis Thomas, Jan van Leeuwen
2015 A conf
The Complexity of Recognizing Unique Sink Orientations.
STACS
Bernd Gärtner, Antonis Thomas
2013 B conf
Treewidth and Pure Nash Equilibria.
IPEC
Antonis Thomas, Jan van Leeuwen
2010 — conf
Advertising network formation based on stochastic diffusion search and market equilibria.
SIGDOC
Nikos Salamanos, Stavros Lopatatzidis, Michalis Vazirgiannis, Antonis Thomas