


default search action
Theoretical Computer Science, Volume 573
Volume 573, March 2015
- Monika Henzinger
, Veronika Loitzenbauer:
Truthful unit-demand auctions with budgets revisited. 1-15 - Christopher M. Homan, Sven Kosub
:
Dichotomy results for fixed point counting in boolean dynamical systems. 16-25 - Bhawani Sankar Panda, Subhabrata Paul, Dinabandhu Pradhan
:
Hardness results, approximation and exact algorithms for liar's domination problem in graphs. 26-42 - Davide Bilò
, Luciano Gualà
, Stefano Leucci
, Guido Proietti
:
The max-distance network creation game on general host graphs. 43-53 - Marziyeh Boroujeni, Abdolali Basiri
, Sajjad Rahmany
, Annick Valibouze:
F4-invariant algorithm for computing SAGBI-Gröbner bases. 54-62 - Yunlong Liu, Jianxin Wang, Jie You, Jianer Chen, Yixin Cao
:
Edge deletion problems: Branching facilitated by modular decomposition. 63-70 - Krishnendu Chatterjee, Manas Joglekar, Nisarg Shah:
Average case analysis of the classical algorithm for Markov decision processes with Büchi objectives. 71-89

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.