𝔖 Bobbio Scriptorium
✦   LIBER   ✦

What Are the Intersection Graphs of Arcs in a Circle?

✍ Scribed by Victor Klee


Book ID
118014783
Publisher
Mathematical Association of America
Year
1969
Tongue
English
Weight
544 KB
Volume
76
Category
Article
ISSN
0002-9890

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A linear-time algorithm for computing th
✍ Leizhen Cai; Baruch Schieber πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 506 KB

We present a linear-time algorithm that finds all edges and vertices in the intersection of all odd cycles in a given graph. We also show an application of our algorithm to a variant of the satisfiability problem of Boolean formulas.