ACM Transactions on Computation Theory (TOCT)
, Volume 2
Volume 2, Number 1, November 2010
Yitong Yin
:
Cell-Probe Proofs.
1
Martin Hoefer
,
Alexander Souza
:
Tradeoffs and Average-Case Equilibria in Selfish Routing.
2
Volume 2, Number 2, March 2011
Eric Purdy
:
Lower Bounds for Coin-Weighing Problems.
3
Vikraman Arvind
,
Jacobo Torán
:
Solvable Group Isomorphism Is (Almost) in NP ∩ coNP.
4
Michael R. Fellows
,
Jiong Guo
,
Hannes Moser
,
Rolf Niedermeier
:
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems.
5
Last update Thu May 23 16:06:20 2013 CET by the
DBLP Team
—
Data released under the
ODC-BY 1.0 license
— See also our
legal information page