메뉴 건너뛰기




Volumn 3, Issue 1, 2012, Pages

Maximizing output and recognizing autocatalysis in chemical reaction networks is NP-complete

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84873338125     PISSN: None     EISSN: 17592208     Source Type: Journal    
DOI: 10.1186/1759-2208-3-1     Document Type: Article
Times cited : (41)

References (32)
  • 1
  • 4
    • 84962850052 scopus 로고    scopus 로고
    • Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach
    • Edited by: Restivo A, Rocca SRD, Roversi L. Springer
    • Ausiello G, Franciosa PG, Frigioni D: Directed hypergraphs: problems, algorithmic results, and a novel decremental approach. In ICTCS, Volume 2202 of Lecture Notes in Computer Science. Edited by: Restivo A, Rocca SRD, Roversi L. Springer; 2001:312327.
    • (2001) ICTCS, Volume 2202 of Lecture Notes in Computer Science , pp. 312327
    • Ausiello, G.1    Franciosa, P.G.2    Frigioni, D.3
  • 6
    • 0032485838 scopus 로고    scopus 로고
    • Application of mathematical tools for metabolic design of microbial ethanol production
    • Hatzimanikatis V, Emmerling M, Sauer U, Bailey JE: Application of mathematical tools for metabolic design of microbial ethanol production. Biotech Bioeng 1998, 58:154-161.
    • (1998) Biotech Bioeng , vol.58 , pp. 154-161
    • Hatzimanikatis, V.1    Emmerling, M.2    Sauer, U.3    Bailey, J.E.4
  • 7
    • 0000029295 scopus 로고
    • On elementary flux modes in biochemical reaction systems at steady state
    • Schuster S, Hilgetag C: On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst 1994, 2:165-182.
    • (1994) J Biol Syst , vol.2 , pp. 165-182
    • Schuster, S.1    Hilgetag, C.2
  • 8
    • 0034064689 scopus 로고    scopus 로고
    • A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks
    • Schuster S, Fell DA, Dandekar T: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 2000, 18:326-332.
    • (2000) Nat Biotechnol , vol.18 , pp. 326-332
    • Schuster, S.1    Fell, D.A.2    Dandekar, T.3
  • 9
    • 0037308505 scopus 로고    scopus 로고
    • Two approaches for metabolic pathway analysis?
    • Klamt S, Stelling J: Two approaches for metabolic pathway analysis? Trends Biotechnol 2003, 21:64-69.
    • (2003) Trends Biotechnol , vol.21 , pp. 64-69
    • Klamt, S.1    Stelling, J.2
  • 10
    • 0036039060 scopus 로고    scopus 로고
    • Combinatorial complexity of pathway analysis in metabolic networks
    • Klamt S, Stelling J: Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep 2002, 29:233-236.
    • (2002) Mol Biol Rep , vol.29 , pp. 233-236
    • Klamt, S.1    Stelling, J.2
  • 11
    • 79960170394 scopus 로고    scopus 로고
    • Analysis of Complex Metabolic Behavior through Pathway Decomposition
    • Ip K, Colijn C, Lun DS: Analysis of Complex Metabolic Behavior through Pathway Decomposition. BMC Systems Biology 2011, 5:91.
    • (2011) BMC Systems Biology , vol.5 , pp. 91
    • Ip, K.1    Colijn, C.2    Lun, D.S.3
  • 13
    • 47049103823 scopus 로고    scopus 로고
    • On finding hypercycles in chemical reaction networks
    • Özturan C: On finding hypercycles in chemical reaction networks. Appl Math Letters 2008, 21:881-884.
    • (2008) Appl Math Letters , vol.21 , pp. 881-884
    • Özturan, C.1
  • 14
    • 77649270909 scopus 로고    scopus 로고
    • A note on the complexity of finding and enumerating elementary modes
    • Acuña V, Marchetti-Spaccamela A, Sagot MF, Stougie L: A note on the complexity of finding and enumerating elementary modes. Biosystems 2010, 99:210-214.
    • (2010) Biosystems , vol.99 , pp. 210-214
    • Acuña, V.1    Marchetti-Spaccamela, A.2    Sagot, M.F.3    Stougie, L.4
  • 15
    • 1042269472 scopus 로고    scopus 로고
    • Minimal cut sets in biochemical reaction networks
    • Klamt S, Gilles ED: Minimal cut sets in biochemical reaction networks. Bioinformatics 2004, 20:226-234.
    • (2004) Bioinformatics , vol.20 , pp. 226-234
    • Klamt, S.1    Gilles, E.D.2
  • 16
    • 32144453095 scopus 로고    scopus 로고
    • Generalized concept of minimal cut sets in biochemical networks
    • Klamt S: Generalized concept of minimal cut sets in biochemical networks. Biosystems 2006, 83:233-247.
    • (2006) Biosystems , vol.83 , pp. 233-247
    • Klamt, S.1
  • 18
    • 33845956327 scopus 로고    scopus 로고
    • Analyzing molecular reaction networks: From pathways to chemical organizations
    • Kaleta C, Centler F, Dittrich P: Analyzing molecular reaction networks: from pathways to chemical organizations. Mol Biotechnol 2006, 34:117-123.
    • (2006) Mol Biotechnol , vol.34 , pp. 117-123
    • Kaleta, C.1    Centler, F.2    Dittrich, P.3
  • 20
    • 67650735591 scopus 로고    scopus 로고
    • Using chemical organization theory for model checking
    • Kaleta C, Richter S, Dittrich P: Using chemical organization theory for model checking. Bioinformatics 2009, 25:1915-1922.
    • (2009) Bioinformatics , vol.25 , pp. 1915-1922
    • Kaleta, C.1    Richter, S.2    Dittrich, P.3
  • 24
    • 45549087281 scopus 로고    scopus 로고
    • Computational identification of obligatorily autocatalytic replicators embedded in metabolic networks
    • Kun Á, Papp B, Szathmáry E: Computational identification of obligatorily autocatalytic replicators embedded in metabolic networks. Genome Biol 2008, 9:R51.
    • (2008) Genome Biol , vol.9
    • Kun, Á.1    Papp, B.2    Szathmáry, E.3
  • 25
    • 1642298923 scopus 로고    scopus 로고
    • Detecting autocatalytic, self-sustaining sets in chemical reaction systems
    • Hordijk W, Steel M: Detecting autocatalytic, self-sustaining sets in chemical reaction systems. J Theor Biol 2004, 227:451-461.
    • (2004) J Theor Biol , vol.227 , pp. 451-461
    • Hordijk, W.1    Steel, M.2
  • 28
    • 0001627504 scopus 로고
    • Complexity results for multiprocessor scheduling under resource constraints
    • Garey MR, Johnson DS: Complexity results for multiprocessor scheduling under resource constraints. SIAM J Comput 1975, 4:397-411.
    • (1975) SIAM J Comput , vol.4 , pp. 397-411
    • Garey, M.R.1    Johnson, D.S.2
  • 29
    • 50249145668 scopus 로고    scopus 로고
    • Multigraph realizations of degree sequences: Maximization is easy, minimization is hard
    • Hulett H, Will TG, Woeginger GJ: Multigraph realizations of degree sequences: Maximization is easy, minimization is hard. Operations Res Let 2008, 36:594-596.
    • (2008) Operations Res Let , vol.36 , pp. 594-596
    • Hulett, H.1    Will, T.G.2    Woeginger, G.J.3
  • 30
    • 70149110596 scopus 로고    scopus 로고
    • The Status of the P versus NP problem
    • Fortnow L: The Status of the P versus NP problem. Comm ACM 2009, 52(9):78-86.
    • (2009) Comm ACM , vol.52 , Issue.9 , pp. 78-86
    • Fortnow, L.1
  • 31
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • Edited by: Miller RE, Thatcher JW. NY: Plenum Press
    • Karp RM: Reducibility among combinatorial problems. In Complexity of Computer Computations. Edited by: Miller RE, Thatcher JW. NY: Plenum Press; 1972:.
    • (1972) Complexity of Computer Computations
    • Karp, R.M.1
  • 32


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.