{"id":"https://openalex.org/W2141985408","doi":"https://doi.org/10.1142/s0129054110007295","title":"COMBINATORICS OF LIFE AND DEATH FOR REACTION SYSTEMS","display_name":"COMBINATORICS OF LIFE AND DEATH FOR REACTION SYSTEMS","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2141985408","doi":"https://doi.org/10.1142/s0129054110007295","mag":"2141985408"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054110007295","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054110007295","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of 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/A5045244980","display_name":"Andrzej Ehrenfeucht","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"ANDRZEJ EHRENFEUCHT","raw_affiliation_strings":["Department of Computer Science, University of Colorado at Boulder, 430 UCB, Boulder, CO 80309, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Colorado at Boulder, 430 UCB, Boulder, CO 80309, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108362000","display_name":"Michael G. Main","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MICHAEL MAIN","raw_affiliation_strings":["Department of Computer Science, University of Colorado at Boulder, 430 UCB, Boulder, CO 80309, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Colorado at Boulder, 430 UCB, Boulder, CO 80309, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110486000","display_name":"Grzegorz Rozenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"GRZEGORZ ROZENBERG","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands","Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands#TAB#","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045244980"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":7.6605,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.9855157,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"21","issue":"03","first_page":"345","last_page":"356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9915000200271606,"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.983299970626831,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.7879007458686829},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6045304536819458},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5403362512588501},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4697948694229126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37342941761016846},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3690969944000244},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30154097080230713},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10249939560890198}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7879007458686829},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6045304536819458},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5403362512588501},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4697948694229126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37342941761016846},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3690969944000244},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30154097080230713},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10249939560890198},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054110007295","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054110007295","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1970252670","https://openalex.org/W1981663184","https://openalex.org/W1992112582","https://openalex.org/W1993449345","https://openalex.org/W2002668213","https://openalex.org/W2018959007","https://openalex.org/W2044702122","https://openalex.org/W2050053283","https://openalex.org/W2116509046","https://openalex.org/W2141979948","https://openalex.org/W2182274314","https://openalex.org/W4242056173"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W2357085366","https://openalex.org/W2950011768","https://openalex.org/W4300069928","https://openalex.org/W242849172","https://openalex.org/W2914613594","https://openalex.org/W2964576225","https://openalex.org/W3128613332","https://openalex.org/W2015192756","https://openalex.org/W4287329389"],"abstract_inverted_index":{"Reaction":[0],"systems":[1,71],"are":[2],"a":[3,18,49,56,85,105],"functional":[4],"model":[5],"of":[6,29,41,44,54,81,100],"interactions":[7],"between":[8],"biochemical":[9],"reactions.":[10],"They":[11],"define":[12],"functions":[13,30,103],"on":[14,51,62,104],"finite":[15,20],"sets":[16],"(over":[17],"common":[19],"domain).":[21],"In":[22,35],"this":[23],"paper,":[24],"we":[25,37,65],"investigate":[26],"combinatorial":[27,42],"properties":[28,43],"defined":[31],"by":[32],"reaction":[33,46,70],"systems.":[34],"particular,":[36],"provide":[38],"analytical":[39],"approximations":[40],"random":[45,69,102],"systems,":[47],"with":[48],"focus":[50],"the":[52,79,93,98],"probability":[53],"whether":[55],"system":[57,86],"lives":[58],"or":[59],"dies.":[60],"Based":[61],"these":[63],"results,":[64],"can":[66],"create":[67],"parameterized":[68],"that":[72,92],"rarely":[73],"die.":[74],"We":[75],"also":[76],"empirically":[77],"analyze":[78],"length":[80],"time":[82,94],"before":[83],"such":[84],"enters":[87],"cyclic":[88],"behavior,":[89],"and":[90],"find":[91],"is":[95],"related":[96],"to":[97],"behavior":[99],"completely":[101],"smaller":[106],"domain.":[107]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}