Issue 4/2005
Content (6 Articles)
Spines of random constraint satisfaction problems: definition and connection with computational complexity
Gabriel Istrate, Stefan Boettcher, Allon G. Percus
Unrestricted vs restricted cut in a tableau method for Boolean circuits
Matti Järvisalo, Tommi Junttila, Ilkka Niemelä