{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:44:46Z","timestamp":1759063486107},"reference-count":23,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1051\/ro:2008030","type":"journal-article","created":{"date-parts":[[2008,10,13]],"date-time":"2008-10-13T15:10:20Z","timestamp":1223910620000},"page":"485-500","source":"Crossref","is-referenced-by-count":3,"title":["Comparing Imperfection Ratio and Imperfection Index for Graph Classes"],"prefix":"10.1051","volume":"42","author":[{"given":"Arie M.C.A.","family":"Koster","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Annegret K.","family":"Wagler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2009,4,4]]},"reference":[{"key":"R1","first-page":"460","volume":"27","author":"Aguilera","year":"2002","journal-title":"Math.\u00a0Oper.\u00a0Res."},{"key":"R2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01581273","volume":"58","author":"Balas","year":"1993","journal-title":"Math.\u00a0Program."},{"key":"R3","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0012-365X(79)90065-7","volume":"27","author":"Bland","year":"1979","journal-title":"Discrete Math."},{"key":"R4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s10107-003-0406-6","volume":"98","author":"Ceria","year":"2003","journal-title":"Math.\u00a0Program."},{"key":"R5","doi-asserted-by":"crossref","first-page":"51","DOI":"10.4007\/annals.2006.164.51","volume":"164","author":"Chudnovsky","year":"2006","journal-title":"Ann. Math."},{"key":"R6","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"Chv\u00e1tal","year":"1975","journal-title":"J. Comb. Theory (B)"},{"key":"R7","unstructured":"S. Coulonges, A. P\u00eacher, and A. Wagler, Characterizing and bounding the imperfection ratio for some graph classes.Math.\u00a0Program.(to appear)."},{"key":"R8","unstructured":"W.H. Cunningham, Polyhedra for composed independence systems, in: Bonn Workshop on Combinatorial Optimization, edited by A. Bachem, M. Gr\u00f6tschel, and B. Korte,Ann. Discrete Math.16(1982) 57\u201367."},{"key":"R9","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"69B","author":"Edmonds","year":"1965","journal-title":"J. Res. Nat. Bur. Standards"},{"key":"R10","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/BF02579262","volume":"6","author":"Gerards","year":"1986","journal-title":"Combinatorica"},{"key":"R11","first-page":"884","volume":"28","author":"Gerards","year":"2003","journal-title":"Math.\u00a0Oper.\u00a0Res."},{"key":"R12","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1006\/jctb.2001.2042","volume":"83","author":"Gerke","year":"2001","journal-title":"J. Comb. Theor. (B)"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz, and A. Schrijver,Geometric algorithms and combinatorial optimization.Springer-Verlag (1988).","DOI":"10.1007\/978-3-642-97881-4"},{"key":"R14","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1002\/jgt.3190190313","volume":"20","author":"Larsen","year":"1995","journal-title":"J. Graph Theory"},{"key":"R15","first-page":"35","volume":"33","author":"Lipt\u00e1k","year":"2005","journal-title":"Oper.\u00a0Res.\u00a0Lett."},{"key":"R16","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0012-365X(72)90006-4","volume":"2","author":"Lov\u00e1sz","year":"1972","journal-title":"Discrete Math."},{"key":"R17","doi-asserted-by":"crossref","first-page":"161","DOI":"10.4064\/cm-3-2-161-162","volume":"3","author":"Mycielski","year":"1955","journal-title":"Colloq.\u00a0Math."},{"key":"R18","unstructured":"G.L. Nasini, El \u00edndice de imperfecci\u00f3n de un grafo y su complemento, inAnales de las XXX JAIIO-SIO'01(2001) 101\u2013106."},{"key":"R19","unstructured":"B. Reed and J. Ramirez-Alfonsin,Perfect Graphs, Wiley (2001)."},{"key":"R20","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01582578","volume":"64","author":"Shepherd","year":"1994","journal-title":"Math. Program."},{"key":"R21","unstructured":"A. Wagler, Relaxing perfectness: which graphs are \u201calmost\u201d perfect? in The sharpest cut, impact of Manfred Padberg and his Work, edited by M. Gr\u00f6tschel ,MPS\/SIAM series on Optimization4(2004)."},{"key":"R22","first-page":"149","volume":"2","author":"Wagler","year":"2004","journal-title":"A Quaterly Journal of Operations Research"},{"key":"R23","first-page":"329","volume":"3","author":"Wagler","year":"2005","journal-title":"A Quaterly Journal of Operations Research"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2008030\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T16:22:18Z","timestamp":1557850938000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2008030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":23,"journal-issue":{"issue":"4"},"alternative-id":["ro0807"],"URL":"https:\/\/doi.org\/10.1051\/ro:2008030","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]}}}