Volume 377, Numbers 1-3, May 2007
, Yong He
: Semi-online scheduling problems on two identical machines with inexact partial information.
: Defect particle kinematics in one-dimensional cellular automata.
: MSOL partitioning problems on graphs of bounded treewidth and clique-width.
: On the strongly generic undecidability of the Halting Problem.
: Erratum to "Polynomial-time identification of very simple grammars from positive data" [Theoret. Comput. Science 298 (2003) 179-206].