✦ LIBER ✦

Perfect Circular Arc Coloring

✍ Scribed by Xujin Chen; Zhiquan Hu; Wenan Zang

Book ID: 106406966
Publisher: Springer US
Year: 2005
Tongue: English
Weight: 569 KB
Volume: 9
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-005-1411-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Coloring precolored perfect graphs

✍ Kratochv�l, Jan; Seb?, Andr�s 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 115 KB 👁 2 views

We consider the question of the computational complexity of coloring perfect graphs with some precolored vertices. It is well known that a perfect graph can be colored optimally in polynomial time. Our results give a sharp border between the polynomial and NP-complete instances, when precolored vert

Coloring perfect degenerate graphs

✍ Hacène Aït Haddadène; Frédéric Maffray 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 257 KB

Revisiting Tucker's Algorithm to Color C

Revisiting Tucker's Algorithm to Color Circular-Arc Graphs

✍ Mario E. Valencia-Pabon 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 292 KB

Past Perfect (ARC)

✍ Sales, Leila 📂 Fiction 🌐 English ⚖ 8 MB

Perfect Regret (ARC)

✍ Walters, A. Meredith 📂 Fiction 📅 2013 🏛 Amazon Digital Services, Inc. 🌐 English ⚖ 370 KB

**[This is an Advanced Reader Copy.]** The spin off of the New York Times bestseller, Bad Rep. Can be read as a stand alone! * * * Riley Walker makes all the right decisions and knows exactly where her life is headed. Riley Walker does not make mistakes. Riley Walker certainly doesn’t

Coloring Fuzzy Circular Interval Graphs

✍ Friedrich Eisenbrand; Martin Niemeier 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 174 KB