✦ LIBER ✦

Finding a Maximum Independent Set

✍ Scribed by Tarjan, Robert Endre; Trojanowski, Anthony E.

Book ID: 118172259
Publisher: Society for Industrial and Applied Mathematics
Year: 1977
Tongue: English
Weight: 850 KB
Volume: 6
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0206038

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Finding a maximum independent set in a p

Finding a maximum independent set in a permutation graph

✍ Haklin Kim 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 374 KB

Finding a Maximum Independent Set in a S

Finding a Maximum Independent Set in a Sparse Random Graph

✍ Feige, Uriel; Ofek, Eran 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 333 KB

Tabaris: An exact algorithm based on tab

Tabaris: An exact algorithm based on tabu search for finding a maximum independent set in a graph

✍ C. Friden; A. Hertz; D. de Werra 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 809 KB

A simple linear time algorithm for findi

A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone

✍ Glenn K. Manacher; Terrance A. Mankus 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 209 KB 👁 1 views

## Abstract We exhibit an algorithm for finding a maximum independent set (MIS) for __n__ presorted, unweighted circular arcs in time 0(__n__). Unlike previous algorithms, this is achieved by means of trivial postprocessing of the output of a straightforward algorithm for finding an MIS for a set o

Heuristic algorithm for finding the maxi

Heuristic algorithm for finding the maximum independent set

✍ A. D. Plotnikov 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 157 KB

Finding a maximum set of independent cho

Finding a maximum set of independent chords in a circle

✍ R.C. Chang; H.S. Lee 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 301 KB