{"id":"https://openalex.org/W1965692670","doi":"https://doi.org/10.1007/s11786-013-0160-y","title":"On the Complexity of Reconstructing Chemical Reaction Networks","display_name":"On the Complexity of Reconstructing Chemical Reaction Networks","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W1965692670","doi":"https://doi.org/10.1007/s11786-013-0160-y","mag":"1965692670"},"language":"en","primary_location":{"id":"doi:10.1007/s11786-013-0160-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11786-013-0160-y","pdf_url":null,"source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021765002","display_name":"Rolf Fagerberg","orcid":"https://orcid.org/0000-0003-1004-3314"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Rolf Fagerberg","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark","[University of Southern Denmark]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"[University of Southern Denmark]","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005564950","display_name":"Christoph Flamm","orcid":"https://orcid.org/0000-0001-5500-2415"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christoph Flamm","raw_affiliation_strings":["Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090, Vienna, Austria","Univ. of Vienna#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Univ. of Vienna#TAB#","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078883427","display_name":"Daniel Merkle","orcid":"https://orcid.org/0000-0001-7792-375X"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Daniel Merkle","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark","[University of Southern Denmark]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"[University of Southern Denmark]","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028767183","display_name":"Philipp Peters","orcid":"https://orcid.org/0000-0002-7395-8602"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Philipp Peters","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark","[University of Southern Denmark]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, 5230, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"[University of Southern Denmark]","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]}],"countries":["AT","DE","DK","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, H\u00e4rtelstra\u00dfe 16-18, 04107, Leipzig, Germany","Center for non-coding RNA in Technology and Health, University of Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, 1870, Frederiksberg C, Denmark","Fraunhofer Institute for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103, Leipzig, Germany","Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090, Vienna, Austria","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","Santa Fe Institute, 1399 Hyde Park Rd, Santa Fe, NM, 87501, USA","University of Vienna"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, H\u00e4rtelstra\u00dfe 16-18, 04107, Leipzig, Germany","institution_ids":[]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, University of Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, 1870, Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Fraunhofer Institute for Cell Therapy and Immunology, Perlickstra\u00dfe 1, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd, Santa Fe, NM, 87501, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"University of Vienna","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5078883427"],"corresponding_institution_ids":["https://openalex.org/I177969490"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.05367024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"7","issue":"3","first_page":"275","last_page":"292"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8917670249938965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5467345714569092},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5306797027587891},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4453170597553253},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4286656975746155},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4233779311180115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35483318567276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2706536054611206},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.25219911336898804}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8917670249938965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5467345714569092},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5306797027587891},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4453170597553253},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4286656975746155},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4233779311180115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35483318567276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2706536054611206},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25219911336898804}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11786-013-0160-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11786-013-0160-y","pdf_url":null,"source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:sdu.dk:publications/bee2bdf5-55e8-43b9-aec9-594be0974661","is_oa":false,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/bee2bdf5-55e8-43b9-aec9-594be0974661","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fagerberg, R, Flamm, C, Merkle, D, Peters, P & Stadler, P F 2013, 'On the Complexity of Reconstructing Chemical Reaction Networks', Mathematics in Computer Science, vol. 7, no. 3, pp. 275-292. https://doi.org/10.1007/s11786-013-0160-y","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:publica.fraunhofer.de:publica/234775","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/234775","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:sdu.dk:openaire_cris_publications/bee2bdf5-55e8-43b9-aec9-594be0974661","is_oa":false,"landing_page_url":"http://link.springer.com/article/10.1007/s11786-013-0160-y","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fagerberg, R, Flamm, C, Merkle, D, Peters, P & Stadler, P F 2013, 'On the Complexity of Reconstructing Chemical Reaction Networks', Mathematics in Computer Science, vol. 7, no. 3, pp. 275-292. https://doi.org/10.1007/s11786-013-0160-y","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W344332445","https://openalex.org/W1480909796","https://openalex.org/W1518705996","https://openalex.org/W1557499844","https://openalex.org/W1586677474","https://openalex.org/W1980737779","https://openalex.org/W1983202741","https://openalex.org/W2009483875","https://openalex.org/W2011039300","https://openalex.org/W2012852001","https://openalex.org/W2019582172","https://openalex.org/W2033925647","https://openalex.org/W2036546758","https://openalex.org/W2079081198","https://openalex.org/W2083786039","https://openalex.org/W2089719600","https://openalex.org/W2091695815","https://openalex.org/W2096111774","https://openalex.org/W2108959333","https://openalex.org/W2112090702","https://openalex.org/W2112660220","https://openalex.org/W2132033512","https://openalex.org/W2133527541","https://openalex.org/W2134233117","https://openalex.org/W2144702277","https://openalex.org/W2144885342","https://openalex.org/W2153020710","https://openalex.org/W2159595840","https://openalex.org/W2160342152","https://openalex.org/W2163410580","https://openalex.org/W2171277705","https://openalex.org/W2415170901","https://openalex.org/W2476096155","https://openalex.org/W2560525892","https://openalex.org/W2578972765","https://openalex.org/W2964021005","https://openalex.org/W3103786587","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W3164587034","https://openalex.org/W4245630182","https://openalex.org/W4302104831","https://openalex.org/W6698777470"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W1948107826","https://openalex.org/W3138003926","https://openalex.org/W1630514295","https://openalex.org/W4300037846","https://openalex.org/W4288275998","https://openalex.org/W2963081352","https://openalex.org/W4376608938","https://openalex.org/W2472555608"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}