{"id":"https://openalex.org/W2149060776","doi":"https://doi.org/10.1155/2008/521407","title":"Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks","display_name":"Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2149060776","doi":"https://doi.org/10.1155/2008/521407","mag":"2149060776","pmid":"https://pubmed.ncbi.nlm.nih.gov/18795107"},"language":"en","primary_location":{"id":"doi:10.1155/2008/521407","is_oa":false,"landing_page_url":"https://doi.org/10.1155/2008/521407","pdf_url":null,"source":{"id":"https://openalex.org/S22696228","display_name":"EURASIP Journal on Bioinformatics and Systems Biology","issn_l":"1687-4145","issn":["1687-4145","1687-4153"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Bioinformatics and Systems Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2433/159463","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039138118","display_name":"Morihiro Hayashida","orcid":"https://orcid.org/0000-0001-7961-0175"},"institutions":[{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Morihiro Hayashida","raw_affiliation_strings":["Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto, Japan","Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto 611-0011, Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto, Japan","institution_ids":[]},{"raw_affiliation_string":"Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto 611-0011, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041203895","display_name":"Takeyuki Tamura","orcid":"https://orcid.org/0000-0003-1596-901X"},"institutions":[{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takeyuki Tamura","raw_affiliation_strings":["Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto 611-0011, Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto 611-0011, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016330265","display_name":"Tatsuya Akutsu","orcid":"https://orcid.org/0000-0001-9763-797X"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsuya Akutsu","raw_affiliation_strings":["Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto 611-0011, Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center, Laboratory of Biological Information Networks, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, Kyoto 611-0011, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024866341","display_name":"Shuqin Zhang","orcid":"https://orcid.org/0000-0001-8223-844X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-Qin Zhang","raw_affiliation_strings":["School of Mathematical Sciences, Fudan University, Shanghai 200433, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086061723","display_name":"Wai\u2010Ki Ching","orcid":"https://orcid.org/0000-0002-5785-3210"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai-Ki Ching","raw_affiliation_strings":["Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5041203895"],"corresponding_institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"],"apc_list":null,"apc_paid":null,"fwci":0.2766,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.61350198,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2008","issue":null,"first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":1.0,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9927999973297119,"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/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.991100013256073,"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/computer-science","display_name":"Computer science","score":0.7380141019821167},{"id":"https://openalex.org/keywords/singleton","display_name":"Singleton","score":0.735099732875824},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6814237833023071},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.6592633128166199},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6390075087547302},{"id":"https://openalex.org/keywords/attractor","display_name":"Attractor","score":0.6182849407196045},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.44910475611686707},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.43805497884750366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4263101816177368},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1995435357093811},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14869260787963867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7380141019821167},{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.735099732875824},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6814237833023071},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.6592633128166199},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6390075087547302},{"id":"https://openalex.org/C164380108","wikidata":"https://www.wikidata.org/wiki/Q507187","display_name":"Attractor","level":2,"score":0.6182849407196045},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.44910475611686707},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.43805497884750366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4263101816177368},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1995435357093811},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14869260787963867},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1155/2008/521407","is_oa":false,"landing_page_url":"https://doi.org/10.1155/2008/521407","pdf_url":null,"source":{"id":"https://openalex.org/S22696228","display_name":"EURASIP Journal on Bioinformatics and Systems Biology","issn_l":"1687-4145","issn":["1687-4145","1687-4153"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Bioinformatics and Systems Biology","raw_type":"journal-article"},{"id":"pmid:18795107","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18795107","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP journal on bioinformatics & systems biology","raw_type":null},{"id":"pmh:oai:irdb.nii.ac.jp:01221:0000121353","is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/159463","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP journal on bioinformatics & systems biology","raw_type":"journal article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.289.7920","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.289.7920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.ncbi.nlm.nih.gov/pub/pmc/5a/30/EURASIP_J_Bioinform_Syst_Biol_2008_Jun_12_2008(1)_521407.tar.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.527.2700","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.527.2700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hkumath.hku.hk/~imr/IMRPreprintSeries/2008/IMR2008-14.pdf","raw_type":"text"},{"id":"pmh:oai:europepmc.org:2177096","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3171397","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:hub.hku.hk:10722/58981","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/58981","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:irdb.nii.ac.jp:01221:0000121353","is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/159463","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP journal on bioinformatics & systems biology","raw_type":"journal article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W135270437","https://openalex.org/W1487112583","https://openalex.org/W1510564490","https://openalex.org/W1532781952","https://openalex.org/W1541316156","https://openalex.org/W1573621493","https://openalex.org/W1887006513","https://openalex.org/W1964373008","https://openalex.org/W1969547738","https://openalex.org/W1970441315","https://openalex.org/W1971224531","https://openalex.org/W1976735018","https://openalex.org/W1985351346","https://openalex.org/W1996692318","https://openalex.org/W2008620264","https://openalex.org/W2010982261","https://openalex.org/W2058221907","https://openalex.org/W2069898971","https://openalex.org/W2070974284","https://openalex.org/W2072890688","https://openalex.org/W2077350721","https://openalex.org/W2077895748","https://openalex.org/W2082427151","https://openalex.org/W2086150890","https://openalex.org/W2098739408","https://openalex.org/W2101428010","https://openalex.org/W2108020239","https://openalex.org/W2118467699","https://openalex.org/W2125987139","https://openalex.org/W2131754626","https://openalex.org/W2134978629","https://openalex.org/W2137324353","https://openalex.org/W2138977668","https://openalex.org/W2139917278","https://openalex.org/W2142046859","https://openalex.org/W2143784594","https://openalex.org/W2160533336","https://openalex.org/W2160904474","https://openalex.org/W2170704198","https://openalex.org/W2278321241","https://openalex.org/W2412839122","https://openalex.org/W3160954918"],"related_works":["https://openalex.org/W2551721566","https://openalex.org/W2061235113","https://openalex.org/W1541566210","https://openalex.org/W2017621833","https://openalex.org/W2045068606","https://openalex.org/W1970692129","https://openalex.org/W3031517862","https://openalex.org/W2058779747","https://openalex.org/W2982415810","https://openalex.org/W3127839616"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}