ダウンロード数: 235
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
transfun.E98.A.384.pdf | 1.09 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | CHANG, Chia-Jung | en |
dc.contributor.author | TAMURA, Takeyuki | en |
dc.contributor.author | CHAO, Kun-Mao | en |
dc.contributor.author | AKUTSU, Tatsuya | en |
dc.contributor.alternative | 田村, 武幸 | ja |
dc.date.accessioned | 2015-06-19T01:29:26Z | - |
dc.date.available | 2015-06-19T01:29:26Z | - |
dc.date.issued | 2015-01-01 | - |
dc.identifier.issn | 0916-8508 | - |
dc.identifier.uri | http://hdl.handle.net/2433/198463 | - |
dc.description.abstract | The Boolean network can be used as a mathematical model for gene regulatory networks. An attractor, which is a state of a Boolean network repeating itself periodically, can represent a stable stage of a gene regulatory network. It is known that the problem of finding an attractor of the shortest period is NP-hard. In this article, we give a fixed-parameter algorithm for detecting a singleton attractor (SA) for a Boolean network that has only AND and OR Boolean functions of literals and has bounded treewidth k. The algorithm is further extended to detect an SA for a constant-depth nested canalyzing Boolean network with bounded treewidth. We also prove the fixed-parameter intractability of the detection of an SA for a general Boolean network with bounded treewidth. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | IEICE | en |
dc.rights | © 2015 The Institute of Electronics, Information and Communication Engineers. | en |
dc.subject | Boolean network | en |
dc.subject | attractor | en |
dc.subject | partial k-tree | en |
dc.subject | fixed-parameter algorithm | en |
dc.title | A Fixed-Parameter Algorithm for Detecting a Singleton Attractor in an AND/OR Boolean Network with Bounded Treewidth | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.ncid | AA10826239 | - |
dc.identifier.jtitle | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences | en |
dc.identifier.volume | E98.A | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 384 | - |
dc.identifier.epage | 390 | - |
dc.relation.doi | 10.1587/transfun.E98.A.384 | - |
dc.textversion | publisher | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。