Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top

Theory of Computing Systems

Issue 1/2016

Content (7 Articles)

On the Stability of Generalized Second Price Auctions with Budgets

Josep Díaz, Ioannis Giotis, Lefteris Kirousis, Evangelos Markakis, Maria Serna

On the Parameterised Complexity of String Morphism Problems

Henning Fernau, Markus L. Schmid, Yngve Villanger

The Computational Complexity of Iterated Elimination of Dominated Strategies

Arno Pauly

Complexity of Approximating CSP with Balance / Hard Constraints

Venkatesan Guruswami, Euiwoong Lee

A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness

Sheela Devadas, Ronitt Rubinfeld

The Update Complexity of Selection and Related Problems

Manoj Gupta, Yogish Sabharwal, Sandeep Sen

Holant Problems for 3-Regular Graphs with Complex Edge Functions

Michael Kowalczyk, Jin-Yi Cai

May 16
Issue: 4/2016
Theoretical Aspects of Computer Science
Aug 16
Issue: 2/2016
Computer Science Symposium in Russia

Current Publications

scroll for more

use your arrow keys for more

scroll or use arrow keys for more

Premium Partner

    Image Credits