✦ LIBER ✦

Using maximal independent sets to solve problems in parallel

✍ Scribed by Takayoshi Shoudai; Satoru Miyano

Book ID: 107948800
Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 583 KB
Volume: 148
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)00221-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Using critical sets to solve the maximum

Using critical sets to solve the maximum independent set problem

✍ Sergiy Butenko; Svyatoslav Trukhanov 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 139 KB

A method that utilizes the polynomially solvable critical independent set problem for solving the maximum independent set problem on graphs with a nonempty critical independent set is developed. The effectiveness of the proposed approach on large graphs with large independence number is demonstrated

Constructing a Maximal Independent Set i

Constructing a Maximal Independent Set in Parallel

✍ Goldberg, Mark; Spencer, Thomas 📂 Article 📅 1989 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 911 KB

Parallel algorithms for fractional and m

Parallel algorithms for fractional and maximal independent sets in planar graphs

✍ N. Dadoun; D.G. Kirkpatrick 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 947 KB

A fast and simple randomized parallel al

A fast and simple randomized parallel algorithm for the maximal independent set problem

✍ Noga Alon; László Babai; Alon Itai 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 920 KB

Using quadratic programming to solve hig

Using quadratic programming to solve high multiplicity scheduling problems on parallel machines

✍ F. Granot; J. Skorin-Kapov; A. Tamir 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 580 KB

Using column generation to solve paralle

Using column generation to solve parallel machine scheduling problems with minmax objective functions

✍ J. M. van den Akker, J. A. Hoogeveen, J. W. van Kempen 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 404 KB