Journal: Theory Comput. Syst.

Volume 67, Issue 3

415 -- 416Elvira Mayordomo, Mitsunori Ogihara, Atri Rudra. Foreword: a Commemorative Issue for Alan L. Selman
417 -- 436Zhiguo Fu, Jin-yi Cai. Holographic Algorithms on Domains of General Size
437 -- 472Siddharth Bhaskar, Cynthia Kop, Jakob Grue Simonsen. Subclasses of Ptime Interpreted by Programming Languages
473 -- 490Jack H. Lutz, Neil Lutz, Elvira Mayordomo. Dimension and the Structure of Complexity Classes
491 -- 520Satyadev Nandakumar, Subin Pulari. Ergodic Theorems and Converses for PSPACE Functions
521 -- 547Daniel Apon, William Gasarch, Kevin Lawler. The Complexity of Grid Coloring
548 -- 568AndrĂ¡s Z. Salamon, Michael Wehar. Effective Guessing Has Unlikely Consequences
569 -- 591Mitsunori Ogiwara, Kei Uchizawa. Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
627 -- 669Joshua A. Grochow. Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality