


default search action
Theoretical Computer Science, Volume 472
Volume 472, February 2013
- Ariana Angjeli, Eddie Cheng

, László Lipták:
Linearly many faults in dual-cube-like networks. 1-8 - Marc Demange, Dominique de Werra:

On some coloring problems in grids. 9-27 - Stefan Dobrev, Paola Flocchini, Rastislav Královic

, Nicola Santoro
:
Exploring an unknown dangerous graph using tokens. 28-45 - Qiang Dong

, Junlin Zhou, Yan Fu, Hui Gao:
Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model. 46-59 - Martin Farach-Colton

, Antonio Fernández Anta
, Miguel A. Mosteiro:
Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound). 60-80 - Michael R. Fellows

, Tobias Friedrich, Danny Hermelin
, Nina Narodytska, Frances A. Rosamond
:
Constraint satisfaction problems: Convexity makes AllDifferent constraints tractable. 81-89 - Dimitris Fotakis

, Christos Tzamos
:
Winner-imposing strategyproof mechanisms for multiple Facility Location games. 90-103
- Ye Du:

On the complexity of deciding degeneracy in a bimatrix game with sparse payoff matrix. 104-109

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














