𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Representation of the lattice of optimal solutions in the problem of submodular function minimization

✍ Scribed by N.N. Pisaruk

Publisher
Elsevier Science
Year
1989
Weight
391 KB
Volume
29
Category
Article
ISSN
0041-5553

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on the minimization of symmetric
A note on the minimization of symmetric and general submodular functions
✍ H Narayanan πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 131 KB

In this paper we relate the minimization problems for general submodular functions and symmetric submodular functions. We characterize the contractions and restrictions of symmetric submodular functions. The latter we show to be the same as posimodular functions. Finally, we prove the equivalence of

On the Minimal Solution of the Problem o
On the Minimal Solution of the Problem of Primitives
✍ Benedetto Bongiorno πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 82 KB

We characterize the primitives of the minimal extension of the Lebesgue integral which also integrates the derivatives of differentiable functions (called the Cintegral). Then we prove that each BV function is a multiplier for the C-integral and that the product of a derivative and a BV function is

Minimal regularity of the solutions of s
Minimal regularity of the solutions of some transmission problems
✍ D. Mercier πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 257 KB

## Abstract We consider some transmission problems for the Laplace operator in two‐dimensional domains. Our goal is to give minimal regularity of the solutions, better than __H__^1^, with or without conditions on the (positive) material constants. Under a monotonicity or quasi‐monotonicity conditio