Geodesic
The boundaries of submodular functions
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 32 (1992) no. 12, pp. 1940-1955 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{ZVMMF_1992_32_12_a8,
     author = {N. N. Pisaruk},
     title = {The boundaries of submodular functions},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1940--1955},
     year = {1992},
     volume = {32},
     number = {12},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1992_32_12_a8/}
}
TY  - JOUR
AU  - N. N. Pisaruk
TI  - The boundaries of submodular functions
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1992
SP  - 1940
EP  - 1955
VL  - 32
IS  - 12
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1992_32_12_a8/
LA  - ru
ID  - ZVMMF_1992_32_12_a8
ER  - 
%0 Journal Article
%A N. N. Pisaruk
%T The boundaries of submodular functions
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1992
%P 1940-1955
%V 32
%N 12
%U http://geodesic.mathdoc.fr/item/ZVMMF_1992_32_12_a8/
%G ru
%F ZVMMF_1992_32_12_a8
N. N. Pisaruk. The boundaries of submodular functions. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 32 (1992) no. 12, pp. 1940-1955. http://geodesic.mathdoc.fr/item/ZVMMF_1992_32_12_a8/

[1] Lovàsz L., “Submodular functions and convexity”, Math. Program.: State Art, Springer, Berlin–N. Y., 1983, 235–257 | MR

[2] Edmonds J., “Submodular functions, matroids, and certain polyhedra”, Combinatorial Structures and Appl., Proc. Internat. Conf. (Calgary, Alb.), Gordon and Breach, N. Y., 1970, 69–87 | MR

[3] Pisaruk H. H., “Predstavlenie reshetki optimalnykh reshenii v zadache minimizatsii submodulyarnoi funktsii”, Zh. vychisl. matem. i matem. fiz., 29:9 (1989), 1426–1431 | MR | Zbl

[4] Birkgof G., Teoriya struktur, Izd-vo inostr. lit., M., 1952

[5] Bixby R. E., Cunningham W. H., Topkis D. M., “The partial order of a polymatroid extreme points”, Math. Operat. Res., 10 (1985), 367–378 | DOI | MR | Zbl

[6] Cunningham W. H., “On submodular function minimization”, Combinatorica, 5:3 (1985), 185–192 | DOI | MR | Zbl

[7] Iri M., “Applications of matroid theory”, Math. Program.: State Art, Springer, Berlin–N. Y., 1983, 158–204 | MR

[8] Iri M., “A review of recent work in Japan on principal partitions of matroids and their applications”, Ann. N. Y. Acad. Sci., 319 (1979), 306–319 | DOI | MR | Zbl

[9] Jensen P. M., Korte B., “Complexity of matroid property algorithms”, SIAM J. Computing, 11 (1982), 184–190 | DOI | MR | Zbl

[10] Geri M., Dzhonson D., Vychislitelnye mashiny i trudnoreshaemye zadachi, Mir, M., 1982 | MR

[11] Grötschel M., Lovàsz L., Schrijver A., “The ellipsoid method and its consequences in combinatorial optimization”, Combinatorica, 1 (1981), 169–197 | DOI | MR

[12] Murota K., Iri M., Nakamura M., “Combinatorial canonical form of layered mixed matrices and its applications to block-tri-angularization of systems of linear/nonlinear equations”, SIAM J. Algebraic Discrete Meth., 8:1 (1987), 123–149 | DOI | MR | Zbl

[13] Welsh D., Matroid theory, Acad. Press, L., 1976 | MR | Zbl