{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T02:34:21Z","timestamp":1726454061218},"reference-count":15,"publisher":"Elsevier","isbn-type":[{"type":"print","value":"9780080408064"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1016\/b978-0-08-040806-4.50007-1","type":"book-chapter","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T13:15:04Z","timestamp":1404220504000},"page":"23-42","source":"Crossref","is-referenced-by-count":3,"title":["BOOLEAN-COMBINATORIAL BOUNDING OF MAXIMUM 2-SATISFIABILITY"],"prefix":"10.1016","author":[{"given":"Jean-Marie","family":"Bourjolly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter L.","family":"Hammer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William R.","family":"Pulleyblank","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Simeone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"year":"1991","series-title":"Network flows and minimization of quadratic pseudo-boolean functions","author":"Boros","key":"10.1016\/B978-0-08-040806-4.50007-1_bib1"},{"year":"1989","series-title":"Combinatorial methods for bounding quadratic pseudo-boolean functions","author":"Bourjolly","key":"10.1016\/B978-0-08-040806-4.50007-1_bib2"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib3","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/BFb0121007","article-title":"Node-weighted graphs having the K\u00f6nig-Egerv\u00e1ry property","volume":"22","author":"Bourjolly","year":"1984","journal-title":"Mathematical Programming Study"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0012-365X(79)90066-9","article-title":"Independence numbers of graphs - an extension of the Konig-Egerv\u00e1ry property","volume":"27","author":"Deming","year":"1979","journal-title":"Discrete Mathematics"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib5","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","article-title":"Some simplified NP-complete graph problems","volume":"1","author":"Garey","year":"1976","journal-title":"Theoretical Computer Science"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib6","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02612354","article-title":"Roof-duality, complementation and persistency in quadratic 0\u20131 optimization","volume":"28","author":"Hammer","year":"1984","journal-title":"Math. Programming"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib7","doi-asserted-by":"crossref","unstructured":"Hammer, P.L. and B. Kalantari (1989): A bound on the roof-duality gap, in: B. Simeone (ed.) Combinatorial Optimization, Lecture Notes in Mathematics, vol 1403, 254\u2013257.","DOI":"10.1007\/BFb0083469"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib8","first-page":"1","article-title":"Quadratic functions of binary variables","volume":"1403","author":"Hammer","year":"1989"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib9","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0166-218X(90)90143-Z","article-title":"On the equivalence of paved duality and standard linearization in nonlinear 0\u20131 optimization","volume":"29","author":"Hansen","year":"1990","journal-title":"Discrete Applied Mathematics"},{"year":"1987","series-title":"Algorithms for the maximum satisfiability problem","author":"Hansen","key":"10.1016\/B978-0-08-040806-4.50007-1_bib10"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0020-0190(87)90028-7","article-title":"On the complexity of the maximum satisfiability problem for Horn formulas","volume":"26","author":"Jaumard","year":"1987","journal-title":"Information Processing Letters"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib12","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF02591742","article-title":"Roof-duality for polynomial 0\u20131 optimization","volume":"37","author":"Lu","year":"1987","journal-title":"Math. Programming"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib13","unstructured":"Simeone, B. (1979): Quadratic 0\u20131 programming, boolean functions and graphs, Ph.D. Thesis, University of Waterloo."},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib14","first-page":"281","article-title":"Consistency of quadratic boolean equations and the K\u00f6nig-Egerv\u00e1ry property for graphs","volume":"25","author":"Simeone","year":"1985","journal-title":"Annals of Discrete Mathematics"},{"key":"10.1016\/B978-0-08-040806-4.50007-1_bib15","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/0095-8956(79)90085-6","article-title":"A characterization of the graphs in which the transversal number equals the matching number","volume":"27","author":"Sterboul","year":"1979","journal-title":"Journal of Combinatorial Theory, Series B"}],"container-title":["Computer Science and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780080408064500071?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780080408064500071?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T21:54:47Z","timestamp":1538430887000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780080408064500071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9780080408064"],"references-count":15,"URL":"https:\/\/doi.org\/10.1016\/b978-0-08-040806-4.50007-1","relation":{},"subject":[],"published":{"date-parts":[[1992]]}}}