期刊
BIOSYSTEMS
卷 99, 期 3, 页码 210-214出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.biosystems.2009.11.004
关键词
Metabolic networks; Computational complexity; Elementary modes; Enumeration
资金
- ANR MIRI [BLAN08-1 335497]
- ANR-BBSRC [ANR-07-BSYS 003 02]
- Dutch BSIK-BRICKS
- INRIA
In the context of the study into elementary modes of metabolic networks, we prove two complexity results. Enumerating elementary modes containing a specific reaction is hard in an enumeration complexity sense. The decision problem if there exists an elementary mode containing two specific reactions is NP-complete. The complexity of enumerating all elementary modes remains open. (C) 2009 Elsevier Ireland Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据