{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T14:57:12Z","timestamp":1786978632818,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540594086","type":"print"},{"value":"9783540492450","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59408-6_54","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:15:20Z","timestamp":1330258520000},"page":"228-243","source":"Crossref","is-referenced-by-count":4,"title":["Coverings and delta-coverings"],"prefix":"10.1007","author":[{"given":"Andr\u00e9","family":"Bouchet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"18_CR1","unstructured":"L.D. Andersen, A. Bouchet and B. Jackson, Orthogonal A-trails in medial graphs in surfaces of low genus, to appear in J. Comb. Theory Series B."},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02604639","volume":"38","author":"A. Bouchet","year":"1987","unstructured":"A. Bouchet, Greedy algorithm and symmetric matroids, Math. Programming38 (1987) 147\u2013159.","journal-title":"Math. Programming"},{"key":"18_CR3","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0012-365X(87)90132-4","volume":"66","author":"A. Bouchet","year":"1987","unstructured":"A. Bouchet, Unimodularity and circle graphs, Discrete Mathematics66 (1987) 203\u2013208.","journal-title":"Discrete Mathematics"},{"key":"18_CR4","first-page":"167","volume":"52","author":"A. Bouchet","year":"1988","unstructured":"A. Bouchet Representability of \u0394-matroids, Colloquia Societatis Janos Bolyai52 (1988) 167\u2013182.","journal-title":"Colloquia Societatis Janos Bolyai"},{"key":"18_CR5","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0166-218X(92)90272-C","volume":"24","author":"A. Bouchet","year":"1989","unstructured":"A. Bouchet, Matchings and \u0394-matroids, Discrete Mathematics24 (1989) 55\u201362.","journal-title":"Discrete Mathematics"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0012-365X(89)90161-1","volume":"78","author":"A. Bouchet","year":"1989","unstructured":"A. Bouchet, Maps and \u0394-Matroids, Discrete Mathematics78 (1989) 59\u201371.","journal-title":"Discrete Mathematics"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/0001-8708(92)90013-B","volume":"91","author":"A. Bouchet","year":"1992","unstructured":"A. Bouchet, A. Dress and T. Havel, \u0394-matroids and metroids, Advances in Math.91 (1992) 136\u2013142.","journal-title":"Advances in Math."},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1006\/eujc.1993.1054","volume":"14","author":"A. Bouchet","year":"1993","unstructured":"A. Bouchet, Compatible Euler tours and supplementary Eulerian vectors, Europ. J. Combin. 14 (1993) 513\u2013520.","journal-title":"Europ. J. Combin"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"A. Bouchet and W.H. Cunningham, Delta-matroids, jump systems and bisubmodular polyhedra, to appear in SIAM J. on Discrete Mathematics, february 1995.","DOI":"10.1137\/S0895480191222926"},{"key":"18_CR10","unstructured":"A. Bouchet, Coverings of multimatroids by independent sets, submitted."},{"key":"18_CR11","unstructured":"A. Bouchet and W. Schw\u00e4rzler, Linking Delta-Matroids, in preparation."},{"key":"18_CR12","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1017\/S000497270004140X","volume":"1","author":"R.A. Brualdi","year":"1969","unstructured":"R.A. Brualdi, Comments on bases in dependence structures, Bull. Austral. Math. Soc.1 (1969) 161\u2013167.","journal-title":"Bull. Austral. Math. Soc."},{"key":"18_CR13","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1017\/S0305004100046831","volume":"69","author":"R.A. Brualdi","year":"1971","unstructured":"R.A. Brualdi, Matchings in arbitrary graphs, Proc. Cambridge Phil. Soc.69 (1971) 401\u2013407.","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"18_CR14","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0012-365X(88)90101-X","volume":"71","author":"R. Chandrasekaran","year":"1988","unstructured":"R. Chandrasekaran and S. N. Kabadi, Pseudomatroids, Discrete Mathematics71 (1988) 205\u2013217.","journal-title":"Discrete Mathematics"},{"key":"18_CR15","unstructured":"W.H. Cunningham, personal communication, 1986."},{"key":"18_CR16","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0001-8708(86)90104-0","volume":"62","author":"A. Dress","year":"1986","unstructured":"A. Dress and T. Havel, Some combinatorial properties of discriminants in metric vector spaces, Advances in Math.62 (1986) 285\u2013312.","journal-title":"Advances in Math."},{"key":"18_CR17","unstructured":"A. Duchamp, personal communication, 1991, paper in preparation."},{"key":"18_CR18","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/BF01580137","volume":"5","author":"F.D.J. Dunstan","year":"1973","unstructured":"F.D.J. Dunstan and D.J.A. Welsh, A greedy algorithm solving a certain class of linear programmes, Math. Programming5 (1973) 338\u2013353.","journal-title":"Math. Programming"},{"key":"18_CR19","doi-asserted-by":"crossref","first-page":"73","DOI":"10.6028\/jres.069B.005","volume":"69B","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, Lehman's switching game and a theorem of Tutte and Nash-Williams, J. Res. Nat. Bur. Standards Sect. B69B (1965) 73\u201377.","journal-title":"J. Res. Nat. Bur. Standards Sect. B"},{"key":"18_CR20","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, Paths, Trees and Flowers, Canad. J. Math.17 (1965) 449\u2013467.","journal-title":"Canad. J. Math."},{"key":"18_CR21","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02066678","volume":"12","author":"T. Gallai","year":"1961","unstructured":"T. Gallai, Maximum-Minimum-S\u00e4tze und verallgemeinerte Faktoren von Graphen, Acta Math. Akad. Sci. Hung.12 (1961) 131\u2013163.","journal-title":"Acta Math. Akad. Sci. Hung."},{"key":"18_CR22","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0095-8956(91)90055-O","volume":"53","author":"B. Jackson","year":"1991","unstructured":"B. Jackson, Supplementary Eulerian vectors in isotropic systems, J. Comb. Theory Series B53 (1991) 93\u2013105.","journal-title":"J. Comb. Theory Series B"},{"key":"18_CR23","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/0095-8956(91)90054-N","volume":"53","author":"B. Jackson","year":"1991","unstructured":"B. Jackson, A characterization of graphs having three pairwise compatible Euler tours, J. Comb. Theory Series B53 (1991) 80\u201392.","journal-title":"J. Comb. Theory Series B"},{"key":"18_CR24","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(90)90023-6","volume":"26","author":"S.N. Kabadi","year":"1990","unstructured":"S.N. Kabadi and R. Chandrasekaran, On totally dual integral systems, Discrete Applied Mathematics26 (1990) 87\u2013104.","journal-title":"Discrete Applied Mathematics"},{"key":"18_CR25","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/0001-8708(78)90038-5","volume":"30","author":"J.P.S. Kung","year":"1978","unstructured":"J.P.S. Kung, Bimatroids and Invariants, Advances in Math.30 (1978) 238\u2013249.","journal-title":"Advances in Math."},{"key":"18_CR26","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/BF01589420","volume":"42","author":"L. Qi","year":"1988","unstructured":"Liqun Qi, Directed submodularity, ditroids and directed submodular flows, Math. Programming42 (1988) 579\u2013599.","journal-title":"Math. Programming"},{"key":"18_CR27","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/0095-8956(80)90066-0","volume":"28","author":"L. Lov\u00e1sz","year":"1980","unstructured":"L. Lov\u00e1sz, Matroid matching and some applications, J. Comb. Theory Series B28 (1980) 208\u2013236.","journal-title":"J. Comb. Theory Series B"},{"key":"18_CR28","first-page":"359","volume":"40","author":"E. Tardos","year":"1982","unstructured":"E. Tardos, Generalized matroids and supermodular colourings, Colloquia Societatis Janos Bolyai40 (1982) 359\u2013381.","journal-title":"Colloquia Societatis Janos Bolyai"},{"key":"18_CR29","volume-title":"Matroid Theory","author":"D.J.A. Welsh","year":"1976","unstructured":"D.J.A. Welsh, Matroid Theory, Academic Press, New York, 1976."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59408-6_54.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:27:03Z","timestamp":1605630423000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59408-6_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540594086","9783540492450"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-59408-6_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}