𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Disjoint sets of distinct sum sets

✍ Scribed by Wende Chen; Torleiv Kløve


Book ID
111714001
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
312 KB
Volume
175
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Transversals of Disjoint Sets
✍ Milner, E. C. 📂 Article 📅 1968 🏛 Oxford University Press 🌐 English ⚖ 156 KB
On Crossing Sets, Disjoint Sets, and Pag
✍ Farhad Shahrokhi; Weiping Shi 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 109 KB

Let G s V, E be a t-partite graph with n vertices and m edges, where the Ž 2 1.5 . partite sets are given. We present an O n m time algorithm to construct drawings of G in the plane so that the size of the largest set of pairwise crossing Ž edges and, at the same time, the size of the largest set of