A Strange Application of Kolmogorov Complexity D. HammerA. Shen OriginalPaper 08 February 2014 Pages: 1 - 4
Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up F. LuccioL. Pagli OriginalPaper 08 February 2014 Pages: 5 - 26
Isolating an Odd Number of Elements and Applications in Complexity Theory S. Gupta OriginalPaper 08 February 2014 Pages: 27 - 40
Potential Function Analysis of Greedy Hot-Potato Routing A. Ben-DorS. HaleviA. Schuster OriginalPaper 08 February 2014 Pages: 41 - 61
Comments on the Oblivious Routing Algorithm of Kaklamanis, Krizanc, and Tsantilas in the Hypercube F. K. HwangY. C. Yao OriginalPaper 08 February 2014 Pages: 63 - 66
Frobenius's Degree Formula and Toda's Polynomials J.-Y. Cai OriginalPaper 08 February 2014 Pages: 67 - 75
Functions Computable with Nonadaptive Queries to NP H. BuhrmanJ. KadinT. Thierauf OriginalPaper 08 February 2014 Pages: 77 - 92
The Chain Method to Separate Counting Classes K. CronauerU. HertrampfK. W. Wagner OriginalPaper 08 February 2014 Pages: 93 - 108
Computing functions on asynchronous anonymous networks M. YamashitaT. Kameda OriginalPaper 08 February 2014 Pages: 109 - 109