Journal: Theory Comput. Syst.

Volume 46, Issue 2

157 -- 173Tetsuo Asano, Peter Brass, Shinji Sasahara. Disc Covering Problem with Application to Digital Halftoning
174 -- 192Florin Manea, Maurice Margenstern, Victor Mitrana, Mario J. Pérez-Jiménez. A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors
193 -- 221Rahul Tripathi. The 1-Versus-2 Queries Problem Revisited
222 -- 245Piotr Faliszewski, Mitsunori Ogihara. On the Autoreducibility of Functions
246 -- 260Leah Epstein, Csanád Imreh, Asaf Levin. Class Constrained Bin Covering
261 -- 283Peter Damaschke. Fixed-Parameter Enumerability of Cluster Editing and Related Problems
284 -- 300Saverio Caminiti, Emanuele G. Fusco, Rossella Petreschi. Bijective Linear Time Coding and Decoding for ::::k::::-Trees
301 -- 310Stasys Jukna. Entropy of Operators or why Matrix Multiplication is Hard for Depth-Two Circuits
311 -- 339Michael R. Fellows, Jörg Flum, Danny Hermelin, Moritz Müller, Frances A. Rosamond. W-Hierarchies Defined by Symmetric Gates
340 -- 350Valentin V. Andreev, Timothy H. McNicholl. Computing Interpolating Sequences
351 -- 369Christian Choffrut, Flavio D Alessandro, Stefano Varricchio. On Bounded Rational Trace Languages
370 -- 395Peter Jonsson, Gustav Nordh. Approximability of Clausal Constraints