{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T22:25:37Z","timestamp":1648938337952},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:p>For any graph [Formula: see text] Luz and Schrijver [A convex quadratic characterization of the Lov\u00e1sz theta number, SIAM J. Discrete Math. 19(2) (2005) 382\u2013387] introduced a characterization of the Lov\u00e1sz number [Formula: see text] based on convex quadratic programming. A similar characterization is now established for the weighted version of the number [Formula: see text] independently introduced by McEliece, Rodemich, and Rumsey [The Lov\u00e1sz bound and some generalizations, J. Combin. Inform. Syst. Sci. 3 (1978) 134\u2013152] and Schrijver [A Comparison of the Delsarte and Lov\u00e1sz bounds, IEEE Trans. Inform. Theory 25(4) (1979) 425\u2013429]. Also, a class of graphs for which the weighted version of [Formula: see text] coincides with the weighted stability number is characterized.<\/jats:p>","DOI":"10.1142\/s1793830915500500","type":"journal-article","created":{"date-parts":[[2015,9,15]],"date-time":"2015-09-15T05:49:14Z","timestamp":1442296154000},"page":"1550050","source":"Crossref","is-referenced-by-count":0,"title":["A characterization of the weighted version of McEliece\u2013Rodemich\u2013Rumsey\u2013Schrijver number based on convex quadratic programming"],"prefix":"10.1142","volume":"07","author":[{"given":"Carlos J.","family":"Luz","sequence":"first","affiliation":[{"name":"CIDMA \u2013 Center for Research and Development in Mathematics and Applications, University of Aveiro, 3810\u2013193 Aveiro, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2016,1,4]]},"reference":[{"key":"S1793830915500500BIB001","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011968411281"},{"key":"S1793830915500500BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3023-4_1"},{"key":"S1793830915500500BIB003","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017969603632"},{"key":"S1793830915500500BIB004","author":"Cardoso D. M.","year":"2014","journal-title":"J. Combin. Optim."},{"key":"S1793830915500500BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401383248"},{"key":"S1793830915500500BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"S1793830915500500BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90087-0"},{"key":"S1793830915500500BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97881-4"},{"key":"S1793830915500500BIB009","doi-asserted-by":"crossref","first-page":"1","DOI":"10.37236\/1193","volume":"1","author":"Knuth D. E.","year":"1994","journal-title":"Electron. J. Combin."},{"key":"S1793830915500500BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1055985"},{"key":"S1793830915500500BIB011","doi-asserted-by":"publisher","DOI":"10.1137\/0801013"},{"key":"S1793830915500500BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(95)00042-9"},{"key":"S1793830915500500BIB013","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018965309522"},{"key":"S1793830915500500BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00162-4"},{"key":"S1793830915500500BIB015","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480104429181"},{"key":"S1793830915500500BIB016","first-page":"134","volume":"3","author":"McEliece R. J.","year":"1978","journal-title":"J. Combin. Inf. Syst. Sci."},{"key":"S1793830915500500BIB017","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-053-6"},{"key":"S1793830915500500BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1056072"},{"key":"S1793830915500500BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.09.064"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830915500500","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T09:26:01Z","timestamp":1599557161000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830915500500"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":19,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,1,4]]},"published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1142\/S1793830915500500"],"URL":"https:\/\/doi.org\/10.1142\/s1793830915500500","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}