{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T06:11:08Z","timestamp":1694585468322},"reference-count":13,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2010,9,24]],"date-time":"2010-09-24T00:00:00Z","timestamp":1285286400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Int Trans Operational Res"],"published-print":{"date-parts":[[2010,11]]},"abstract":"Abstract<\/jats:title>We study the Chv\u00e1tal rank of two linear relaxations of the stable set polytope, the edge constraint and the clique constraint stable set polytope. For some classes of graphs whose stable set polytope is given by 0\/1\u2010valued constraints only, we present either the exact value of the Chv\u00e1tal rank or upper bounds (of the order of their largest cliques and stable sets), which improve the bounds previously known from the literature (of the order of the graph itself).<\/jats:p>","DOI":"10.1111\/j.1475-3995.2009.00744.x","type":"journal-article","created":{"date-parts":[[2010,9,24]],"date-time":"2010-09-24T14:48:58Z","timestamp":1285339738000},"page":"827-849","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the Chv\u00e1tal rank of linear relaxations of the stable set polytope"],"prefix":"10.1111","volume":"17","author":[{"given":"Eugenia","family":"Holm","sequence":"first","affiliation":[]},{"given":"Luis M.","family":"Torres","sequence":"additional","affiliation":[]},{"given":"Annegret K.","family":"Wagler","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,9,24]]},"reference":[{"key":"e_1_2_4_2_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.164.51"},{"key":"e_1_2_4_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90167-2"},{"key":"e_1_2_4_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90041-6"},{"key":"e_1_2_4_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90476-X"},{"key":"e_1_2_4_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584085"},{"key":"e_1_2_4_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(72)90032-9"},{"key":"e_1_2_4_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1958-10224-4"},{"key":"e_1_2_4_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"e_1_2_4_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580235"},{"key":"e_1_2_4_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(75)90077-1"},{"key":"e_1_2_4_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718805.ch7"},{"key":"e_1_2_4_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-003-0032-4"},{"key":"e_1_2_4_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-005-0077-7"}],"container-title":["International Transactions in Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1475-3995.2009.00744.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/j.1475-3995.2009.00744.x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T14:00:01Z","timestamp":1694527201000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/j.1475-3995.2009.00744.x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,24]]},"references-count":13,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["10.1111\/j.1475-3995.2009.00744.x"],"URL":"https:\/\/doi.org\/10.1111\/j.1475-3995.2009.00744.x","archive":["Portico"],"relation":{},"ISSN":["0969-6016","1475-3995"],"issn-type":[{"value":"0969-6016","type":"print"},{"value":"1475-3995","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,24]]},"assertion":[{"value":"2010-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}