𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximating the balanced minimum evolution problem

✍ Scribed by Samuel Fiorini; Gwenaël Joret

Book ID
113834583
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
229 KB
Volume
40
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximating the maximally balanced con
Approximating the maximally balanced connected partition problem in graphs
✍ Janka Chlebíková 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 572 KB

The approximability of the following optimization problem is investigated: Given a connected graph G = (YE), find the maximally balanced connected partition for G, i.e. a partition (K, V2) of V into disjoint sets VI and V2 such that both subgraphs of G induced by VI and & are connected, and maximize