File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1142/9781860947292_0013
- Scopus: eid_2-s2.0-84856983892
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: On the complexity of finding control strategies for Boolean networks
Title | On the complexity of finding control strategies for Boolean networks |
---|---|
Authors | |
Issue Date | 2006 |
Publisher | World Scientific Publishing Co Pte Ltd. The Journal's web site is located at http://www.worldscibooks.com/series/abcb_series.shtml |
Citation | 4th Asia-Pacific Bioinformatics Conference (APBC 2006), Taipei, Taiwan, 13-16 February 2006. In Proceedings of the 4th Asia-Pacific Bioinformatics Conference, 2006, p. 99-108 How to Cite? |
Abstract | This paper considers a problem of finding control strategies for Boolean networks, where Boolean networks have been used as a model of genetic networks. This paper shows that finding a control strategy leading to the desired global state is NP-hard even if there is only one control node in the network. This result justifies existing exponential time algorithms for finding control strategies for probabilistic Boolean networks. On the other hand, this paper shows that the problem can be solved in polynomial time if the network has a tree structure. |
Persistent Identifier | http://hdl.handle.net/10722/158884 |
ISBN | |
ISSN | |
Series/Report no. | Series on Advances in Bioinformatics and Computational Biology ; 3 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Akutsu, T | en_US |
dc.contributor.author | Hayashida, M | en_US |
dc.contributor.author | Ching, WK | en_US |
dc.contributor.author | Ng, MK | en_US |
dc.date.accessioned | 2012-08-08T09:04:05Z | - |
dc.date.available | 2012-08-08T09:04:05Z | - |
dc.date.issued | 2006 | en_US |
dc.identifier.citation | 4th Asia-Pacific Bioinformatics Conference (APBC 2006), Taipei, Taiwan, 13-16 February 2006. In Proceedings of the 4th Asia-Pacific Bioinformatics Conference, 2006, p. 99-108 | en_US |
dc.identifier.isbn | 9781860946233 | - |
dc.identifier.issn | 1751-6404 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/158884 | - |
dc.description.abstract | This paper considers a problem of finding control strategies for Boolean networks, where Boolean networks have been used as a model of genetic networks. This paper shows that finding a control strategy leading to the desired global state is NP-hard even if there is only one control node in the network. This result justifies existing exponential time algorithms for finding control strategies for probabilistic Boolean networks. On the other hand, this paper shows that the problem can be solved in polynomial time if the network has a tree structure. | en_US |
dc.language | eng | en_US |
dc.publisher | World Scientific Publishing Co Pte Ltd. The Journal's web site is located at http://www.worldscibooks.com/series/abcb_series.shtml | en_US |
dc.relation.ispartof | Proceedings of the 4th Asia-Pacific Bioinformatics Conference | en_US |
dc.relation.ispartofseries | Series on Advances in Bioinformatics and Computational Biology ; 3 | - |
dc.title | On the complexity of finding control strategies for Boolean networks | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Ching, WK:wching@hku.hk | en_US |
dc.identifier.authority | Ching, WK=rp00679 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.doi | 10.1142/9781860947292_0013 | - |
dc.identifier.scopus | eid_2-s2.0-84856983892 | en_US |
dc.identifier.hkuros | 114591 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-84856983892&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 3 | en_US |
dc.identifier.spage | 99 | en_US |
dc.identifier.epage | 108 | en_US |
dc.publisher.place | Singapore | en_US |
dc.identifier.scopusauthorid | Akutsu, T=7102080520 | en_US |
dc.identifier.scopusauthorid | Hayashida, M=9275689800 | en_US |
dc.identifier.scopusauthorid | Ching, WK=13310265500 | en_US |
dc.identifier.scopusauthorid | Ng, MK=34571761900 | en_US |
dc.identifier.issnl | 1751-6404 | - |