{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:10:01Z","timestamp":1725516601552},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540850960"},{"type":"electronic","value":"9783540850977"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85097-7_32","type":"book-chapter","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T07:18:26Z","timestamp":1219130306000},"page":"339-350","source":"Crossref","is-referenced-by-count":1,"title":["On the Stable Set Polytope of Claw-Free Graphs"],"prefix":"10.1007","author":[{"given":"Anna","family":"Galluccio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Gentile","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Ventura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","unstructured":"Chudnovsky, M., Seymour, P.: Claw-free graphs VI: Quasi-line graphs (manuscript) (2004)"},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"Chudnovsky, M., Seymour, P.: Claw-free graphs IV: Decomposition theorem. J. Comb. Th. B (to appear, 2007)","DOI":"10.1016\/j.jctb.2007.06.007"},{"key":"32_CR3","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"69B","author":"J. Edmonds","year":"1965","unstructured":"Edmonds, J.: Maximum matching and a polyhedron with 0,1 vertices. J. Res. of Nat. Bureau of Stand. B\u00a069B, 125\u2013130 (1965)","journal-title":"J. Res. of Nat. Bureau of Stand. B"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Eisenbrand, F., Oriolo, G., Stauffer, G., Ventura, P.: The stable set polytope of quasi-line graphs. Combinatorica (to appear)","DOI":"10.1007\/s00493-008-2244-x"},{"key":"32_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-540-68891-4_6","volume-title":"Integer Programming and Combinatorial Optimization","author":"G. Oriolo","year":"2008","unstructured":"Oriolo, G., Pietropaoli, U., Stauffer, G.: A new algorithm for the maximum weighted stable set problem in claw-free graphs. In: Lodi, A., Panconesi, A., Rinaldi, G. (eds.) IPCO 2008. LNCS, vol.\u00a05035, pp. 77\u201396. Springer, Heidelberg (2008)"},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Galluccio, A., Gentile, C., Ventura, P.: Gear composition and the stable set polytope. Operations Research Letters (to appear, 2008)","DOI":"10.1016\/j.orl.2008.01.003"},{"key":"32_CR7","unstructured":"Galluccio, A., Gentile, C., Ventura, P.: Gear composition of stable set polytopes and ${\\mathcal G}$ -perfection. Mathematics of Operations Research (submitted, 2006)"},{"key":"32_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jctb.1996.1715","volume":"69","author":"A. Galluccio","year":"1997","unstructured":"Galluccio, A., Sassano, A.: The rank facets of the stable set polytope for claw-free graphs. J. Comb. Th. B\u00a069, 1\u201338 (1997)","journal-title":"J. Comb. Th. B"},{"key":"32_CR9","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/0095-8956(81)90033-2","volume":"31","author":"R. Giles","year":"1981","unstructured":"Giles, R., Trotter, L.E.: On stable set polyhedra for K 1,3-free graphs. J. Comb. Th. B\u00a031, 313\u2013326 (1981)","journal-title":"J. Comb. Th. B"},{"key":"32_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric algorithms and combinatorial optimization","author":"M. Gr\u00f6tschel","year":"1988","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric algorithms and combinatorial optimization. Springer, Berlin (1988)"},{"key":"32_CR11","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s001860300317","volume":"59","author":"T.M. Liebling","year":"2004","unstructured":"Liebling, T.M., Oriolo, G., Spille, B., Stauffer, G.: On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs. Math. Methods of Oper. Research\u00a059, 25\u201335 (2004)","journal-title":"Math. Methods of Oper. Research"},{"key":"32_CR12","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.disc.2002.12.001","volume":"277","author":"G. Rinaldi","year":"2004","unstructured":"Rinaldi, G., Conforti, M., Wolsey, L.: On the cut polyhedron. Discrete Mathematics\u00a0277, 279\u2013285 (2004)","journal-title":"Discrete Mathematics"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01580723","volume":"40","author":"A.R. Mahjoub","year":"1988","unstructured":"Mahjoub, A.R.: On the stable set polytope of a series-parallel graph. Mathematical Programming\u00a040, 53\u201357 (1988)","journal-title":"Mathematical Programming"},{"key":"32_CR14","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/0095-8956(80)90074-X","volume":"28","author":"G.J. Minty","year":"1980","unstructured":"Minty, G.J.: On maximal independent sets of vertices in claw-free graphs. J. Comb. Th. B\u00a028, 284\u2013304 (1980)","journal-title":"J. Comb. Th. B"},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF01580121","volume":"5","author":"M.W. Padberg","year":"1973","unstructured":"Padberg, M.W.: On the facial structure of vertex packing polytope. Mathematical Programming\u00a05, 199\u2013215 (1973)","journal-title":"Mathematical Programming"},{"key":"32_CR16","unstructured":"Pulleyblank, W.R., Shepherd, B.: Formulations of the stable set polytope. In: Rinaldi, G., Wolsey, L. (eds.) Proceedings Third IPCO Conference, pp. 267\u2013279 (1993)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85097-7_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T17:05:50Z","timestamp":1684515950000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85097-7_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540850960","9783540850977"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85097-7_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}