✦ LIBER ✦

Unifying maximum cut and minimum cut of a planar graph

✍ Scribed by Wei-Kuan Shih; Sun Wu; Kuo, Y.S.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Multiterminal Minimum Cut Algorithm fo

✍ Shiloach, Yossi 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 628 KB

Finding a Maximum Cut of a Planar Graph

✍ Hadlock, F. 📂 Article 📅 1975 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 459 KB

How to draw the minimum cuts of a planar

✍ Ulrik Brandes; Sabine Cornelsen; Christian Fieß; Dorothea Wagner 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 321 KB

NP-completeness of maximum-cut and cycle

✍ A. P. Terebenkov 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 462 KB

A new—old algorithm for minimum-cut and

✍ Dorit S. Hochbaum 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 307 KB

A fast algorithm for minimum weight odd

✍ Adam N. Letchford; Nicholas A. Pearson 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 157 KB