{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T23:39:26Z","timestamp":1767137966055,"version":"build-2238731810"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319587400","type":"print"},{"value":"9783319587417","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58741-7_14","type":"book-chapter","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T12:59:28Z","timestamp":1494507568000},"page":"129-140","source":"Crossref","is-referenced-by-count":0,"title":["Counting Substrate Cycles in Topologically Restricted Metabolic Networks"],"prefix":"10.1007","author":[{"given":"Robert D.","family":"Barish","sequence":"first","affiliation":[]},{"given":"Akira","family":"Suyama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0218339094000131","volume":"2","author":"S Schuster","year":"1994","unstructured":"Schuster, S., Hilgetag, C.: On elementary flux modes in biochemical reaction systems at steady state. J. Biol. Syst. 2, 165\u2013182 (1994)","journal-title":"J. Biol. Syst."},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/jtbi.2000.1073","volume":"203","author":"CH Schilling","year":"2000","unstructured":"Schilling, C.H., Letscher, D., Palsson, B.O.: Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J. Theor. Biol. 203, 229\u2013248 (2000)","journal-title":"J. Theor. Biol."},{"key":"14_CR3","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1042\/bj1340589","volume":"134","author":"MG Clark","year":"1973","unstructured":"Clark, M.G., Bloxham, D.P., Holland, P.C., Lardy, H.A.: Estimation of the fructose diphosphatase-phos-phofructokinase substrate cycle in the flight muscle of Bombus affinis. Biochem. J. 134, 589\u2013597 (1973)","journal-title":"Biochem. J."},{"key":"14_CR4","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/j.cell.2015.09.035","volume":"163","author":"L Kazak","year":"2015","unstructured":"Kazak, L., et al.: A Creatine-driven substrate cycle enhances energy expenditure and thermogenesis in beige fat. Cell 163, 643\u2013655 (2015)","journal-title":"Cell"},{"key":"14_CR5","first-page":"61","volume":"41","author":"EA Newsholme","year":"1976","unstructured":"Newsholme, E.A., Crabtree, B.: Substrate cycles in metabolic regulation and in heat generation. Biochem. Soc. Symp. 41, 61\u2013110 (1976)","journal-title":"Biochem. Soc. Symp."},{"key":"14_CR6","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/S0022-5193(87)80141-8","volume":"127","author":"JF Hervagault","year":"1987","unstructured":"Hervagault, J.F., Canu, S.: Bistability and irreversible transitions in a simple substrate cycle. J. Theor. Biol. 127, 439\u2013449 (1987)","journal-title":"J. Theor. Biol."},{"key":"14_CR7","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.ymben.2015.02.006","volume":"29","author":"KJ Adolfsen","year":"2015","unstructured":"Adolfsen, K.J., Brynildsen, M.P.: Futile cycling increases sensitivity toward oxidative stress in Escherichia coli. Metab. Eng. 29, 26\u201335 (2015)","journal-title":"Metab. Eng."},{"key":"14_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804090","volume-title":"Computational Complexity: A Modern Approach","author":"S Arora","year":"2009","unstructured":"Arora, S., Barak, B.: Computational Complexity: A Modern Approach. Cambridge University Press, New York (2009)"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85\u2013103 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"14_CR10","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.dam.2016.09.002","volume":"217","author":"M Yamamoto","year":"2017","unstructured":"Yamamoto, M.: Approximately counting paths and cycles in a graph. Discrete Appl. Math. 217, 381\u2013387 (2017)","journal-title":"Discrete Appl. Math."},{"key":"14_CR11","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.biosystems.2008.06.015","volume":"95","author":"V Acuna","year":"2009","unstructured":"Acuna, V., et al.: Modes and cuts in metabolic networks: complexity and algorithms. BioSystems 95, 51\u201360 (2009)","journal-title":"BioSystems"},{"key":"14_CR12","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"LG Valiant","year":"1979","unstructured":"Valiant, L.G.: The complexity of computing the permanent. Theor. Comput. Sci. 8, 189\u2013201 (1979)","journal-title":"Theor. Comput. Sci."},{"key":"14_CR13","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0020-0190(88)90065-8","volume":"27","author":"DS Johnson","year":"1988","unstructured":"Johnson, D.S., Yannakakis, M., Papadimitriou, C.H.: On generating all maximal independent sets. Inf. Process. Lett. 27, 119\u2013123 (1988)","journal-title":"Inf. Process. Lett."},{"key":"14_CR14","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., et al.: A note on the complexity of finding and enumerating elementary modes. BioSystems 99, 210\u2013214 (2010)","journal-title":"BioSystems"},{"key":"14_CR15","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabasi, A.L.: The large-scale organization of metabolic networks. Nature 407, 651\u2013654 (2000)","journal-title":"Nature"},{"key":"14_CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","volume":"28","author":"M Kanehisa","year":"2000","unstructured":"Kanehisa, M., Goto, S.: KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28, 27\u201330 (2000)","journal-title":"Nucleic Acids Res."},{"key":"14_CR17","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"LG Valiant","year":"1979","unstructured":"Valiant, L.G.: The complexity of enumeration and reliability problems. SIAM J. Comput. 8, 410\u2013421 (1979)","journal-title":"SIAM J. Comput."},{"key":"14_CR18","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0304-3975(03)00080-X","volume":"304","author":"M Liskiewicz","year":"2003","unstructured":"Liskiewicz, M., Ogihara, M., Toda, S.: The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. Theor. Comput. Sci. 304, 129\u2013156 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Karp, R.M., Luby, M.: Monte-Carlo algorithms for enumeration and reliability problems. In: Proceedings of the 24th Annual Symposium on Foundations of Computer Science (FOCS), pp. 56\u201364 (1983)","DOI":"10.1109\/SFCS.1983.35"},{"key":"14_CR20","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s00453-003-1073-y","volume":"38","author":"M Dyer","year":"2004","unstructured":"Dyer, M., Greenhill, C., Goldberg, L.A., Jerrum, M.: On the relative complexity of approximate counting problems. Algorithmica 38, 471\u2013500 (2004)","journal-title":"Algorithmica"},{"key":"14_CR21","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0020-0190(79)90023-1","volume":"8","author":"J Plesnik","year":"1979","unstructured":"Plesnik, J.: The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two. Inf. Process. Lett. 8, 199\u2013201 (1979)","journal-title":"Inf. Process. Lett."},{"key":"14_CR22","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1137\/S0097539794266407","volume":"25","author":"D Zuckerman","year":"1996","unstructured":"Zuckerman, D.: On unapproximable versions of NP-complete problems. SIAM J. Comput. 25, 1293\u20131304 (1996)","journal-title":"SIAM J. Comput."},{"key":"14_CR23","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1137\/0205049","volume":"5","author":"MR Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Tarjan, R.E.: The planar Hamiltonian circuit problem is NP-complete. SIAM J. Comput. 5, 704\u2013714 (1976)","journal-title":"SIAM J. Comput."},{"key":"14_CR24","first-page":"73","volume":"3","author":"T Akiyama","year":"1980","unstructured":"Akiyama, T., Nishizeki, T., Saito, N.: NP-completeness of the Hamiltonian cycle problem for bipartite graphs. J. Inf. Process. 3, 73\u201376 (1980)","journal-title":"J. Inf. Process."}],"updated-by":[{"DOI":"10.1007\/978-3-319-58741-7_37","type":"erratum","label":"Erratum","source":"publisher","updated":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000}}],"container-title":["Lecture Notes in Computer Science","Unveiling Dynamics and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58741-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,31]],"date-time":"2017-08-31T09:01:43Z","timestamp":1504170103000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58741-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319587400","9783319587417"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58741-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}