A simple parallel algorithm for the maximal independent set problem

Proceedings of the seventeenth annual ACM …, 1985 - dl.acm.org
Simple parallel algorithms for the maximal independent set (MIS) problem are presented.
The first algorithm is a Monte Carlo algorithm with a very local property. The local property of …
被引用次数：1774 相关文章

A Simple Parallel Algorithm for the Maximal Independent Set Problem

M Luby - SIAM Journal on Computing, 1986 - search.proquest.com
Two basic design strategies are used to develop a very simple and fast parallel algorithms
for the maximal independent set (MIS) problem. The first strategy consists of assigning …
[PDF] ethz.ch

[PDF][PDF] A Simple Parallel Algorithm for the Maximal Independent Set Problem

M Luby - disco.ethz.ch
Simple parallel algorithms for the maximal independent set (MIS) problem are presented.
The first algorithm is a Monte Carlo algorithm with a very local property. The local property of …

[引用][C] A simple parallel algorithm for the maximal independent set problem

M LUBY - SIAM journal on computing (Print), 1986 - pascal-francis.inist.fr
A simple parallel algorithm for the maximal independent set problem CNRS Inist Pascal-Francis
CNRS Pascal and Francis Bibliographic Databases Simple search Advanced search Search …
[PDF] cmu.edu

[PDF][PDF] A SIMPLE PARALLEL ALGORITHM, FOR THE MAXIMAL INDEPENDENT SET PROBLEM

M LUBY - SIAM J. COMPUT, 1986 - cs.cmu.edu
Two basic design strategies are used to develop a very simple and fast parallel algorithms
for the maximal independent set (MIS) problem. The first strategy consists of assigning …

[引用][C] A simple parallel algorithm for the maximal independent set problem

M Luby - SIAM Journal on Computing, 1986 - dl.acm.org
A simple parallel algorithm for the maximal independent set problem | SIAM Journal on
Computing skip to main content ACM Digital Library home ACM home Google, Inc. (search) …
[PDF] archive.org

[PDF][PDF] A SIMPLE PARALLEL ALGORITHM, FOR THE MAXIMAL INDEPENDENT SET PROBLEM

M LUBY - SIAM J. COMPUT, 1986 - scholar.archive.org
Two basic design strategies are used to develop a very simple and fast parallel algorithms
for the maximal independent set (MIS) problem. The first strategy consists of assigning …
[PDF] utah.edu

[PDF][PDF] A SIMPLE PARALLEL ALGORITHM, FOR THE MAXIMAL INDEPENDENT SET PROBLEM

M LUBY - SIAM J. COMPUT, 1986 - users.cs.utah.edu
Two basic design strategies are used to develop a very simple and fast parallel algorithms
for the maximal independent set (MIS) problem. The first strategy consists of assigning …
[PDF] psu.edu

[PDF][PDF] A SIMPLE PARALLEL ALGORITHM, FOR THE MAXIMAL INDEPENDENT SET PROBLEM

M LUBY - SIAM J. COMPUT, 1986 - Citeseer
Two basic design strategies are used to develop a very simple and fast parallel algorithms
for the maximal independent set (MIS) problem. The first strategy consists of assigning …
[PDF] elte.hu

[PDF][PDF] A Simple Parallel Algorithm for the Maximal Independent Set Problem

M Luby - compalg.inf.elte.hu
Simple parallel algorithms for the maximal independent set (MIS) problem are presented.
The first algorithm is a Monte Carlo algorithm with a very local property. The local property of …