Afficher la couverture 'Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets | Acuña, Vicente' en grand format
/5

0 avis

Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets

Archive ouverte

Acuña, Vicente | Birmelé, Etienne | Cottret, Ludovic | Crescenzi, Pierluigi | Jourdan, Fabien | Lacroix, Vincent | Marchetti-Spaccamela, Alberto | Marino, Andrea | Milreu, Paulo Vieira | Sagot, Marie-France | Stougie, Leen

Edité par CCSD ; Elsevier -

International audience. We present a constrained version of the problem of enumerating all maximal directed acyclic subgraphs (DAG) of a graph G. In this version, we enumerate maximal DAGs whose sources and targets belong to a prede ned subset of the nodes. We call such DAGs stories. We rst show how to compute one story in polynomial-time, and then describe two di erent algorithms to \tell" all possible stories.

Suggestions

Du même auteur

Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure

Archive ouverte | Milreu, Paulo Vieira | CCSD

International audience. MOTIVATION: The increasing availability of metabolomics data enables to better understand the metabolic processes involved in the immediate response of an organism to environmental changes an...

Telling Stories

Archive ouverte | Acuña, Vicente | CCSD

International audience. We present a constrained version of the problem of enumerating all maximal directed acyclic subgraphs (DAG) of a graph G. In this version, we enumerate maximal DAGs whose sources and targets ...

Graph-based analysis of the metabolic exchanges between two co-resident intracellular symbionts, Baumannia cicadellinicola and Sulcia muelleri, with their insect host, Homalodisca coagulata.

Archive ouverte | Cottret, Ludovic | CCSD

International audience. Endosymbiotic bacteria from different species can live inside cells of the same eukaryotic organism. Metabolic exchanges occur between host and bacteria but also between different endocytobio...

Chargement des enrichissements...