Skip to main content

Theory of Computing Systems

Ausgabe 7/2019

Special Issues on Algorithmic Game Theory and Database Theory

Inhalt (11 Artikel)

Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction

Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis

Online Random Sampling for Budgeted Settings

Alon Eden, Michal Feldman, Adi Vardi

Opinion Formation Games with Aggregation and Negative Influence

Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis

Evaluating Datalog via Tree Automata and Cycluits

Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart

Open Access

A Logic for Document Spanners

Dominik D. Freydenberger

Premium Partner