{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T19:06:14Z","timestamp":1648926374378},"reference-count":18,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2001,10]]},"DOI":"10.1051\/ro:2001122","type":"journal-article","created":{"date-parts":[[2003,11,19]],"date-time":"2003-11-19T08:44:25Z","timestamp":1069231465000},"page":"401-414","source":"Crossref","is-referenced-by-count":0,"title":["Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalit\u00e9 Fix\u00e9e"],"prefix":"10.1051","volume":"35","author":[{"given":"Philippe","family":"Michelon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phanie","family":"Ripeau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nelson","family":"Maculan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2002,8,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1137\/0603056","volume":"3","author":"Barnes","year":"1982","journal-title":"SIAM J. Algebraic Discrete Math."},{"key":"R2","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1137\/0401030","volume":"1","author":"Barnes","year":"1988","journal-title":"SIAM J. Discrete Math."},{"key":"R3","unstructured":"R.B. Boppana, Eigenvalues and graph bissection: An average case analysis, inProc. of the 28thannual symposium on computer sciences. IEEE London (1987) 280-285."},{"key":"R4","unstructured":"A. Billionnet et A. Faye, A lower bound for a constrained quadratic 0-1minimization problem.Discrete Appl. Math.(soumis)."},{"key":"R5","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1137\/0130006","volume":"30","author":"Christofides","year":"1976","journal-title":"SIAM J. Appl. Math."},{"key":"R6","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"Donath","year":"1973","journal-title":"IBM J. Res. Developments"},{"key":"R7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01581147","volume":"66","author":"Falkner","year":"1994","journal-title":"Math. Programming"},{"key":"R8","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1137\/0902016","volume":"2","author":"Computing","year":"1981","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"R9","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"Held","year":"1974","journal-title":"Math. Programming"},{"key":"R10","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1287\/opre.37.6.865","volume":"37","author":"Johnson","year":"1989","journal-title":"Oper. Res."},{"key":"R11","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"Kernighan","year":"1970","journal-title":"The Bell System Technical J."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"T. Lengauer,Combinatorial algorithms for integrated circuit layout. Wiley, Chicester (1990).","DOI":"10.1007\/978-3-322-92106-2"},{"key":"R13","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1137\/0804009","volume":"4","author":"Martinez","year":"1994","journal-title":"SIAM J. Optim."},{"key":"R14","unstructured":"P. Michelon, N. Brossard et N. Maculan, A branch-and-bound scheme for unconstrained 0-1 quadratic programs, Rapport Technique # 960, DIRO. Universit\u00e9 de Montr\u00e9al.SIAM J. Optim.(soumis)."},{"key":"R15","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"Mor\u00e9","year":"1983","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"R16","doi-asserted-by":"crossref","unstructured":"G.L. Nemhauser et L.A. Wolsey,Integer and Combinatorial Optimization. Wiley, New York (1988).","DOI":"10.1002\/9781118627372"},{"key":"R17","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1051\/ro\/1987210403251","volume":"21","author":"Roucairol","year":"1987","journal-title":"RAIRO: Oper. Res."},{"key":"R18","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1137\/0719026","volume":"19","author":"Sorensen","year":"1982","journal-title":"SIAM J. Numer. Anal."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2001122\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,27]],"date-time":"2020-03-27T02:49:24Z","timestamp":1585277364000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2001122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10]]},"references-count":18,"journal-issue":{"issue":"4"},"alternative-id":["ro20113"],"URL":"https:\/\/doi.org\/10.1051\/ro:2001122","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,10]]}}}