Invited Papers.- Open Problems in Data-Sharing Peer-to-Peer Systems.- Approximations in Database ...

For many applications a randomized algorithm is either the simplest algorithm available, or the f...