Volume 68, Number 1, February 2004
: Some measures of dissimilarity in intuitionistic fuzzy structures.
Volume 68, Number 2, March 2004
Special Issue on STOC 2001
, Ding Liu
: Lower bounds for intersection searching and fractional cascading in higher dimension.
: Computing crossing numbers in quadratic time.
: A new protocol and lower bounds for quantum coin flipping.
Volume 68, Number 3, May 2004
: Computational complexity of compaction to irreflexive cycles.
Christopher M. Homan
: Tight lower bounds on the ambiguity of strong, total, associative, one-way functions.
Volume 68, Number 4, June 2004
Special Issue on FOCS 2002