|
Volumn 9, Issue 3, 1999, Pages 411-422
|
A randomized BSP/CGM algorithm for the maximal independent set problem
|
Author keywords
BSP; CGM; Coarse graiaed models; Graph algorithms; Maximal independent set; p quantiles search; Parallel algorithms; Randomized algorithms; Sorting
|
Indexed keywords
COMPUTER SIMULATION;
CONFORMAL MAPPING;
GRAPH THEORY;
PROBABILITY;
SET THEORY;
SORTING;
BULK SYNCHRONOUS PARALLEL APPROACH;
COARSE GRAINED MULTICOMPUTER MODELS;
GRAPH ALGORITHMS;
MAXIMAL INDEPENDENT SET;
QUANTILES SEARCH;
RANDOMIZED ALGORITHMS;
PARALLEL ALGORITHMS;
|
EID: 0033189203
PISSN: 01296264
EISSN: None
Source Type: Journal
DOI: 10.1142/S0129626499000384 Document Type: Article |
Times cited : (13)
|
References (2)
|