𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimal multicut and maximal integer multiflow: A survey

✍ Scribed by Marie-Christine Costa; Lucas Létocart; Frédéric Roupin

Book ID
108116747
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
404 KB
Volume
162
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some remarks on minimal bases and maxima
Some remarks on minimal bases and maximal nonbases of integers
✍ Xing-De Jia 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 334 KB

In this note, we generalize the concepts of minimal bases and maximal nonbases for integers, and prove some existence theorems for the generalized minimal bases and maximal nonbases, which generalize some results of Stiihr, Deza and Erdds, and Nathanson.

Maximal and minimal balls
Maximal and minimal balls
✍ Rex A. Dwyer 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 802 KB

Let S be a set of balls in Rd. We call a ball in S maximal if no other ball in S contains it, and minimal if it contains no other ball. The expected number of maximal and minimal balls in a set of n independent and identically distributed random balls is investigated. These quantities are found to b