Antonis Thomas

According to our database, Antonis Thomas authored at least 10 papers between 2010 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

The Complexity of Optimization on Grids.

Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang

Algorithmica, 2019

2017

Exponential Lower Bounds for History-Based Simplex Pivot Rules on Abstract Cubes.

Antonis Thomas

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Tight Exact and Approximate Algorithmic Results on Token Swapping.

Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno

CoRR, 2016

Approximation and Hardness of Token Swapping.

Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Deterministic Algorithms for Unique Sink Orientations of Grids.

Luis Barba, Malte Milatz, Jerri Nummenpalo, Antonis Thomas

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

The Niceness of Unique Sink Orientations.

Bernd Gärtner, Antonis Thomas

Proceedings of the Approximation, 2016

2015

Pure Nash Equilibria in Graphical Games and Treewidth.

Antonis Thomas, Jan van Leeuwen

Algorithmica, 2015

The Complexity of Recognizing Unique Sink Orientations.

Bernd Gärtner, Antonis Thomas

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

2013

Treewidth and Pure Nash Equilibria.

Antonis Thomas, Jan van Leeuwen

Proceedings of the Parameterized and Exact Computation - 8th International Symposium, 2013

2010

Advertising network formation based on stochastic diffusion search and market equilibria.

Nikos Salamanos, Stavros Lopatatzidis, Michalis Vazirgiannis, Antonis Thomas

Proceedings of the 28th Annual International Conference on Design of Communication, 2010