State-complexity of finite-state devices, state compressibility and incompressibility Jean-Camille Birget OriginalPaper 05 April 2005 Pages: 237 - 269
On the diameter and bisector size of Cayley graphs Fred AnnexsteinMarc Baumslag OriginalPaper 05 April 2005 Pages: 271 - 291
A relationship between difference hierarchies and relativized polynomial hierarchies Richard BeigelRichard ChangMitsunori Ogiwara OriginalPaper 05 April 2005 Pages: 293 - 310