{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,4]],"date-time":"2024-08-04T21:19:24Z","timestamp":1722806364487},"reference-count":24,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T00:00:00Z","timestamp":1267401600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Biosystems"],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1016\/j.biosystems.2009.11.004","type":"journal-article","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T08:20:29Z","timestamp":1260174029000},"page":"210-214","source":"Crossref","is-referenced-by-count":40,"title":["A note on the complexity of finding and enumerating elementary modes"],"prefix":"10.1016","volume":"99","author":[{"given":"Vicente","family":"Acu\u00f1a","sequence":"first","affiliation":[]},{"given":"Alberto","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[]},{"given":"Marie-France","family":"Sagot","sequence":"additional","affiliation":[]},{"given":"Leen","family":"Stougie","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.biosystems.2009.11.004_bib1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.biosystems.2008.06.015","article-title":"Modes and cuts in metabolic networks: complexity and algorithms","volume":"95","author":"Acu\u00f1a","year":"2009","journal-title":"BioSystems"},{"key":"10.1016\/j.biosystems.2009.11.004_bib2","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1038\/nprot.2007.99","article-title":"Quantitative prediction of cellular metabolism with constraint-based models: the COBRA toolbox","volume":"2","author":"Becker","year":"2007","journal-title":"Nat. Protoc."},{"issue":"3","key":"10.1016\/j.biosystems.2009.11.004_bib3","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1287\/moor.8.3.381","article-title":"The complexity of vertex enumeration methods","volume":"8","author":"Dyer","year":"1983","journal-title":"Math. Oper. Res."},{"key":"10.1016\/j.biosystems.2009.11.004_bib4","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01593771","article-title":"An algorithm for determining all extreme points of a convex polytope","volume":"12","author":"Dyer","year":"1977","journal-title":"Mathematical Programming"},{"issue":"3","key":"10.1016\/j.biosystems.2009.11.004_bib5","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0020-0190(88)90065-8","article-title":"On generating all maximal independent sets","volume":"27","author":"Johnson","year":"1988","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/j.biosystems.2009.11.004_bib6","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/s00454-008-9050-5","article-title":"Generating all vertices of a polyhedron is hard","volume":"39","author":"Khachiyan","year":"2008","journal-title":"Discr. Comput. Geom."},{"issue":"10","key":"10.1016\/j.biosystems.2009.11.004_bib7","doi-asserted-by":"crossref","first-page":"2257","DOI":"10.1016\/j.dam.2008.06.039","article-title":"A new constraint-based description of the steady-state flux cone of metabolic networks","volume":"157","author":"Larhlimi","year":"2009","journal-title":"Discr. Appl. Math."},{"key":"10.1016\/j.biosystems.2009.11.004_bib8","series-title":"Contributions to the Theory of Games, vol. II","first-page":"51","article-title":"The double description method","author":"Motzkin","year":"1953"},{"key":"10.1016\/j.biosystems.2009.11.004_bib9","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1002\/(SICI)1097-0290(19980420)58:2\/3<125::AID-BIT3>3.0.CO;2-N","article-title":"Metabolic engineering: techniques for analysis of targets for genetic manipulations","volume":"58","author":"Nielsen","year":"1998","journal-title":"Biotechnol. Bioeng."},{"key":"10.1016\/j.biosystems.2009.11.004_bib10","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1111\/j.1567-1364.2002.tb00083.x","article-title":"An expanded role for microbial physiology in metabolic engineering and functional genomics: moving towards systems biology","volume":"2","author":"Nielsen","year":"2002","journal-title":"FEMS Yeast Res."},{"key":"10.1016\/j.biosystems.2009.11.004_bib11","doi-asserted-by":"crossref","first-page":"2367","DOI":"10.1101\/gr.2872004","article-title":"Optstrain: a computational framework for redesign of microbial production systems","volume":"14","author":"Pharkya","year":"2004","journal-title":"Genome Res."},{"key":"10.1016\/j.biosystems.2009.11.004_bib12","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1038\/nrmicro1023","article-title":"Genome-scale models of microbial cells: evaluating the consequences of constraints","volume":"2","author":"Price","year":"2004","journal-title":"Nat. Rev. Microbiol."},{"key":"10.1016\/j.biosystems.2009.11.004_bib13","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/978-1-59745-321-9_29","article-title":"Design and application of genome-scale reconstructed metabolic models","volume":"416","author":"Rocha","year":"2008","journal-title":"Methods Mol. Biol."},{"key":"10.1016\/j.biosystems.2009.11.004_bib14","series-title":"Theory of Linear and Integer Programming","author":"Schrijver","year":"1986"},{"issue":"2","key":"10.1016\/j.biosystems.2009.11.004_bib15","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0218339094000131","article-title":"On elementary flux modes in biochemical reaction systems at steady state","volume":"2","author":"Schuster","year":"1994","journal-title":"J. Biol. Syst."},{"key":"10.1016\/j.biosystems.2009.11.004_bib16","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1186\/1471-2105-7-186","article-title":"Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis","volume":"7","author":"Schwartz","year":"2006","journal-title":"BMC Bioinform."},{"key":"10.1016\/j.biosystems.2009.11.004_bib17","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1002\/bit.22010","article-title":"Genome-scale model for Clostridium acetobutylicum: Part I. Metabolic network resolution and analysis","volume":"101","author":"Senger","year":"2008","journal-title":"Biotechnol. Bioeng."},{"key":"10.1016\/j.biosystems.2009.11.004_bib18","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1002\/bit.22009","article-title":"Genome-scale model for Clostridium acetobutylicum: Part II. Development of specific proton flux states and numerically determined sub-systems","volume":"101","author":"Senger","year":"2008","journal-title":"Biotechnol. Bioeng."},{"key":"10.1016\/j.biosystems.2009.11.004_bib19","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1038\/nature01166","article-title":"Metabolic network structure determines key aspects of functionality and regulation","volume":"420","author":"Stelling","year":"2002","journal-title":"Nature"},{"key":"10.1016\/j.biosystems.2009.11.004_bib20","unstructured":"Terzer, M., 2009. Large Scale Methods to Enumerate Extreme Rays and Elementary Modes. PhD-Thesis, ETH Z\u00fcrich."},{"issue":"19","key":"10.1016\/j.biosystems.2009.11.004_bib21","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1093\/bioinformatics\/btn401","article-title":"Large-scale computation of elementary flux modes with bit pattern trees","volume":"24","author":"Terzer","year":"2008","journal-title":"Bioinformatics"},{"key":"10.1016\/j.biosystems.2009.11.004_bib22","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1038\/nrmicro1319","article-title":"Modelling strategies for the industrial exploitation of lactic acid bacteria","volume":"4","author":"Teusink","year":"2006","journal-title":"Nat. Rev. Microbiol."},{"key":"10.1016\/j.biosystems.2009.11.004_bib23","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1093\/bioinformatics\/bti127","article-title":"An improved algorithm for stoichiometric network analysis: theory and applications","volume":"21","author":"Urbanczik","year":"2005","journal-title":"Bioinformatics"},{"key":"10.1016\/j.biosystems.2009.11.004_bib24","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.tibtech.2004.11.003","article-title":"Towards replacing closed with open target selection strategies","volume":"23","author":"van der Werf","year":"2005","journal-title":"Trends Biotechnol."}],"container-title":["Biosystems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0303264709002019?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0303264709002019?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,14]],"date-time":"2018-12-14T19:56:53Z","timestamp":1544817413000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0303264709002019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["S0303264709002019"],"URL":"https:\/\/doi.org\/10.1016\/j.biosystems.2009.11.004","relation":{},"ISSN":["0303-2647"],"issn-type":[{"value":"0303-2647","type":"print"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}