Antonis Thomas

Publication Activity (10 Years)

Years Active: 2010-2019
Publications (10 Years): 8

Top Topics

Exact And Approximate

Pure Nash Equilibria

Discrete Random Variables

Top Venues

Publications

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