Optimal Bounds for Decision Problems on the CRCW PRAM

Paul Beame, Johan Hstad

Browse the full STOC paper archive.