메뉴 건너뛰기




Volumn 112, Issue 2, 2008, Pages 303-325

Generating facets for the cut polytope of a graph by triangular elimination

Author keywords

Cut polytope; Facet; Fourier Motzkin elimination; Graph; Lifting

Indexed keywords

COMPUTATIONAL GEOMETRY; INFORMATION SCIENCE;

EID: 36749031261     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0018-z     Document Type: Article
Times cited : (14)

References (31)
  • 1
    • 84987047463 scopus 로고
    • 1 embeddability, complexity and multicommodity flows
    • 6
    • 1 embeddability, complexity and multicommodity flows. Networks 21(6): 595-617
    • (1991) Networks , vol.21 , pp. 595-617
    • Avis, D.1    Deza, M.2
  • 3
    • 28844487073 scopus 로고    scopus 로고
    • Two-party Bell inequalities derived from combinatorics via triangular elimination
    • arXiv:quant-ph/0505060
    • Avis D., Imai H., Ito T., Sasaki Y. Two-party Bell inequalities derived from combinatorics via triangular elimination. J. Phys. A. Math. General 38(50), 10971-10987, arXiv:quant-ph/0505060 (2005)
    • (2005) J. Phys. A. Math. General , vol.38 , Issue.50 , pp. 10971-10987
    • Avis, D.1    Imai, H.2    Ito, T.3    Sasaki, Y.4
  • 6
    • 0000486090 scopus 로고
    • On the Einstein Podolsky Rosen paradox
    • 3
    • Bell J.S. (1964) On the Einstein Podolsky Rosen paradox. Physics 1(3): 195-200
    • (1964) Physics , vol.1 , pp. 195-200
    • Bell, J.S.1
  • 9
    • 1142265130 scopus 로고    scopus 로고
    • A relevant two qubit Bell inequality inequivalent to the CHSH inequality
    • arXiv:quant-ph/0306129
    • Collins, D., Gisin, N.: A relevant two qubit Bell inequality inequivalent to the CHSH inequality. J. Phys. A Math. General 37(5), 1775-1787, arXiv:quant-ph/0306129 (2004)
    • (2004) J. Phys. A Math. General , vol.37 , Issue.5 , pp. 1775-1787
    • Collins, D.1    Gisin, N.2
  • 10
    • 0041010830 scopus 로고
    • Matrices des formes quadratiques non négatives pour des arguments binaires
    • (18
    • Deza M. (1973) Matrices des formes quadratiques non négatives pour des arguments binaires. C. R. Acad. Sci. Paris 277A(18): 873-875
    • (1973) C. R. Acad. Sci. Paris , vol.277 , pp. 873-875
    • Deza, M.1
  • 11
    • 0027114328 scopus 로고
    • Facets for the cut cone I. math
    • 2
    • Deza M., Laurent M. (1992) Facets for the cut cone I. math. Program. 56(2): 121-160
    • (1992) Program. , vol.56 , pp. 121-160
    • Deza, M.1    Laurent, M.2
  • 12
    • 0027114316 scopus 로고
    • Facets for the cut cone II: Clique-web inequalities
    • 2
    • Deza M., Laurent M. (1992) Facets for the cut cone II: Clique-web inequalities. Math. Program. 56(2): 161-188
    • (1992) Math. Program. , vol.56 , pp. 161-188
    • Deza, M.1    Laurent, M.2
  • 13
    • 43949159452 scopus 로고
    • Applications of cut polyhedra i
    • 2
    • Deza M., Laurent M. (1994) Applications of cut polyhedra I. J. Comput. Appl. Math. 55(2): 191-216
    • (1994) J. Comput. Appl. Math. , vol.55 , pp. 191-216
    • Deza, M.1    Laurent, M.2
  • 14
    • 43949158787 scopus 로고
    • Applications of cut polyhedra II
    • 2
    • Deza M., Laurent M. (1994) Applications of cut polyhedra II. J. Comput. Appl. Math. 55(2): 217-247
    • (1994) J. Comput. Appl. Math. , vol.55 , pp. 217-247
    • Deza, M.1    Laurent, M.2
  • 16
    • 52449147140 scopus 로고
    • Constructive generalization of Bell's inequalities
    • (2
    • Froissart M. (1981) Constructive generalization of Bell's inequalities. Nuovo Cimento Soc Ital 64B(2): 241-251
    • (1981) Nuovo Cimento Soc Ital , vol.64 , pp. 241-251
    • Froissart, M.1
  • 18
    • 0000364355 scopus 로고
    • Some network flow problems solved with pseudo-Boolean programming
    • 3
    • Hammer P.L. (1965) Some network flow problems solved with pseudo-Boolean programming. Oper. Res. 13(3): 388-399
    • (1965) Oper. Res. , vol.13 , pp. 388-399
    • Hammer, P.L.1
  • 20
    • 0001428632 scopus 로고
    • Linear inequalities for density matrices II
    • 10
    • McRae W.B., Davidson E.R. (1972) Linear inequalities for density matrices II. J. Math. Phys. 13(10): 1527-1538
    • (1972) J. Math. Phys. , vol.13 , pp. 1527-1538
    • Davidson, E.R.1
  • 22
    • 0033441642 scopus 로고    scopus 로고
    • All the Bell inequalities
    • arXiv:quant-ph/9807017
    • Peres, A.: All the Bell inequalities. Found. Phys. 29(4), 589-614, arXiv:quant-ph/9807017 (1999)
    • (1999) Found. Phys. , vol.29 , Issue.4 , pp. 589-614
    • Peres, A.1
  • 23
    • 1642380341 scopus 로고
    • The range of quantum probability
    • 6
    • Pitowsky I. (1986) The range of quantum probability. J. Math. Phys. 27(6): 1556-1565
    • (1986) J. Math. Phys. , vol.27 , pp. 1556-1565
    • Pitowsky, I.1
  • 25
    • 34249926382 scopus 로고
    • Correlation polytopes: Their geometry and complexity
    • 3
    • Pitowsky I. (1991) Correlation polytopes: Their geometry and complexity. Math. Program. 50(3): 395-414
    • (1991) Math. Program. , vol.50 , pp. 395-414
    • Pitowsky, I.1
  • 26
    • 0035396799 scopus 로고    scopus 로고
    • Optimal tests of quantum nonlocality
    • (014102) arXiv:quant-ph/0011060
    • Pitowsky, I., Svozil, K.: Optimal tests of quantum nonlocality. Phys. Rev. A 64(014102) arXiv:quant-ph/0011060 (2001)
    • (2001) Phys. Rev. A , vol.64
    • Pitowsky, I.1    Svozil, K.2
  • 27
    • 0025493330 scopus 로고
    • Lifting facets of the cut polytope
    • 5
    • De Simone C. (1990) Lifting facets of the cut polytope. Oper. Res. Lett. 9(5): 341-344
    • (1990) Oper. Res. Lett. , vol.9 , pp. 341-344
    • De Simone, C.1
  • 28
    • 0035440378 scopus 로고    scopus 로고
    • All-multipartite Bell-correlation inequalities for two dichotomic observables per site
    • (032112), arXiv:quant-ph/0102024
    • Werner, R.F., Wolf, M.M.: All-multipartite Bell-correlation inequalities for two dichotomic observables per site. Phys. Rev. A 64(032112), arXiv:quant-ph/0102024 (2001)
    • (2001) Phys. Rev. A , vol.64
    • Werner, R.F.1    Wolf, M.M.2
  • 29
    • 0011408493 scopus 로고    scopus 로고
    • Bell inequalities and entanglement
    • arXiv:quant-ph/0107093
    • Werner, R.F., Wolf, M.M.: Bell inequalities and entanglement. Quantum Information and Computation 1(3), 1-25, arXiv:quant-ph/0107093 (2001)
    • (2001) Quantum Information and Computation , vol.1 , Issue.3 , pp. 1-25
    • Werner, R.F.1    Wolf, M.M.2
  • 31
    • 17444447097 scopus 로고    scopus 로고
    • Bell's theorem for general N-qubit states
    • (210401), arXiv:quant-ph/0102039
    • Żukowski, M., Brukner, Č.: Bell's theorem for general N-qubit states. Phys. Rev. Lett. 88(210401), arXiv:quant-ph/0102039 (2002)
    • (2002) Phys. Rev. Lett. , vol.88
    • Zukowski, M.1    Brukner, Č.2


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