{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T23:41:21Z","timestamp":1705102881499},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1989,8,1]],"date-time":"1989-08-01T00:00:00Z","timestamp":617932800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1989,8]]},"DOI":"10.1007\/bf01589106","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T12:22:34Z","timestamp":1114690954000},"page":"255-277","source":"Crossref","is-referenced-by-count":4,"title":["On the geometric structure of independence systems"],"prefix":"10.1007","volume":"45","author":[{"given":"Michele","family":"Conforti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monique","family":"Laurent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"U. Baumgarten, \u201cWorst-case\u2014Absch\u00e4tzung f\u00fcr die Greedy-Heuristic auf monotonen Mengensystemen,\u201d Working Paper, Institut f\u00fcr \u00d6konometrie und Operations Research, University Bonn (1976)."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0012-365X(85)90189-X","volume":"56","author":"C. Benzaken","year":"1985","unstructured":"C. Benzaken and P.L. Hammer, \u201cBoolean techniques for matroidal decomposition of independence systems and applications to graphs,\u201dDiscrete Mathematics 56 (1985) 7\u201334.","journal-title":"Discrete Mathematics"},{"issue":"3","key":"CR3","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1112\/jlms\/s2-20.3.373","volume":"20","author":"P.J. Cameron","year":"1979","unstructured":"P.J. Cameron and M. Deza, \u201cOn permutation geometries,\u201dJournal of London Mathematical Society 20(3) (1979) 373\u2013386.","journal-title":"Journal of London Mathematical Society"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0166-218X(84)90003-9","volume":"7","author":"M. Conforti","year":"1984","unstructured":"M. Conforti and G. Cornu\u00e9jols, \u201cSubmodular set functions, matroids and the greedy algorithm: Tight worst-case bounds and some generalizations of the Rado-Edmonds theorem,\u201dDiscrete Applied Mathematics 7 (1984) 251\u2013274.","journal-title":"Discrete Applied Mathematics"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0095-8956(84)90042-X","volume":"36","author":"M. Deza","year":"1984","unstructured":"M. Deza and P. Frankl, \u201cInjection geometries,\u201dJournal of Combinatorial Theory. Series B 36 (1984) 31\u201340.","journal-title":"Journal of Combinatorial Theory. Series B"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF02187709","volume":"1","author":"M. Deza","year":"1986","unstructured":"M. Deza and P. Frankl, On squashed designs,Discrete Computational Geometry 1 (1986) 379\u2013390.","journal-title":"Discrete Computational Geometry"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0167-5060(08)70322-4","volume":"2","author":"D. Hausmann","year":"1978","unstructured":"D. Hausmann and B. Korte, \u201cAn analysis of the greedy heuristic for independence systems,\u201dAnnals of Discrete Mathematics 2 (1978) 65\u201374.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR8","unstructured":"M. Laurent, \u201cSquashed geometries: algebraic and algorithmic aspects,\u201d Doctorat thesis, University of Paris VII (1986)."},{"key":"CR9","volume-title":"Matroid Theory","author":"D. Welsh","year":"1976","unstructured":"D. Welsh,Matroid Theory (Academic Press, New York, 1976)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01589106.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01589106\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01589106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:36:31Z","timestamp":1556897791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01589106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,8]]},"references-count":9,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1989,8]]}},"alternative-id":["BF01589106"],"URL":"https:\/\/doi.org\/10.1007\/bf01589106","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,8]]}}}