Determinization of Transducers over Infinite Words: The General Case Marie-Pierre BéalOlivier Carton OriginalPaper 13 February 2004 Pages: 483 - 502
A Simple Boosting Algorithm Using Multi-Way Branching Decision Trees Kohei Hatano OriginalPaper 26 February 2004 Pages: 503 - 518
Quadratic Sequential Computations of Boolean Mappings Serge BurckelMarianne Morillon OriginalPaper 03 May 2004 Pages: 519 - 525
An Optimal Parallel Co-Connectivity Algorithm Ka Wong ChongStavros D. NikolopoulosLeonidas Palios OriginalPaper 01 March 2004 Pages: 527 - 546
Generalized Diameters of the Mesh of Trees Wei-Mei ChenGen-Huey ChenD. Frank Hsu OriginalPaper 14 May 2004 Pages: 547 - 556