{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T20:30:41Z","timestamp":1758054641576,"version":"3.44.0"},"reference-count":9,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5252,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1999,3]]},"DOI":"10.1016\/s0012-365x(98)00283-0","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T13:14:12Z","timestamp":1027602852000},"page":"27-33","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":3,"title":["Balanced cycles and holes in bipartite graphs"],"prefix":"10.1016","volume":"199","author":[{"given":"Michele","family":"Conforti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e9rard","family":"Cornu\u00e9jols","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kristina","family":"Vu\u0161kovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(98)00283-0_BIB1","series-title":"Proc. 15th Int. Symp. on Mathematical Programming","first-page":"1","article-title":"Balanced matrices: a survey","author":"Conforti","year":"1994"},{"article-title":"Balanced 0, \u00b11 matrices, parts I and II","year":"1998","author":"Conforti","key":"10.1016\/S0012-365X(98)00283-0_BIB2"},{"key":"10.1016\/S0012-365X(98)00283-0_BIB3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","article-title":"A property of 4-chromatic graphs and some remarks on critical graphs","volume":"27","author":"Dirac","year":"1952","journal-title":"J. London Math. Soc."},{"key":"10.1016\/S0012-365X(98)00283-0_BIB4","series-title":"Proc. 11th Southeastern Conf. on Combinatorics, Graph Theory and Computing","first-page":"597","article-title":"An O(max(m,n)) algorithm for finding a subgraph homeomorphic to K4","author":"Gelmacher","year":"1980"},{"issue":"3","key":"10.1016\/S0012-365X(98)00283-0_BIB5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/0202012","article-title":"Dividing a graph into triconnected components","volume":"2","author":"Hopcroft","year":"1973","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0012-365X(98)00283-0_BIB6","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/0095-8956(82)90028-4","article-title":"Alpha-balanced graphs and matrices and GF(3)-representability of matroids","volume":"32","author":"Truemper","year":"1982","journal-title":"J. Combin. Theory B"},{"year":"1992","series-title":"Matroid Decomposition","author":"Truemper","key":"10.1016\/S0012-365X(98)00283-0_BIB7"},{"key":"10.1016\/S0012-365X(98)00283-0_BIB8","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/net.3230170109","article-title":"Forbidden subgraphs and graph decompositions","volume":"17","author":"Wagner","year":"1987","journal-title":"Networks"},{"key":"10.1016\/S0012-365X(98)00283-0_BIB9","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1287\/moor.10.2.280","article-title":"On a class of totally unimodular matrices","volume":"10","author":"Yannakakis","year":"1985","journal-title":"Math. Oper. Res."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98002830?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98002830?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,15]],"date-time":"2025-09-15T06:03:13Z","timestamp":1757916193000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X98002830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3]]},"references-count":9,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1999,3]]}},"alternative-id":["S0012365X98002830"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(98)00283-0","relation":{},"ISSN":["0012-365X"],"issn-type":[{"type":"print","value":"0012-365X"}],"subject":[],"published":{"date-parts":[[1999,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Balanced cycles and holes in bipartite graphs","name":"articletitle","label":"Article Title"},{"value":"Discrete Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0012-365X(98)00283-0","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1999 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}