{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T15:38:54Z","timestamp":1784129934853,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540873600","type":"print"},{"value":"9783540873617","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87361-7_9","type":"book-chapter","created":{"date-parts":[[2008,9,17]],"date-time":"2008-09-17T12:59:00Z","timestamp":1221656340000},"page":"99-112","source":"Crossref","is-referenced-by-count":8,"title":["Hardness and Approximability of the Inverse Scope Problem"],"prefix":"10.1007","author":[{"given":"Zoran","family":"Nikoloski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergio","family":"Grimbs","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joachim","family":"Selbig","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oliver","family":"Ebenh\u00f6h","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Bagga, J., Gewali, L., Glasser, D.: The complexity of illuminating polygons by alpha-flood-lights. In: Proceedings of the 8th Canadian Conference on Computational Geometry, pp. 337\u2013342 (1996)","DOI":"10.1515\/9780773591134-059"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1016\/S0167-7799(97)01067-6","volume":"15","author":"H.P.J. Bonarius","year":"1997","unstructured":"Bonarius, H.P.J., Schmid, G., Tramper, J.: Flux analysis of underdetermined metabolic networks: The quest for the missing constraints. Trends Biotechnology\u00a015, 308\u2013314 (1997)","journal-title":"Trends Biotechnology"},{"key":"9_CR3","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.1128\/aem.58.4.1128-1133.1992","volume":"58","author":"G. Burchardt","year":"1992","unstructured":"Burchardt, G., Ingram, L.O.: Conversion of xylan to ethanol by ethanologenetic strains of escherichia coli and klebsiella oxytopa. Appl. Environ. Microbiol.\u00a058, 1128\u20131133 (1992)","journal-title":"Appl. Environ. Microbiol."},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1038\/nbt0102-37","volume":"20","author":"S.G. Burton","year":"2002","unstructured":"Burton, S.G., Cowan, D.A., Woodley, J.M.: The search for ideal biocatalyst. Nature Biotechnology\u00a020, 37\u201345 (2002)","journal-title":"Nature Biotechnology"},{"key":"9_CR5","volume-title":"Principles of automated theorem proving","author":"A.D. Duffy","year":"1991","unstructured":"Duffy, A.D.: Principles of automated theorem proving. Wiley & Sons, Chichester (1991)"},{"key":"9_CR6","first-page":"35","volume":"15","author":"O. Ebenh\u00f6h","year":"2004","unstructured":"Ebenh\u00f6h, O., Handorf, T., Heinrich, R.: Structural analysis of expanding metabolic networks. Genome Informatics\u00a015, 35\u201345 (2004)","journal-title":"Genome Informatics"},{"issue":"1","key":"9_CR7","first-page":"203","volume":"16","author":"O. Ebenh\u00f6h","year":"2005","unstructured":"Ebenh\u00f6h, O., Handorf, T., Heinrich, R.: A cross species comparison of metabolic network functions. Genome Informatics\u00a016(1), 203\u2013213 (2005)","journal-title":"Genome Informatics"},{"issue":"5","key":"9_CR8","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1049\/ip-syb:20060014","volume":"153","author":"O. Ebenh\u00f6h","year":"2006","unstructured":"Ebenh\u00f6h, O., Handorf, T., Kahn, D.: Evolutionary changes of metabolic networks and their biosynthetic capacities. IEE Proceedings in Systems Biology\u00a0153(5), 354\u2013358 (2006)","journal-title":"IEE Proceedings in Systems Biology"},{"issue":"1","key":"9_CR9","first-page":"163","volume":"17","author":"O. Ebenh\u00f6h","year":"2006","unstructured":"Ebenh\u00f6h, O., Liebermeister, W.: Structural analysis of expressed metabolic subnetworks. Genome Informatics\u00a017(1), 163\u2013172 (2006)","journal-title":"Genome Informatics"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Handorf, T., Christian, N., Ebenh\u00f6h, O., Kahn, D.: An environmental perspective on metabolism. Journal of Theoretical Biology (in press, 2007)","DOI":"10.1016\/j.jtbi.2007.10.036"},{"issue":"4","key":"9_CR11","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/s00239-005-0027-1","volume":"61","author":"T. Handorf","year":"2005","unstructured":"Handorf, T., Ebenh\u00f6h, O., Heinrich, R.: Expanding metabolic networks: scopes of compounds, robustness, and evolution. Journal of Molecular Evolution\u00a061(4), 498\u2013512 (2005)","journal-title":"Journal of Molecular Evolution"},{"issue":"5","key":"9_CR12","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1049\/ip-syb:20060021","volume":"153","author":"T. Handorf","year":"2006","unstructured":"Handorf, T., Ebenh\u00f6h, O., Kahn, D., Heinrich, R.: Hierarchy of metabolic compunds based on synthesizing capacity. IEE Proceedings in Systems Biology\u00a0153(5), 359\u2013363 (2006)","journal-title":"IEE Proceedings in Systems Biology"},{"issue":"6804","key":"9_CR13","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H. Jeong","year":"2000","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barab\u00e1si, A.L.: The large-scale organization of metabolic networks. Nature\u00a0407(6804), 651\u2013654 (2000)","journal-title":"Nature"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/S0020-0190(98)00170-7","volume":"68","author":"P. Jonsson","year":"1997","unstructured":"Jonsson, P.: Near-optimal nonapproximability results for some npo pb-complete problems. Information Processing Letters\u00a068, 249\u2013253 (1997)","journal-title":"Information Processing Letters"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.1002\/bit.260280715","volume":"28","author":"D.S. Kompala","year":"1986","unstructured":"Kompala, D.S., Ramkrishna, D., Jansen, N.B., Tsao, G.T.: Cybernetic modeling of microbial growth on multiple substrates. Biotechnology and Bioengineering\u00a028, 1044\u20131056 (1986)","journal-title":"Biotechnology and Bioengineering"},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1006\/mben.1999.0140","volume":"2","author":"T.L. Nissen","year":"2000","unstructured":"Nissen, T.L., Kielland-Brandt, M.C., Nielsen, J., Villadsen, J.: Optimization of ethanol production in saccharomyces cerevisiae by metabolic engineering of the ammonium assimilation. Metab. Eng.\u00a02, 69\u201377 (2000)","journal-title":"Metab. Eng."},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"C. Papadimitriou","year":"1991","unstructured":"Papadimitriou, C., Yannakakis, M.: Optimization, approximation and complexity classes. Journal of Computer and System Science\u00a043, 425\u2013440 (1991)","journal-title":"Journal of Computer and System Science"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/S0022-5193(69)80026-3","volume":"25","author":"M.A. Savageau","year":"1969","unstructured":"Savageau, M.A.: Biochemical systems analysis. i. some mathematical properties of the rate law for the component enzymatic reactions. Journal of Theoretical Biology\u00a025, 365\u2013369 (1969)","journal-title":"Journal of Theoretical Biology"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1021\/bp990048k","volume":"15","author":"C.H. Schilling","year":"1999","unstructured":"Schilling, C.H., Schuster, S., Palsson, B.O., Heinrich, R.: Metabolic pathway analysis: Basic concepts and scientific applications in the post-genomic era. Biotechnol. Prog.\u00a015, 296\u2013303 (1999)","journal-title":"Biotechnol. Prog."},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Tsantilil, I.C., Karim, M.N., Klapal, M.I.: Quantifying the metabolic capabilities of engineered zymomonas mobilis using linear programming analysis. Microbial Cell Factories\u00a06(8) (2007)","DOI":"10.1186\/1475-2859-6-8"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2000-1-6-reviews1031","volume":"1","author":"M.C. Wildermuth","year":"2000","unstructured":"Wildermuth, M.C.: Metabolic control analysis: biological applications and insights. Genome Biology\u00a01, 1031.1\u20131031.5 (2000)","journal-title":"Genome Biology"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87361-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:36:21Z","timestamp":1714620981000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87361-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540873600","9783540873617"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87361-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}