Literature DB >> 19962421

A note on the complexity of finding and enumerating elementary modes.

Vicente Acuña1, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie.   

Abstract

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. 2009 Elsevier Ireland Ltd. All rights reserved.

Mesh：

Year:  2009        PMID： 19962421     DOI： 10.1016/j.biosystems.2009.11.004

Source DB:  PubMed          Journal:  Biosystems        ISSN： 0303-2647            Impact factor:   1.973


  13 in total

1.  Analysis of metabolic subnetworks by flux cone projection.

Authors:  Sayed-Amir Marashi; Laszlo David; Alexander Bockmayr
Journal:  Algorithms Mol Biol       Date:  2012-05-29       Impact factor: 1.405

2.  Mapping high-growth phenotypes in the flux space of microbial metabolism.

Authors:  Oriol Güell; Francesco Alessandro Massucci; Francesc Font-Clos; Francesc Sagués; M Ángeles Serrano
Journal:  J R Soc Interface       Date:  2015-09-06       Impact factor: 4.118

3.  Modeling the Metabolism of Arabidopsis thaliana: Application of Network Decomposition and Network Reduction in the Context of Petri Nets.

Authors:  Ina Koch; Joachim Nöthen; Enrico Schleiff
Journal:  Front Genet       Date:  2017-06-30       Impact factor: 4.599

4.  Parallelization of Nullspace Algorithm for the computation of metabolic pathways.

Authors:  Dimitrije Jevremović; Cong T Trinh; Friedrich Srienc; Carlos P Sosa; Daniel Boley
Journal:  Parallel Comput       Date:  2011-06       Impact factor: 0.986

5.  A systems approach to identifying correlated gene targets for the loss of colour pigmentation in plants.

Authors:  Sangaalofa T Clark; Wynand S Verwoerd
Journal:  BMC Bioinformatics       Date:  2011-08-17       Impact factor: 3.169

6.  Predicting the physiological role of circadian metabolic regulation in the green alga Chlamydomonas reinhardtii.

Authors:  Sascha Schäuble; Ines Heiland; Olga Voytsekh; Maria Mittag; Stefan Schuster
Journal:  PLoS One       Date:  2011-08-22       Impact factor: 3.240

7.  Exploring metabolism flexibility in complex organisms through quantitative study of precursor sets for system outputs.

Authors:  Oumarou Abdou-Arbi; Sophie Lemosquet; Jaap Van Milgen; Anne Siegel; Jérémie Bourdon
Journal:  BMC Syst Biol       Date:  2014-01-23

8.  Minimal cut sets and the use of failure modes in metabolic networks.

Authors:  Sangaalofa T Clark; Wynand S Verwoerd
Journal:  Metabolites       Date:  2012-09-11

9.  Interplay between constraints, objectives, and optimality for genome-scale stoichiometric models.

Authors:  Timo R Maarleveld; Meike T Wortel; Brett G Olivier; Bas Teusink; Frank J Bruggeman
Journal:  PLoS Comput Biol       Date:  2015-04-07       Impact factor: 4.475

10.  A depth-first search algorithm to compute elementary flux modes by linear programming.

Authors:  Lake-Ee Quek; Lars K Nielsen
Journal:  BMC Syst Biol       Date:  2014-07-30
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.