Volume 63, Issue 7

Search all Theory of Computing Systems articles

October 2019

Special Issues on Algorithmic Game Theory and Database Theory

Issue Editors:

Vittorio Bilò,
Michele Flammini,
Michael Benedikt

11 articles in this issue

Guest Editorial: Special Issue on Algorithmic Game Theory
Vittorio Bilo
Michele Flammini
EditorialNotes 19 June 2019 Pages: 1449 - 1450
Part of 2 collections:

Special Issue on Algorithmic Game Theory (SAGT 2017)

Algorithmic Game Theory (SAGT 2017)
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction
Georgios Birmpas
Evangelos Markakis
Artem Tsikiridis
OriginalPaper 01 October 2018 Pages: 1451 - 1469
Part of 2 collections:

Special Issue on Algorithmic Game Theory (SAGT 2017)

Algorithmic Game Theory (SAGT 2017)
Online Random Sampling for Budgeted Settings
Alon Eden
Michal Feldman
Adi Vardi
OriginalPaper 30 March 2019 Pages: 1470 - 1498
Part of 2 collections:

Special Issue on Algorithmic Game Theory (SAGT 2017)

Algorithmic Game Theory (SAGT 2017)
Tradeoffs Between Information and Ordinal Approximation for Bipartite Matching
Elliot Anshelevich
Wennan Zhu
OriginalPaper 16 August 2018 Pages: 1499 - 1530
Part of 2 collections:

Special Issue on Algorithmic Game Theory

Algorithmic Game Theory (SAGT 2017)
Opinion Formation Games with Aggregation and Negative Influence
Markos Epitropou
Dimitris Fotakis
Stratis Skoulakis
OriginalPaper 18 October 2018 Pages: 1531 - 1553
Part of 2 collections:

Special Issue on Algorithmic Game Theory (SAGT 2017)

Algorithmic Game Theory (SAGT 2017)
The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games
Kristoffer Arnsfelt Hansen
OriginalPaper 18 September 2018 Pages: 1554 - 1571
Part of 2 collections:

Special Issue on Algorithmic Game Theory (SAGT 2017)

Algorithmic Game Theory (SAGT 2017)
Guest Editorial: Special Issue on Database Theory
Michael Benedikt
EditorialNotes 17 June 2019 Pages: 1572 - 1572
Part of 2 collections:

Special Issue on Database Theory (ICDT 2017)

Database Theory (ICDT 2016)
How Many Variables are Needed to Express an Existential Positive Query?
Simone Bova
Hubie Chen
OriginalPaper 30 August 2018 Pages: 1573 - 1594
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)
Better Streaming Algorithms for the Maximum Coverage Problem
Andrew McGregor
Hoa T. Vu
OriginalPaper 23 July 2018 Pages: 1595 - 1619
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)
Evaluating Datalog via Tree Automata and Cycluits
Antoine Amarilli
Pierre Bourhis
Pierre Senellart
OriginalPaper 08 January 2019 Pages: 1620 - 1678
Part of 2 collections:

Special Issue on Database Theory (ICDT 2017)

Database Theory (ICDT 2016)
A Logic for Document Spanners
Dominik D. Freydenberger
OriginalPaper Open access 11 September 2018 Pages: 1679 - 1754
Part of 2 collections:

Special Issue on Database Theory

Database Theory (ICDT 2016)

Volume 63, Issue 7

Search

Navigation