메뉴 건너뛰기




Volumn , Issue , 2003, Pages 506-507

Non-independent randomized rounding

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; CORRELATION METHODS; ERROR ANALYSIS; GRAPH THEORY; INTEGRAL EQUATIONS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBABILITY; SET THEORY; THEOREM PROVING; VECTORS;

EID: 0037739963     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (7)

References (9)
  • 2
    • 0032665104 scopus 로고    scopus 로고
    • On dependent randomized rounding algorithms
    • D. Bertsimas, C. Teo, and R. Vohra. On dependent randomized rounding algorithms. Oper. Res. Lett., 24:105-114, 1999.
    • (1999) Oper. Res. Lett. , vol.24 , pp. 105-114
    • Bertsimas, D.1    Teo, C.2    Vohra, R.3
  • 3
  • 4
    • 0037761909 scopus 로고
    • Caractérisation des matrices totalement unimodulaires
    • A. Ghouila-Houri. Caractérisation des matrices totalement unimodulaires. C. R. Acad. Sci. Paris, 254:1192-1194, 1962.
    • (1962) C. R. Acad. Sci. Paris , vol.254 , pp. 1192-1194
    • Ghouila-Houri, A.1
  • 5
    • 0002013145 scopus 로고
    • Integral boundary points of convex polyhedra
    • In H. W. Kuhn and A. W. Tucker, editors
    • A. J. Hoffman and J. B. Kruskal. Integral boundary points of convex polyhedra. In H. W. Kuhn and A. W. Tucker, editors, Linear Inequalities and Related Systems, pages 223-246, 1956.
    • (1956) Linear Inequalities and Related Systems , pp. 223-246
    • Hoffman, A.J.1    Kruskal, J.B.2
  • 6
    • 0000435276 scopus 로고
    • Probabilistic construction of deterministic algorithms: Approximating packing integer programs
    • P. Raghavan. Probabilistic construction of deterministic algorithms: Approximating packing integer programs. J. Comput. Syst. Sci., 37:130-143, 1988.
    • (1988) J. Comput. Syst. Sci. , vol.37 , pp. 130-143
    • Raghavan, P.1
  • 7
    • 51249173817 scopus 로고
    • Randomized rounding: A technique for provably good algorithms and algorithmic proofs
    • P. Raghavan and C. D. Thompson. Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4):365-374, 1987.
    • (1987) Combinatorica , vol.7 , Issue.4 , pp. 365-374
    • Raghavan, P.1    Thompson, C.D.2
  • 8
    • 0033301160 scopus 로고    scopus 로고
    • Improved approximation guarantees for packing and covering integer programs
    • A. Srinivasan. Improved approximation guarantees for packing and covering integer programs. SIAM J. Comput., 29:648-670, 1999.
    • (1999) SIAM J. Comput. , vol.29 , pp. 648-670
    • Srinivasan, A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.