Geodesic
Applications of relaxed submodularity
Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 343-354.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Combinatorial optimization problems often give rise to set-functions which satisfy the sub- or supermodular inequality only for certain pairs of subsets. Here we discuss connectivity problems and show how results on relaxed submodular functions help in solving them.
Classification : 90C27, 05C40, 90C35
Keywords: submodular functions, connectivity of graphs, connectivity problems, relaxed submodular functions 
@article{DOCMA_1998__S9__a44,
     author = {Frank, Andr\'as},
     title = {Applications of relaxed submodularity},
     journal = {Documenta mathematica},
     pages = {343--354},
     publisher = {mathdoc},
     volume = {ICM Berlin 1998, Vol. III},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a44/}
}
TY  - JOUR
AU  - Frank, András
TI  - Applications of relaxed submodularity
JO  - Documenta mathematica
PY  - 1998
SP  - 343
EP  - 354
VL  - ICM Berlin 1998, Vol. III
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a44/
LA  - en
ID  - DOCMA_1998__S9__a44
ER  - 
%0 Journal Article
%A Frank, András
%T Applications of relaxed submodularity
%J Documenta mathematica
%D 1998
%P 343-354
%V ICM Berlin 1998, Vol. III
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a44/
%G en
%F DOCMA_1998__S9__a44
Frank, András. Applications of relaxed submodularity. Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 343-354. http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a44/