Journal: Theory Comput. Syst.

Volume 42, Issue 2

131 -- 142John M. Hitchcock, Aduri Pavan, N. V. Vinodchandran. Partial Bi-immunity, Scaled Dimension, and NP-Completeness
143 -- 156Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno. A Generalization of Magic Squares with Applications to Digital Halftoning
157 -- 186Christian Wartena. Storage Products and Linear Control of Derivations
187 -- 221Koichi Koizumi, Takaaki Mizuki, Takao Nishizeki. A Revised Transformation Protocol for Unconditionally Secure Secret Key Exchange
222 -- 238Michael Okun, Amnon Barak. Efficient Algorithms for Anonymous Byzantine Agreement
239 -- 255Nadia Creignou, Miki Hermann, Andrei A. Krokhin, Gernot Salzer. Complexity of Clausal Constraints Over Chains
256 -- 286Christian Glaßer, Heinz Schmitz. Languages of Dot-Depth 3/2