{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T22:17:47Z","timestamp":1774045067956,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,7,30]],"date-time":"2014-07-30T00:00:00Z","timestamp":1406678400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1186\/s12918-014-0094-2","type":"journal-article","created":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T11:35:44Z","timestamp":1406633744000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A depth-first search algorithm to compute elementary flux modes by linear programming"],"prefix":"10.1186","volume":"8","author":[{"given":"Lake-Ee","family":"Quek","sequence":"first","affiliation":[]},{"given":"Lars K","family":"Nielsen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,30]]},"reference":[{"issue":"3","key":"94_CR1","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1038\/73786","volume":"18","author":"S Schuster","year":"2000","unstructured":"Schuster S, Fell DA, Dandekar T: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 2000,18(3):326-332. 10.1038\/73786","journal-title":"Nat Biotechnol"},{"issue":"5","key":"94_CR2","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1007\/s00253-008-1770-1","volume":"81","author":"CT Trinh","year":"2009","unstructured":"Trinh CT, Wlaschin A, Srienc F: Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Appl Microbiol Biotechnol 2009,81(5):813-826. 10.1007\/s00253-008-1770-1","journal-title":"Appl Microbiol Biotechnol"},{"issue":"2","key":"94_CR3","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1002\/bit.22062","volume":"102","author":"HS Song","year":"2009","unstructured":"Song HS, Ramkrishna D: Reduction of a set of elementary modes using yield analysis. Biotechnol Bioeng 2009,102(2):554-568. 10.1002\/bit.22062","journal-title":"Biotechnol Bioeng"},{"issue":"21","key":"94_CR4","doi-asserted-by":"crossref","first-page":"6696","DOI":"10.1128\/AEM.00670-09","volume":"75","author":"CT Trinh","year":"2009","unstructured":"Trinh CT, Srienc F: Metabolic engineering of Escherichia coli for efficient conversion of glycerol to ethanol. Appl Environ Microbiol 2009,75(21):6696-6705. 10.1128\/AEM.00670-09","journal-title":"Appl Environ Microbiol"},{"issue":"5","key":"94_CR5","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/S0968-0004(03)00064-1","volume":"28","author":"JA Papin","year":"2003","unstructured":"Papin JA, Price ND, Wiback SJ, Fell DA, Palsson BO: Metabolic pathways in the post-genome era. Trends Biochem Sci 2003,28(5):250-258. 10.1016\/S0968-0004(03)00064-1","journal-title":"Trends Biochem Sci"},{"issue":"15","key":"94_CR6","doi-asserted-by":"crossref","first-page":"1930","DOI":"10.1093\/bioinformatics\/btl267","volume":"22","author":"A von Kamp","year":"2006","unstructured":"von Kamp A, Schuster S: Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics 2006,22(15):1930-1931. 10.1093\/bioinformatics\/btl267","journal-title":"Bioinformatics"},{"issue":"19","key":"94_CR7","doi-asserted-by":"crossref","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 2008,24(19):2229-2235. 10.1093\/bioinformatics\/btn401","journal-title":"Bioinformatics"},{"key":"94_CR8","first-page":"51","volume-title":"Contributions to the Theory of Games II, Vol. 8","author":"TS Motzkin","year":"1953","unstructured":"Motzkin TS, Raiffa H, Thompson GL, Thrall RM: The Double Description Method. In Contributions to the Theory of Games II, Vol. 8. Edited by: Kuhn HW, Tucker AW. Princeton University Press, New Jersey; 1953:51-73."},{"issue":"7","key":"94_CR9","doi-asserted-by":"crossref","first-page":"2425","DOI":"10.1021\/jp034523f","volume":"108","author":"C Wagner","year":"2004","unstructured":"Wagner C: Nullspace approach to determine the elementary modes of chemical reaction systems. J Phys Chem B 2004,108(7):2425-2431.","journal-title":"J Phys Chem B"},{"issue":"18","key":"94_CR10","doi-asserted-by":"crossref","first-page":"i515","DOI":"10.1093\/bioinformatics\/bts401","volume":"28","author":"D Machado","year":"2012","unstructured":"Machado D, Soons Z, Patil KR, Ferreira EC, Rocha I: Random sampling of elementary flux modes in large-scale metabolic networks. Bioinformatics 2012,28(18):i515-i521. 10.1093\/bioinformatics\/bts401","journal-title":"Bioinformatics"},{"issue":"3","key":"94_CR11","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.biosystems.2009.11.004","volume":"99","author":"V Acuna","year":"2010","unstructured":"Acuna V, Marchetti-Spaccamela A, Sagot MF, Stougie L: A note on the complexity of finding and enumerating elementary modes. Biosystems 2010,99(3):210-214. 10.1016\/j.biosystems.2009.11.004","journal-title":"Biosystems"},{"issue":"6\u20137","key":"94_CR12","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/j.parco.2011.04.002","volume":"37","author":"D Jevremovic","year":"2011","unstructured":"Jevremovic D, Trinh CT, Srienc F, Sosa CP, Boley D: Parallelization of nullspace algorithm for the computation of metabolic pathways. Parallel Comput 2011,37(6\u20137):261-278. 10.1016\/j.parco.2011.04.002","journal-title":"Parallel Comput"},{"key":"94_CR13","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1007\/978-3-642-14403-5_32","volume-title":"Parallel Processing and Applied Mathematics, Vol. 6068","author":"M Terzer","year":"2010","unstructured":"Terzer M, Stelling J: Parallel Extreme Ray and Pathway Computation. In Parallel Processing and Applied Mathematics, Vol. 6068. Edited by: Wyrzykowski R, Dongarra J, Karczewski K, Wasniewski J, Wyrzykowski R, Dongarra J, Karczewski K, Wasniewski J. Springer Berlin\/Heidelberg, Berlin; 2010:300-309. 10.1007\/978-3-642-14403-5_32"},{"key":"94_CR14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1186\/1471-2105-5-175","volume":"5","author":"J Gagneur","year":"2004","unstructured":"Gagneur J, Klamt S: Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics 2004, 5: 175. 10.1186\/1471-2105-5-175","journal-title":"BMC Bioinformatics"},{"key":"94_CR15","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1093\/bioinformatics\/btu021","volume":"30","author":"KA Hunt","year":"2014","unstructured":"Hunt KA, Folsom JP, Taffs RL, Carlson RP: Complete enumeration of elementary flux modes through scalable demand-based subnetwork definition. Bioinformatics 2014, 30: 1569-1578. 10.1093\/bioinformatics\/btu021","journal-title":"Bioinformatics"},{"key":"94_CR16","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1109\/IPDPS.2011.188","volume-title":"Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium","author":"D Jevremovic","year":"2011","unstructured":"Jevremovic D, Boley D, Sosa CP: Divide-and-Conquer Approach to the Parallel Computation of Elementary Flux Modes in Metabolic Networks. Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium 2011, 502-511. 10.1109\/IPDPS.2011.188"},{"key":"94_CR17","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1186\/1471-2105-7-186","volume":"7","author":"JM Schwartz","year":"2006","unstructured":"Schwartz JM, Kanehisa M: Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis. BMC Bioinformatics 2006, 7: 186. 10.1186\/1471-2105-7-186","journal-title":"BMC Bioinformatics"},{"key":"94_CR18","first-page":"179","volume":"P-157","author":"C Kaleta","year":"2009","unstructured":"Kaleta C, de Figueiredo LF, Behre J, Schuster S: EFMEvolver: computing elementary flux modes in genome-scale metabolic networks. Lect Notes Informat 2009, P-157: 179-189.","journal-title":"Lect Notes Informat"},{"issue":"17","key":"94_CR19","doi-asserted-by":"crossref","first-page":"3192","DOI":"10.1111\/j.1742-4658.2012.08700.x","volume":"279","author":"J Gebauer","year":"2012","unstructured":"Gebauer J, Schuster S, de Figueiredo LF, Kaleta C: Detecting and investigating substrate cycles in a genome-scale human metabolic network. FEBS J 2012,279(17):3192-3202. 10.1111\/j.1742-4658.2012.08700.x","journal-title":"FEBS J"},{"key":"94_CR20","first-page":"71","volume-title":"2010","author":"K Bohl","year":"2010","unstructured":"Bohl K, de Figueiredo LF, H\u00e4dicke O, Klamt S, Kost C, Schuster S, Kaleta C: CASOP GS: Computing Intervention Strategies Targeted at Production Improvement in Genome-scale Metabolic Networks. 2010 2010, 71-80."},{"issue":"23","key":"94_CR21","doi-asserted-by":"crossref","first-page":"3158","DOI":"10.1093\/bioinformatics\/btp564","volume":"25","author":"LF de Figueiredo","year":"2009","unstructured":"de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, Planes FJ: Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 2009,25(23):3158-3165. 10.1093\/bioinformatics\/btp564","journal-title":"Bioinformatics"},{"key":"94_CR22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1038\/msb4100155","volume":"3","author":"AM Feist","year":"2007","unstructured":"Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson BO: A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol 2007, 3: 121. 10.1038\/msb4100155","journal-title":"Mol Syst Biol"},{"issue":"8","key":"94_CR23","doi-asserted-by":"crossref","first-page":"4193","DOI":"10.1073\/pnas.95.8.4193","volume":"95","author":"CH Schilling","year":"1998","unstructured":"Schilling CH, Palsson BO: The underlying pathway structure of biochemical reaction networks. Proc Natl Acad Sci U S A 1998,95(8):4193-4198. 10.1073\/pnas.95.8.4193","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"1","key":"94_CR24","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1002\/(SICI)1097-0290(19970705)55:1<101::AID-BIT12>3.0.CO;2-P","volume":"55","author":"W Wiechert","year":"1997","unstructured":"Wiechert W, de Graaf AA: Bidirectional reaction steps in metabolic networks: I. Modeling and simulation of carbon isotope labeling experiments. Biotechnol Bioeng 1997,55(1):101-117. 10.1002\/(SICI)1097-0290(19970705)55:1<101::AID-BIT12>3.0.CO;2-P","journal-title":"Biotechnol Bioeng"},{"issue":"7","key":"94_CR25","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1093\/bioinformatics\/bti127","volume":"21","author":"R Urbanczik","year":"2005","unstructured":"Urbanczik R, Wagner C: An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics 2005,21(7):1203-1210. 10.1093\/bioinformatics\/bti127","journal-title":"Bioinformatics"},{"issue":"2","key":"94_CR26","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1089\/cmb.2009.0020","volume":"17","author":"D Jevremovic","year":"2010","unstructured":"Jevremovic D, Trinh CT, Srienc F, Boley D: On algebraic properties of extreme pathways in metabolic networks. J Comput Biol 2010,17(2):107-119. 10.1089\/cmb.2009.0020","journal-title":"J Comput Biol"},{"issue":"4","key":"94_CR27","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.ymben.2003.09.002","volume":"5","author":"R Mahadevan","year":"2003","unstructured":"Mahadevan R, Schilling CH: The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng 2003,5(4):264-276. 10.1016\/j.ymben.2003.09.002","journal-title":"Metab Eng"},{"issue":"2","key":"94_CR28","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.biosystems.2011.02.002","volume":"105","author":"S Klamt","year":"2011","unstructured":"Klamt S, von Kamp A: An application programming interface for CellNetAnalyzer. Biosystems 2011,105(2):162-168. 10.1016\/j.biosystems.2011.02.002","journal-title":"Biosystems"},{"issue":"4","key":"94_CR29","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1049\/ip-syb:20050035","volume":"152","author":"S Klamt","year":"2005","unstructured":"Klamt S, Gagneur J, von Kamp A: Algorithmic approaches for computing elementary modes in large biochemical reaction networks. Syst Biol (Stevenage) 2005,152(4):249-255. 10.1049\/ip-syb:20050035","journal-title":"Syst Biol (Stevenage)"},{"issue":"1","key":"94_CR30","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.biosystems.2013.04.002","volume":"113","author":"C Jungreuthmayer","year":"2013","unstructured":"Jungreuthmayer C, Ruckerbauer DE, Zanghellini J: regEfmtool: speeding up elementary flux mode calculation using transcriptional regulatory rules in the form of three-state logic. Biosystems 2013,113(1):37-39. 10.1016\/j.biosystems.2013.04.002","journal-title":"Biosystems"},{"issue":"3","key":"94_CR31","first-page":"1553","volume":"8","author":"SJ Jol","year":"2012","unstructured":"Jol SJ, K\u00fcmmel A, Terzer M, Stelling J, Heinemann M: System-level insights into yeast metabolism by thermodynamic analysis of elementary flux modes. PLoS Comput Biol 2012,8(3):1553-7358. 10.1371\/journal.pcbi.1002415","journal-title":"PLoS Comput Biol"},{"key":"94_CR32","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1186\/1752-0509-4-49","volume":"4","author":"BA Boghigian","year":"2010","unstructured":"Boghigian BA, Shi H, Lee K, Pfeifer BA: Utilizing elementary mode analysis, pathway thermodynamics, and a genetic algorithm for metabolic flux determination and optimal metabolic network design. BMC Syst Biol 2010, 4: 49. 10.1186\/1752-0509-4-49","journal-title":"BMC Syst Biol"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12918-014-0094-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12918-014-0094-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12918-014-0094-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,26]],"date-time":"2019-02-26T12:39:33Z","timestamp":1551184773000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/s12918-014-0094-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,30]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["94"],"URL":"https:\/\/doi.org\/10.1186\/s12918-014-0094-2","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,30]]},"article-number":"94"}}