𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Well-layered maps—A class of greedily optimizable set functions

✍ Scribed by A.W.M. Dress; W. Terhalle


Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
174 KB
Volume
8
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Well-layered maps and the maximum-degree
✍ A.W.M. Dress; W. Terhalle 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 297 KB

for every I \_C E with #I = i. In this note, we show that a map f is well-layered if and only if for every I C J C E with #(J\I) ~ 3 and with f(I) • -oo or I = 0 and for every a E J\I, there exists some b E J\(I U {a}) with f(I U {a}) -F f(g\{a}) <\_ f(I U {b}) + f(Z\{b}), and if in addition f(I) =