Name
Title | ||
|---|---|---|
Maximizing output and recognizing autocatalysis in chemical reaction networks is NP-complete |
Abstract | ||
|---|---|---|
A classical problem in metabolic design is to maximize the production of a desired compound in a given chemical reaction network by appropriately directing the mass flow through the network. Computationally, this problem is addressed as a linear optimization problem over the flux cone. The prior construction of the flux cone is computationally expensive and no polynomial-time algorithms are known. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1186/1759-2208-3-1 | Journal of Systems Chemistry |
Keywords | Field | DocType |
optimization problem,linear optimization,metabolic network,discrete mathematics | Mathematical optimization,NP-complete,Polynomial,Organic chemistry,Chemistry,Metabolic network,Chemical reaction,Stereochemistry,Mass flow,Optimization problem,Autocatalysis,Flux balance analysis | Journal |
Volume | Issue | ISSN |
3 | 1 | 1759-2208 |
Citations | PageRank | References |
9 | 0.81 | 14 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jakob L. Andersen | 1 | 22 | 5.93 |
| Christoph Flamm | 2 | 374 | 31.28 |
| Daniel Merkle | 3 | 31 | 7.73 |
| Peter F. Stadler | 4 | 256 | 62.77 |