Browsing by Author "7be758d5-9510-4328-bff4-cafb5b0738b1"

Now showing items 1-3 of 3

    • Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks 
      Acuña, Vicente; Milreu, Paulo Vieira; Cottret, Ludovic; Marchetti-spaccamela, Alberto; Stougie, Leen; Sagot, Marie France (2012)
      Motivation: In the context of studying whole metabolic networks and their interaction with the environment, the following question arises: given a set of target metabolites T and a set of possible external source metabolites, ...
    • Enumeration of minimal stoichiometric precursor sets in metabolic networks 
      Andrade, Ricardo; Wannagat, Martin; Klein, Cecilia C.; Acuña, Vicente; Marchetti Spaccamela, Alberto; Milreu, Paulo V.; Stougie, Leen; Sagot, Marie France (2016)
      Background: What an organism needs at least from its environment to produce a set of metabolites, e.g. target(s) of interest and/or biomass, has been called a minimal precursor set. Early approaches to enumerate all minimal ...
    • On bubble generators in directed graphs 
      Acuña Aguayo, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie France; Sinaimeri, Blerina (Springer, 2017)
      Bubbles are pairs of internally vertex-disjoint (s, t)-paths with applications in the processing of DNA and RNA data. For example, enumerating alternative splicing events in a reference-free context can be done by enumerating ...