Israel LAsz~6BABAI Department of Computer Science / Eiitviis University / Budapest / National Science Foundation / Department of Computer Science / Massachusetts Institute of Technoiogv / University of Chicago / Chicago / Department of Algebra / Maximal Independent Set Problem NOGA ALON* Department of Mathematics / Department of Mathematics / ALON ITAI Department of Computer Science / Tel Aviv University / Tel Aviv / Technion / /
Person
M. Luby / ALON ITAI / /
Product
I~~PLEMENTATI~N / /
ProvinceOrState
Illinois / Indiana / Massachusetts / /
Technology
LAN / CRCW-PRAM algorithm / randomized algorithm / CONVERTING RANDOMIZED ALGORITHMS / Randomized Parallel Algorithm / deterministic EREW algorithm / set algorithm / Las Vegas CRCW algorithm / 571 ALGORITHM / EREW-PRAM algorithm / Monte Carlo algorithm / slightly modified algorithm / faster CRCW-PRAM algorithm / deterministic parallel algorithm / certain randomized algorithms / /