RATIO OF OPTIMAL INTEGRAL AND FRACTIONAL COVERS

被引:632
作者
LOVASZ, L [1 ]
机构
[1] EOTVOS L UNIV, BUDAPEST, HUNGARY
关键词
D O I
10.1016/0012-365X(75)90058-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:383 / 390
页数:8
相关论文
共 13 条
  • [1] [Anonymous], COMMUNICATION
  • [2] Berge C., 1973, GRAPHS HYPERGRAPHS
  • [3] Edmonds J., 1970, COMBINATORIAL STRUCT, P69
  • [4] Erds P., 1964, ACTA MATH HUNGAR, V15, P445
  • [5] Gallai T., 1961, ACTA MATH ACADEMIAE, V12, P131, DOI [10.1007/BF02066678, DOI 10.1007/BF02066678]
  • [6] ON A PROBLEM OF ADDITIVE NUMBER THEORY
    LORENTZ, GG
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 5 (05) : 838 - 841
  • [7] Lovasz L., 1972, DISCRETE MATH, V2, P253, DOI DOI 10.1016/0012-365X(72)90006-4
  • [8] LOVASZ L, TO BE PUBLISHED
  • [9] LUCHESI C, TO BE PUBLISHED
  • [10] HIDE AND SEEK, DATA STORAGE, AND ENTROPY
    MCELIECE, RJ
    POSNER, EC
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (05): : 1706 - &