{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:06:47Z","timestamp":1773270407580,"version":"3.50.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9781071639887","type":"print"},{"value":"9781071639894","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-1-0716-3989-4_16","type":"book-chapter","created":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T08:02:38Z","timestamp":1715846558000},"page":"253-269","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computing Robust Optimal Factories in\u00a0Metabolic Reaction Networks"],"prefix":"10.1007","author":[{"given":"Spencer","family":"Krieger","sequence":"first","affiliation":[]},{"given":"John","family":"Kececioglu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,17]]},"reference":[{"issue":"19","key":"16_CR1","doi-asserted-by":"publisher","first-page":"2474","DOI":"10.1093\/bioinformatics\/bts423","volume":"28","author":"V Acu\u00f1a","year":"2012","unstructured":"Acu\u00f1a, V., Milreu, P.V., Cottret, L., et al.: Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks. Bioinformatics 28(19), 2474\u20132483 (2012)","journal-title":"Bioinformatics"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Andrade, R., Wannagat, M., Klein, C.C., et\u00a0al.: Enumeration of minimal stoichiometric precursor sets in metabolic networks. Alg. for Mol. Bio. 11(1) (2016)","DOI":"10.1186\/s13015-016-0087-3"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Cottret, L., Frainay, C., Chazalviel, M., et\u00a0al.: MetExplore: collaborative edition and exploration of metabolic networks. Nucleic Acids Research 46(W1), W495\u2013W502 (2018)","DOI":"10.1093\/nar\/gky301"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Cottret, L., Vieira\u00a0Milreu, P., Acu\u00f1a, V., et\u00a0al.: Enumerating precursor sets of target metabolites in a metabolic network. In: Proceedings of the 8th Workshop on Algorithms in Bioinformatics\u00a0(WABI). pp. 233\u2013244 (2008)","DOI":"10.1007\/978-3-540-87361-7_20"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Dubland, J.A., Francis, G.A.: Lysosomal acid lipase: at the crossroads of normal and atherogenic cholesterol metabolism. Frontiers in Cell and Dev. Bio. 3 (2015)","DOI":"10.3389\/fcell.2015.00003"},{"key":"16_CR6","volume-title":"Online maintenance of minimal directed hypergraphs","author":"GF Italiano","year":"1989","unstructured":"Italiano, G.F., Nanni, U.: Online maintenance of minimal directed hypergraphs. Department of Computer Science, Columbia University, Tech. rep. (1989)"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"D428","DOI":"10.1093\/nar\/gki072","volume":"33","author":"G Joshi-Tope","year":"2005","unstructured":"Joshi-Tope, G., Gillespie, M., Vastrik, I., et al.: Reactome: a knowledgebase of biological pathways. Nucleic Acids Res. 33, D428-432 (2005)","journal-title":"Nucleic Acids Res."},{"issue":"5","key":"16_CR8","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000385","volume":"5","author":"S Klamt","year":"2009","unstructured":"Klamt, S., Haus, U.U., Theis, F.: Hypergraphs and cellular networks. PLoS Comput. Biol. 5(5), e1000385 (2009)","journal-title":"PLoS Comput. Biol."},{"key":"16_CR9","unstructured":"Krieger, S.: Algorithmic Inference of Cellular Reaction Pathways and Protein Secondary Structure. PhD dissertation, Department of Computer Science, The University of Arizona (July 2022)"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Krieger, S., Kececioglu, J.: Fast approximate shortest hyperpaths for inferring pathways in cell signaling hypergraphs. In: Proc. 21st ISCB\u00a0Workshop on Algorithms in Bioinformatics\u00a0(WABI). Leibniz Int. Proc. in Inf., vol.\u00a0201, pp. 1\u201320 (2021)","DOI":"10.1186\/s13015-022-00217-9"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Krieger, S., Kececioglu, J.: Odinn: optimal minimum-hyperedge factories in metabolic networks with negative regulation, version\u00a01.0. http:\/\/odinn.cs.arizona.edu (2021)","DOI":"10.1093\/bioinformatics\/btac231"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Krieger, S., Kececioglu, J.: Computing optimal factories in metabolic networks with negative regulation. Bioinformatics, Proceedings of the 30th ISCB\u00a0Conference on Intelligent Systems for Molecular Biology\u00a0(ISMB) 38(Suppl_1), i369\u2013i377 (2022)","DOI":"10.1093\/bioinformatics\/btac231"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Krieger, S., Kececioglu, J.: Heuristic shortest hyperpaths in cell signaling hypergraphs. Algorithms for Molecular Biology 17(1) (2022)","DOI":"10.1186\/s13015-022-00217-9"},{"key":"16_CR14","unstructured":"Krieger, S., Kececioglu, J.: Hhugin: hypergraph heuristic for general shortest source-sink hyperpaths, version\u00a01.0. http:\/\/hhugin.cs.arizona.edu (2022)"},{"key":"16_CR15","unstructured":"Krieger, S., Kececioglu, J.: Mmunin: integer-linear-programming-based cutting-plane algorithm for shortest source-sink hyperpaths, version\u00a01.0. http:\/\/mmunin.cs.arizona.edu (2022)"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Krieger, S., Kececioglu, J.: Computing shortest hyperpaths for pathway inference in cellular reaction networks. In: Proc. of the 27th Conf. on Research in Computational Molecular Biology\u00a0(RECOMB), Springer LNBI\u00a013976. pp. 155\u2013173 (2023)","DOI":"10.1007\/978-3-031-29119-7_10"},{"issue":"11","key":"16_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2023.0242","volume":"30","author":"S Krieger","year":"2023","unstructured":"Krieger, S., Kececioglu, J.: Shortest hyperpaths in directed hypergraphs for reaction pathway inference. J. Comput. Biol. 30(11), 1\u201328 (2023)","journal-title":"J. Comput. Biol."},{"key":"16_CR18","unstructured":"Krieger, S., Kececioglu, J.: Freeia: robust optimal factories in metabolic reaction networks, version\u00a01.0. http:\/\/freeia.cs.arizona.edu (2023)"},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.semcdb.2018.05.001","volume":"99","author":"Y Li","year":"2020","unstructured":"Li, Y., McGrail, D.J., Latysheva, N., et al.: Pathway perturbations in signaling networks: Linking genotype to phenotype. Sem. in Cell Dev. Bio. 99, 3\u201311 (2020)","journal-title":"Sem. in Cell Dev. Bio."},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Ritz, A., Avent, B., Murali, T.: Pathway analysis with signaling hypergraphs. IEEE\/ACM Trans. on Comp. Bio. and Bioinf. 14(5), 1042\u20131055 (2017)","DOI":"10.1109\/TCBB.2015.2459681"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Ritz, A., Murali, T.: Pathway analysis with signaling hypergraphs. In: Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics\u00a0(ACM-BCB). pp. 249\u2013258 (2014)","DOI":"10.1145\/2649387.2649450"},{"issue":"7","key":"16_CR22","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/j.tibtech.2014.04.007","volume":"32","author":"A Ritz","year":"2014","unstructured":"Ritz, A., Tegge, A.N., Kim, H., et al.: Signaling hypergraphs. Trends Biotechnol. 32(7), 356\u2013362 (2014)","journal-title":"Trends Biotechnol."},{"issue":"4","key":"16_CR23","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1038\/nbt1196","volume":"24","author":"R Sharan","year":"2006","unstructured":"Sharan, R., Ideker, T.: Modeling cellular machinery through biological network comparison. Nat. Biotechnol. 24(4), 427\u2013433 (2006)","journal-title":"Nat. Biotechnol."},{"issue":"6","key":"16_CR24","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1016\/j.cell.2011.02.016","volume":"144","author":"M Vidal","year":"2011","unstructured":"Vidal, M., Cusick, M.E., Barab\u00e1si, A.L.: Interactome networks and human disease. Cell 144(6), 986\u2013998 (2011)","journal-title":"Cell"},{"issue":"7","key":"16_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1003726","volume":"10","author":"R Zarecki","year":"2014","unstructured":"Zarecki, R., Oberhardt, M.A., Reshef, L., et al.: A novel nutritional predictor links microbial fastidiousness with lowered ubiquity, growth rate, and cooperativeness. PLoS Comput. Biol. 10(7), 1\u201312 (2014)","journal-title":"PLoS Comput. Biol."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-0716-3989-4_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T08:04:19Z","timestamp":1715846659000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-0716-3989-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9781071639887","9781071639894"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-1-0716-3989-4_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"17 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge, MA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb.org\/recomb2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}