메뉴 건너뛰기




Volumn , Issue , 2001, Pages 119-125

Lattice approximation and linear discrepency of totally unimodular matrices

Author keywords

Algorithms; Theory; Verification

Indexed keywords


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

References (15)
  • 1
    • 0002060665 scopus 로고    scopus 로고
    • BF81 J. Beck and T. Fiala. Integer making theorems. Discrete Applied Mathematics, 3:1-8, 1981
    • BF81 J. Beck and T. Fiala. "Integer making" theorems. Discrete Applied Mathematics, 3:1-8, 1981.
  • 2
    • 64049101062 scopus 로고    scopus 로고
    • BS95 József Beck, Vera T. Sós. Discrepancy theory, Handbook of combinatorics 2, MIT Press, Cambridge, MA, 1996
    • BS95 József Beck . Vera T. Sós. Discrepancy theory, Handbook of combinatorics (vol. 2), MIT Press, Cambridge, MA, 1996
  • 3
    • 64049102949 scopus 로고    scopus 로고
    • Cha00 Bernard Chazelle, The discrepancy method: randomness and complexity, Cambridge University Press, New York, NY, 2000
    • Cha00 Bernard Chazelle, The discrepancy method: randomness and complexity, Cambridge University Press, New York, NY, 2000
  • 4
    • 64049093596 scopus 로고    scopus 로고
    • Chv83 V. ChvAtal, Linear Programming. W. H. Freeman and Company, New York, 1983.
    • Chv83 V. ChvAtal, Linear Programming. W. H. Freeman and Company, New York, 1983.
  • 5
    • 38249013375 scopus 로고    scopus 로고
    • CLP92 Y. Crama, M. Loebl, S. Poljak. A decomposition of strongly unimodular matrices into incidence matrices of digraphs. Discrete Mathematics, v.102 n.2, p.143-147, May 20, 1992 [doi〉10.1016/0012-365X(92)90048-K]
    • CLP92 Y. Crama, M. Loebl, S. Poljak. A decomposition of strongly unimodular matrices into incidence matrices of digraphs. Discrete Mathematics, v.102 n.2, p.143-147, May 20, 1992 [doi〉10.1016/0012-365X(92)90048-K]
  • 6
    • 64049093257 scopus 로고    scopus 로고
    • CLR90 Thomas T. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to algorithms, MIT Press. Cambridge, MA. 1990
    • CLR90 Thomas T. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to algorithms, MIT Press. Cambridge, MA. 1990
  • 7
    • 64049107574 scopus 로고    scopus 로고
    • Doe98 B. Doerr. Linear and hereditary discrepancy. Technical Report 98-34, Berichtsreihe des Mathematischen Seminars der Universität Kiel, 1998. 7 pages. Available at http ://www.numerik, uni-kiel, de/reports/1998/. Accepted for publication in Combinatorics, Probability and Computing.
    • Doe98 B. Doerr. Linear and hereditary discrepancy. Technical Report 98-34, Berichtsreihe des Mathematischen Seminars der Universität Kiel, 1998. 7 pages. Available at http ://www.numerik, uni-kiel, de/reports/1998/. Accepted for publication in Combinatorics, Probability and Computing.
  • 8
    • 64049111895 scopus 로고    scopus 로고
    • GH62 A. Ghouila-Houri. Caracterisation des matrices totalement unimodulaires. C. R. Acad. Sci. Paris, 254:1192-1194, 1962
    • GH62 A. Ghouila-Houri. Caracterisation des matrices totalement unimodulaires. C. R. Acad. Sci. Paris, 254:1192-1194, 1962.
  • 9
    • 64049091760 scopus 로고    scopus 로고
    • HK56 A. J. Hoffman and J. G. 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
    • HK56 A. J. Hoffman and J. G. 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.
  • 10
    • 52349091886 scopus 로고    scopus 로고
    • Hof79 A. J. Hoffmann. The role of unimodularity in applying linear inequalities to combinatorial theorems. Ann. Disc. Math., 4:73-84, 1979.
    • Hof79 A. J. Hoffmann. The role of unimodularity in applying linear inequalities to combinatorial theorems. Ann. Disc. Math., 4:73-84, 1979.
  • 11
    • 84966216165 scopus 로고    scopus 로고
    • LSV86 L Lovasz, J Spencer, K Veszterqombi, Discrepancy of set-systems and matrices, European Journal of Combinatorics, v.7 n.2, p.151-160, April 1986
    • LSV86 L Lovasz, J Spencer, K Veszterqombi, Discrepancy of set-systems and matrices, European Journal of Combinatorics, v.7 n.2, p.151-160, April 1986
  • 12
    • 64049101636 scopus 로고    scopus 로고
    • Mat99 J. Matousek. Geometric Discrepancy. Springer- Verlag, Berlin, 1999.
    • Mat99 J. Matousek. Geometric Discrepancy. Springer- Verlag, Berlin, 1999.
  • 13
    • 0346386174 scopus 로고    scopus 로고
    • PY00 Hua Peng, Catherine Huafei Yan, On the discrepancy of strongly unimodular matrices, Discrete Mathematics, v.219 n.1-3, p.223-233, May 2000 [doi〉10.1016/S0012-365X(99)00345-3
    • PY00 Hua Peng, Catherine Huafei Yan, On the discrepancy of strongly unimodular matrices, Discrete Mathematics, v.219 n.1-3, p.223-233, May 2000 [doi〉10.1016/S0012-365X(99)00345-3]
  • 14
    • 0000435276 scopus 로고    scopus 로고
    • Rag88 Prabhakar Raghavan, Probabilistic construction of deterministic algorithms: approximating packing integer programs, Journal of Computer and System Sciences, v.37 n.2. p.130-143. October 1988 [doi〉10.1016/0022- 0000(88)90003-71
    • Rag88 Prabhakar Raghavan, Probabilistic construction of deterministic algorithms: approximating packing integer programs, Journal of Computer and System Sciences, v.37 n.2. p.130-143. October 1988 [doi〉10.1016/0022- 0000(88)90003-71
  • 15
    • 64049090294 scopus 로고    scopus 로고
    • Spe87 J. Spencer. Ten Lectures on the Probabilistic Method. SIAM, 1987.
    • Spe87 J. Spencer. Ten Lectures on the Probabilistic Method. SIAM, 1987.


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