{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:54:32Z","timestamp":1725458072701},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642321467"},{"type":"electronic","value":"9783642321474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32147-4_16","type":"book-chapter","created":{"date-parts":[[2012,7,5]],"date-time":"2012-07-05T07:54:50Z","timestamp":1341474890000},"page":"165-177","source":"Crossref","is-referenced-by-count":0,"title":["Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone"],"prefix":"10.1007","author":[{"given":"A. S.","family":"Freire","sequence":"first","affiliation":[]},{"given":"V.","family":"Acu\u00f1a","sequence":"additional","affiliation":[]},{"given":"P.","family":"Crescenzi","sequence":"additional","affiliation":[]},{"given":"C. E.","family":"Ferreira","sequence":"additional","affiliation":[]},{"given":"V.","family":"Lacroix","sequence":"additional","affiliation":[]},{"given":"P. V.","family":"Milreu","sequence":"additional","affiliation":[]},{"given":"E.","family":"Moreno","sequence":"additional","affiliation":[]},{"given":"M. -F.","family":"Sagot","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"16_CR1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.biosystems.2008.06.015","volume":"95","author":"V. Acu\u00f1a","year":"2009","unstructured":"Acu\u00f1a, V., Chierichetti, F., Lacroix, V., Marchetti-Spaccamela, A., Sagot, M.-F., Stougie, L.: Modes and cuts in metabolic networks: Complexity and algorithms. Biosystems\u00a095(1), 51\u201360 (2009)","journal-title":"Biosystems"},{"issue":"suppl. 2","key":"16_CR2","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1093\/nar\/gkq312","volume":"38","author":"L. Cottret","year":"2010","unstructured":"Cottret, L., Wildridge, D., Vinson, F., Barrett, M.P., Charles, H., Sagot, M.-F., Jourdan, F.: MetExplore: a web server to link metabolomic experiments and genome-scale metabolic networks. Nucleic Acids Research\u00a038(suppl. 2), W132\u2013W137 (2010)","journal-title":"Nucleic Acids Research"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/3-540-61576-8_77","volume-title":"Combinatorics and Computer Science","author":"K. Fukuda","year":"1996","unstructured":"Fukuda, K., Prodon, A.: Double Description Method Revisited. In: Deza, M., Manoussakis, I., Euler, R. (eds.) CCS 1995. LNCS, vol.\u00a01120, pp. 91\u2013111. Springer, Heidelberg (1996)"},{"key":"16_CR4","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company (1979)"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/978-3-540-27793-4_13","volume-title":"Applications and Theory of Petri Nets 2004","author":"M. Heiner","year":"2004","unstructured":"Heiner, M., Koch, I.: Petri Net Based Model Validation in Systems Biology. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol.\u00a03099, pp. 216\u2013237. Springer, Heidelberg (2004)"},{"issue":"6","key":"16_CR6","first-page":"1255","volume":"47","author":"R.M. Jungers","year":"2011","unstructured":"Jungers, R.M., Zamorano, F., Blondel, V.D., Wouwer, A.V., Bastin, G.: Fast computation of minimal elementary decompositions of metabolic flux vectors. Automatica - Special Issue on Systems Biology\u00a047(6), 1255\u20131259 (2011)","journal-title":"Automatica - Special Issue on Systems Biology"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1023\/A:1020390132244","volume":"29","author":"S. Klamt","year":"2002","unstructured":"Klamt, S., Stelling, J.: Combinatorial complexity of pathway analysis in metabolic networks. Molecular Biology Reports\u00a029, 233\u2013236 (2002)","journal-title":"Molecular Biology Reports"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/S0024-3795(99)00212-8","volume":"302-303","author":"A. Nemirovski","year":"1999","unstructured":"Nemirovski, A., Rothblum, U.: On complexity of matrix scaling. Linear Algebra and its Applications\u00a0302-303, 435\u2013460 (1999)","journal-title":"Linear Algebra and its Applications"},{"key":"16_CR9","unstructured":"Rote, G., Zachariasen, M.: Matrix scaling by network flow. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, pp. 848\u2013854 (2007)"},{"issue":"19","key":"16_CR10","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1093\/bioinformatics\/btn401","volume":"24","author":"M. Terzer","year":"2008","unstructured":"Terzer, M., Stelling, J.: Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics\u00a024(19), 2229\u20132235 (2008)","journal-title":"Bioinformatics"},{"key":"16_CR11","volume-title":"Integer programming","author":"L.A. Wolsey","year":"1998","unstructured":"Wolsey, L.A.: Integer programming. Wiley Interscience, New York (1998)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32147-4_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:56:01Z","timestamp":1620114961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32147-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642321467","9783642321474"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32147-4_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}