Back to Results
First PageMeta Content
NP-complete problems / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Graph coloring / SL / Line graph / Method of conditional probabilities / Theoretical computer science / Graph theory / Mathematics


JOURNAL OF ALGORJTHMS 7,[removed])
Add to Reading List

Document Date: 2010-04-12 04:28:18

Open Document

File Size: 919,59 KB

Share Result on Facebook

City

Las Vegas / Lancaster / Haifa / Cambridge / /

Company

Academic Press Inc. / Bernstein / /

Country

Hungary / Israel / /

Currency

USD / /

Event

Product Issues / Product Recall / /

Facility

Tel Aviv University / Massachusetts Institute of Technoiogv / Eiitviis University / University of Chicago / /

IndustryTerm

deterministic algorithms / modified algorithm / e-( / combinatorial algorithms / time-efficient algorithm / fewer processors / maximal independent set algorithm / deterministic algorithm / combinatorial applications / e-‘ / parallel algorithm / deterministic parallel algorithm / e -l / parallel processors / certain randomized algorithms / basic tool / /

Organization

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 / /

SocialTag