{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T03:23:55Z","timestamp":1791775435391,"version":"4.3.4"},"reference-count":35,"publisher":"EDP Sciences","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1051\/ro:2008022","type":"journal-article","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T14:19:02Z","timestamp":1219155542000},"page":"259-283","source":"Crossref","is-referenced-by-count":13,"title":["On the Steiner 2-edge connected subgraph polytope"],"prefix":"10.1051","volume":"42","author":[{"given":"A. Rhida","family":"Mahjoub","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Pesneau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"250","published-online":{"date-parts":[[2008,8,20]]},"reference":[{"key":"R1","unstructured":"M. Ba\u00efou,Le probl\u00e8me du sous-graphe Steiner 2-ar\u00eate connexe: approche poly\u00e9drale. Ph.D. thesis, Universit\u00e9 de Rennes 1 (1996)."},{"key":"R2","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1287\/moor.25.2.243.12223","volume":"25","author":"Ba\u00efou","year":"2000","journal-title":"Math. Oper. Res."},{"key":"R3","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1137\/S0895480193259813","volume":"10","author":"Ba\u00efou","year":"1997","journal-title":"SIAM J. Discrete Math."},{"key":"R4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0012-365X(94)00255-H","volume":"147","author":"Barahona","year":"1995","journal-title":"Discrete Math."},{"key":"R5","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1137\/0403027","volume":"3","author":"Bienstock","year":"1990","journal-title":"SIAM J. Discrete Math."},{"key":"R6","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1137\/0406047","volume":"6","author":"Boyd","year":"1993","journal-title":"SIAM J. Discrete Math."},{"key":"R7","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1137\/S0895480191222665","volume":"7","author":"Chopra","year":"1994","journal-title":"SIAM J. Discrete Math."},{"key":"R8","unstructured":"N. Christofides and C.A. Whitlock, Network synthesis with connectivity constraints: a survey, inOperational Research 81, Hamburgedited by J.P. Brans (1981) 705\u2013723."},{"key":"R9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01582008","volume":"33","author":"Cornu\u00e9jols","year":"1985","journal-title":"Math. program."},{"key":"R10","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1002\/net.3230230307","volume":"23","author":"Coullard","year":"1993","journal-title":"Networks"},{"key":"R11","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0166-218X(94)00135-Z","volume":"66","author":"Coullard","year":"1996","journal-title":"Discrete Appl. Math."},{"key":"R12","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0167-6377(96)00015-6","volume":"19","author":"Biha","year":"1996","journal-title":"Oper. Res. Lett."},{"key":"R13","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.laa.2003.11.007","volume":"381","author":"Biha","year":"2004","journal-title":"Linear Algebra Appl."},{"key":"R14","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1287\/moor.12.4.634","volume":"12","author":"Erikson","year":"1987","journal-title":"Math. Oper. Res."},{"key":"R15","unstructured":"J. Fonlupt and A.R. Mahjoub, Critical extreme points of the 2-edge connected subgraph polytope, inInteger Programming and Combinatorial Optimization: 7th International IPCO Conference, edited by G. Cornu\u00e9jols, R.E. Burkard and G.J. Woeginger,Lect. Notes Comput. Sci.Graz, Austria, Springer-Verlag1610(1999) 166\u2013183."},{"key":"R16","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10107-005-0654-8","volume":"105","author":"Fonlupt","year":"2006","journal-title":"Math. Program."},{"key":"R17","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01585700","volume":"53","author":"Fonlupt","year":"1992","journal-title":"Math. Program."},{"key":"R18","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1137\/0403043","volume":"3","author":"Gr\u00f6tschel","year":"1990","journal-title":"SIAM J. Discrete Math."},{"key":"R19","unstructured":"M. Gr\u00f6tschel, C. Monma and M. Stoer, Polyhedral approaches to network survivability, inReliability of computer and Communication Networks, edited by F. Hwang F. Roberts and C. Monma,Series Discrete Math. Comput. Sci.5(1991) 121\u2013141 AMS\/ACM."},{"key":"R20","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1287\/opre.40.2.309","volume":"40","author":"Gr\u00f6tschel","year":"1992","journal-title":"Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1137\/0802024","volume":"2","author":"Gr\u00f6tschel","year":"1992","journal-title":"SIAM J. Optim."},{"key":"R22","unstructured":"M. Gr\u00f6tschel, C.L. Monma and M. Stoer, Design of Survivable Networks, inNetwork Models, Handbooks in Operations Research and Management Science, Elsevier, North-Holland, Amsterdam, Vol.7, chapter 10 (1995) 617\u2013672."},{"key":"R23","unstructured":"R. Halin, Studies on minimality n-connected graphs. InCombinatorial Math. Appl., edited by J.A. Welsh, Academic Press, New York (1971) 129\u2013136."},{"key":"R24","unstructured":"H. Kerivin,R\u00e9seaux fiables et poly\u00e8dres. Ph.D. thesis, Universit\u00e9 de Clermont Ferrand II, France (2000)."},{"key":"R25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/net.20072","volume":"46","author":"Kerivin","year":"2005","journal-title":"Networks"},{"key":"R26","unstructured":"H. Kerivin, A.R. Mahjoub and C. Nocq, (1,2)-survivable networks: Facets and branch-and-cut, inThe Sharpest Cut, edited by M. Gr\u00f6tschel, MPS-SIAM Series in Optimization (2004) 121\u2013152."},{"key":"R27","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.disc.2004.08.017","volume":"290","author":"Kerivin","year":"2005","journal-title":"Discrete Math."},{"key":"R28","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01582572","volume":"64","author":"Mahjoub","year":"1994","journal-title":"Math. Program."},{"key":"R29","unstructured":"A.R. Mahjoub and P. Pesneau, On the Steiner 2-edge connected subgraph polytope. Technical Report RR-06:02, LIMOS, Universit\u00e9 Blaise Pascal, Clermont-Ferrand, France (2006)."},{"key":"R30","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01585735","volume":"46","author":"Monma","year":"1990","journal-title":"Math. Program."},{"key":"R31","doi-asserted-by":"crossref","unstructured":"W.R. Pulleyblank, Polyhedral Combinatorics, OR & MS, inOptimization, volume1, North Holland, Amsterdam (1989) 371\u2013446.","DOI":"10.1016\/S0927-0507(89)01006-6"},{"key":"R32","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1109\/TCT.1969.1083004","volume":"16","author":"Steiglitz","year":"1969","journal-title":"IEEE Trans. Circuit Theory"},{"key":"R33","unstructured":"S. Voss, Steiner-probleme in graphen.Math. Systems in Economics(1990)."},{"key":"R34","unstructured":"P. Winter, Generalized Steiner problem in Halin graphs, inProceedings of the 12th International Symposium on Math. Program.MIT (1985)."},{"key":"R35","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/0196-6774(86)90018-0","volume":"7","author":"Winter","year":"1986","journal-title":"J. Algor."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2008022\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T12:32:39Z","timestamp":1557750759000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2008022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7]]},"references-count":35,"journal-issue":{"issue":"3"},"alternative-id":["ro0772"],"URL":"https:\/\/doi.org\/10.1051\/ro:2008022","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7]]}}}