✦ LIBER ✦

Ramsey theory and integrality gap for the independent set problem

✍ Scribed by Carr, Robert D.; Lancia, Giuseppe

Book ID: 125459073
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 331 KB
Volume: 42
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2014.01.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimized Crossover for the Independent

Optimized Crossover for the Independent Set Problem

✍ Charu C. Aggarwal, James B. Orlin and Ray P. Tai 📂 Article 📅 1997 🏛 INFORMS 🌐 English ⚖ 424 KB

The maximum independent set problem for

The maximum independent set problem for cubic planar graphs

✍ James E. Burns 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 286 KB

On the nonseparating independent set pro

On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three

✍ Shuichi Ueno; Yoji Kajitani; Shin'ya Gotoh 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 350 KB

This paper shows that both the nonseparating independent set problem and feedback set problem can be solved in polynomial time for graphs with no vertex degree exceeding 3 by reducing the problems to the matroid parity problem.

An effective modeling and solution appro

An effective modeling and solution approach for the generalized independent set problem

✍ Gary Kochenberger; Bahram Alidaee; Fred Glover; Haibo Wang 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 86 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 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