메뉴 건너뛰기




Volumn 6080 LNCS, Issue , 2010, Pages 135-148

Symmetry matters for the sizes of extended formulations

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETE GRAPHS; EXTENDED FORMULATIONS; MATCHINGS; POLYNOMIAL SIZE; POLYTOPES;

EID: 77954394538     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13036-6_11     Document Type: Conference Paper
Times cited : (28)

References (17)
  • 2
    • 0000324065 scopus 로고
    • Disjunctive programming and a hierarchy of relaxations for discrete optimization problems
    • Balas, E.: Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. SIAM J. Algebraic Discrete Methods 6(3), 466-486 (1985)
    • (1985) SIAM J. Algebraic Discrete Methods , vol.6 , Issue.3 , pp. 466-486
    • Balas, E.1
  • 3
    • 0039266721 scopus 로고
    • Ueber die Zahl der verschiedenen Werthe, die eine Function gegebener Buchstaben durch Vertauschung derselben erlangen kann
    • Bochert, A.: Ueber die Zahl der verschiedenen Werthe, die eine Function gegebener Buchstaben durch Vertauschung derselben erlangen kann. Math. Ann. 33(4), 584-590 (1889)
    • (1889) Math. Ann. , vol.33 , Issue.4 , pp. 584-590
    • Bochert, A.1
  • 4
    • 33646053771 scopus 로고    scopus 로고
    • An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
    • Bruglieri, M., Ehrgott, M., Hamacher, H.W., Maffioli, F.: An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints. Discrete Appl. Math. 154(9), 1344-1357 (2006)
    • (2006) Discrete Appl. Math. , vol.154 , Issue.9 , pp. 1344-1357
    • Bruglieri, M.1    Ehrgott, M.2    Hamacher, H.W.3    Maffioli, F.4
  • 6
    • 0001214263 scopus 로고
    • Maximum matching and a polyhedron with 0,1-vertices
    • Edmonds, J.: Maximum matching and a polyhedron with 0,1-vertices. J. Res. Nat. Bur. Standards Sect. B 69B, 125-130 (1965)
    • (1965) J. Res. Nat. Bur. Standards Sect. B , vol.69 B , pp. 125-130
    • Edmonds, J.1
  • 7
    • 27744567233 scopus 로고
    • Matroids and the greedy algorithm
    • Edmonds, J.: Matroids and the greedy algorithm. Math. Programming 1, 127-136 (1971)
    • (1971) Math. Programming , vol.1 , pp. 127-136
    • Edmonds, J.1
  • 8
    • 0021467937 scopus 로고
    • Storing a sparse table with O(1) worst case access time
    • Fredman, M.L., Komlós, J., Szemerédi, E.: Storing a sparse table with O(1) worst case access time. J. Assoc. Comput. Mach. 31(3), 538-544 (1984)
    • (1984) J. Assoc. Comput. Mach. , vol.31 , Issue.3 , pp. 538-544
    • Fredman, M.L.1    Komlós, J.2    Szemerédi, E.3
  • 10
    • 0000460052 scopus 로고
    • A dynamic programming approach to sequencing problems
    • Held, M., Karp, R.M.: A dynamic programming approach to sequencing problems. J. Soc. Indust. Appl. Math. 10, 196-210 (1962)
    • (1962) J. Soc. Indust. Appl. Math. , vol.10 , pp. 196-210
    • Held, M.1    Karp, R.M.2
  • 11
    • 77954389743 scopus 로고    scopus 로고
    • Branched polyhedral systems
    • Eisenbrand, F., Shepherd, B. (eds.) IPCO 2010. Springer, Heidelberg
    • Kaibel, V., Loos, A.: Branched polyhedral systems. In: Eisenbrand, F., Shepherd, B. (eds.) IPCO 2010. LNCS, vol. 6080, pp. 177-190. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6080 , pp. 177-190
    • Kaibel, V.1    Loos, A.2
  • 15
    • 0025507834 scopus 로고
    • The spatial complexity of oblivious k-probe hash functions
    • Schmidt, J.P., Siegel, A.: The spatial complexity of oblivious k-probe hash functions. SIAM J. Comput. 19(5), 775-786 (1990)
    • (1990) SIAM J. Comput. , vol.19 , Issue.5 , pp. 775-786
    • Schmidt, J.P.1    Siegel, A.2
  • 17
    • 0026390010 scopus 로고
    • Expressing combinatorial optimization problems by linear programs
    • Yannakakis, M.: Expressing combinatorial optimization problems by linear programs. J. Comput. System Sci. 43(3), 441-466 (1991)
    • (1991) J. Comput. System Sci. , vol.43 , Issue.3 , pp. 441-466
    • Yannakakis, M.1


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