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