Geodesic
Analysis of coordinate-wise lifting algorithms for polymatroids
Diskretnyj analiz i issledovanie operacij, Tome 9 (2002) no. 4, pp. 75-81.

Voir la notice de l'article provenant de la source Math-Net.Ru

@article{DA_2002_9_4_a6,
     author = {V. V. Shenmaier},
     title = {Analysis of coordinate-wise lifting algorithms for polymatroids},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {75--81},
     publisher = {mathdoc},
     volume = {9},
     number = {4},
     year = {2002},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2002_9_4_a6/}
}
TY  - JOUR
AU  - V. V. Shenmaier
TI  - Analysis of coordinate-wise lifting algorithms for polymatroids
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2002
SP  - 75
EP  - 81
VL  - 9
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2002_9_4_a6/
LA  - ru
ID  - DA_2002_9_4_a6
ER  - 
%0 Journal Article
%A V. V. Shenmaier
%T Analysis of coordinate-wise lifting algorithms for polymatroids
%J Diskretnyj analiz i issledovanie operacij
%D 2002
%P 75-81
%V 9
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2002_9_4_a6/
%G ru
%F DA_2002_9_4_a6
V. V. Shenmaier. Analysis of coordinate-wise lifting algorithms for polymatroids. Diskretnyj analiz i issledovanie operacij, Tome 9 (2002) no. 4, pp. 75-81. http://geodesic.mathdoc.fr/item/DA_2002_9_4_a6/

[1] Glebov N. I., “Ob odnom klasse zadach vypuklogo tselochislennogo programmirovaniya”, Upravlyaemye sistemy, Sb. nauch. tr., no. 11, In-t matematiki SO AN SSSR, Novosibirsk, 1973, 38–42

[2] Kolmychevskaya N. V., “Nekotorye obobscheniya algoritma pokoordinatnogo spuska dlya matroida”, Upravlyaemye sistemy, Sb. nauch. tr., no. 21, In-t matematiki SO AN SSSR, Novosibirsk, 1981, 13–17 | MR

[3] Edmonds J., “Matroids and the greedy algorithm”, Math. Programming, 1:2 (1971), 127–136 | DOI | MR | Zbl

[4] Rado R., “Note on independence functions”, Proc. London Math. Soc., 7:3 (1957), 300–320 | DOI | MR | Zbl