✦ LIBER ✦

On qualitatively independent partitions and related problems

✍ Scribed by Svatopluk Poljak; Aleš Pultr; Voljtěch Rödl

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 660 KB
Volume: 6
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(83)90072-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Qualitative independence and Sperner pro

Qualitative independence and Sperner problems for directed graphs

✍ L Gargano; J Körner; U Vaccaro 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 894 KB

On approximation problems related to the

On approximation problems related to the independent set and vertex cover problems

✍ R. Bar-Yehuda; S. Moran 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 549 KB

The path partition problem and related p

The path partition problem and related problems in bipartite graphs

✍ Jérôme Monnot; Sophie Toulouse 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 235 KB

On partitioning interval graphs into pro

On partitioning interval graphs into proper interval subgraphs and related problems

✍ Frédéric Gardi 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 164 KB

In this paper, we establish that any interval graph (resp. circulararc graph) with n vertices admits a partition into at most log 3 n (resp. log 3 n +1) proper interval subgraphs, for n>1. The proof is constructive and provides an efficient algorithm to compute such a partition. On the other hand, t

On the species and related problems

✍ Yannis G. Yatracos 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 266 KB

On subjective probability and related pr

On subjective probability and related problems

✍ Günter Menges 📂 Article 📅 1970 🏛 Springer US 🌐 English ⚖ 1012 KB