| 大会名称 |
|---|
| 2014年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2014 |
| 発行日 |
| 2014/8/19 |
| セッション番号 |
| 5A |
| セッション名 |
| アルゴリズム基礎（１） |
| 講演日 |
| 2014/9/4 |
| 講演場所(会議室等) |
| 3B棟4F 3B405 |
| 講演番号 |
| A-008 |
| タイトル |
| On Observability of Steady States in a Boolean Network |
| 著者名 |
| Tatsuya Akutsu, Takeyuki Tamura, |
| キーワード |
| ブーリアンネットワーク, アトラクター, 可観測, 動的計画法 |
| 抄録 |
| We consider the problem of finding a minimum set of genes by which all given singleton attractors in a Boolean network can be discriminated. We present a simple O(mm poly(m,n)) time dynamic programming algorithm to solve the problem, where n is the number of genes and m is the number of singleton attractors. We also discuss a relation between the minimum set of genes and the minimum feedback vertex set. |
| 本文pdf |
| PDF download (124.1KB) |