✦ LIBER ✦

A Novel Evolutionary Formulation of the Maximum Independent Set Problem

✍ Scribed by Valmir C. Barbosa; Luciana C. D. Campos

Publisher: Springer US
Year: 2004
Tongue: English
Weight: 172 KB
Volume: 8
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-004-4835-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A ( °/2) -approximation algorithm for th

A ( °/2) -approximation algorithm for the maximum independent set problem

✍ V.Th. Paschos 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 221 KB

A branch-and-price approach for the maxi

A branch-and-price approach for the maximum weight independent set problem

✍ Deepak Warrier; Wilbert E. Wilhelm; Jeffrey S. Warren; Illya V. Hicks 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 124 KB

A natural model and a parallel algorithm

A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem

✍ Mohamed Afif; Aristidis Likas; Vangelis Th. Paschos 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 535 KB

The Cardinality of the Collection of Max

The Cardinality of the Collection of Maximum Independent Sets of a Functional Graph

✍ Shu-Chu Chang; Yeong-Nan Yeh 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 226 KB

An independent set or stable set of a graph G V, E is a subset S of the Ž . vertices set V in which no two are adjacent. Let G be the number of vertices in Ž . a stable set of maximum cardinality; G is called the stability number of G. Stability numbers of a graph have been well studied, but little

The Number of Independent Sets in a Grap

The Number of Independent Sets in a Graph with Small Maximum Degree

✍ David Galvin; Yufei Zhao 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 180 KB

A neural design for solution of the maxi

A neural design for solution of the maximal independent set problem

✍ Laura I. Burke 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 597 KB