{"id":"https://openalex.org/W2137875903","doi":"https://doi.org/10.1093/bioinformatics/bts423","title":"Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks","display_name":"Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks","publication_year":2012,"publication_date":"2012-07-10","ids":{"openalex":"https://openalex.org/W2137875903","doi":"https://doi.org/10.1093/bioinformatics/bts423","mag":"2137875903","pmid":"https://pubmed.ncbi.nlm.nih.gov/22782547"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bts423","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts423","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3451903","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106184492","display_name":"Vicente Acu\u00f1a","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]},{"id":"https://openalex.org/I4210110888","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s","ror":"https://ror.org/01yypjb30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210088668","https://openalex.org/I4210095849","https://openalex.org/I4210110888","https://openalex.org/I4412460029"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL","FR"],"is_corresponding":true,"raw_author_name":"Vicente Acu\u00f1a","raw_affiliation_strings":["1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210110888","https://openalex.org/I69737025","https://openalex.org/I4210135640","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033274444","display_name":"Paulo Vieira Milreu","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I4210110888","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s","ror":"https://ror.org/01yypjb30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210088668","https://openalex.org/I4210095849","https://openalex.org/I4210110888","https://openalex.org/I4412460029"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Paulo Vieira Milreu","raw_affiliation_strings":["1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","An algorithmic view on genomes, cells, and environments"],"affiliations":[{"raw_affiliation_string":"1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210110888","https://openalex.org/I69737025","https://openalex.org/I4210135640","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"An algorithmic view on genomes, cells, and environments","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001473736","display_name":"Ludovic Cottret","orcid":"https://orcid.org/0000-0001-7418-7750"},"institutions":[{"id":"https://openalex.org/I4210095625","display_name":"Institut National de la Recherche Agronomique du Niger","ror":"https://ror.org/00rnmt205","country_code":"NE","type":"government","lineage":["https://openalex.org/I4210095625"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210110888","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s","ror":"https://ror.org/01yypjb30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210088668","https://openalex.org/I4210095849","https://openalex.org/I4210110888","https://openalex.org/I4412460029"]}],"countries":["CL","FR","NE"],"is_corresponding":false,"raw_author_name":"Ludovic Cottret","raw_affiliation_strings":["1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","Institut national de la recherche agronomique"],"affiliations":[{"raw_affiliation_string":"1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210110888","https://openalex.org/I69737025","https://openalex.org/I4210135640","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut national de la recherche agronomique","institution_ids":["https://openalex.org/I4210095625"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064823807","display_name":"Alberto Marchetti-Spaccamela","orcid":"https://orcid.org/0000-0002-7991-4416"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210110888","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s","ror":"https://ror.org/01yypjb30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210088668","https://openalex.org/I4210095849","https://openalex.org/I4210110888","https://openalex.org/I4412460029"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Alberto Marchetti-Spaccamela","raw_affiliation_strings":["1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210110888","https://openalex.org/I69737025","https://openalex.org/I4210135640","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044184077","display_name":"Leen Stougie","orcid":"https://orcid.org/0000-0001-6938-8902"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210110888","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s","ror":"https://ror.org/01yypjb30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210088668","https://openalex.org/I4210095849","https://openalex.org/I4210110888","https://openalex.org/I4412460029"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Leen Stougie","raw_affiliation_strings":["1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","Department of mathematics and computing science [Eindhoven]"],"affiliations":[{"raw_affiliation_string":"1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210110888","https://openalex.org/I69737025","https://openalex.org/I4210135640","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Department of mathematics and computing science [Eindhoven]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110531794","display_name":"Marie-France Sagot","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210135640","display_name":"Laboratoire de Biom\u00e9trie et Biologie Evolutive","ror":"https://ror.org/03skt0t88","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210100596","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]},{"id":"https://openalex.org/I4210110888","display_name":"Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s","ror":"https://ror.org/01yypjb30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I196454796","https://openalex.org/I4210088668","https://openalex.org/I4210095849","https://openalex.org/I4210110888","https://openalex.org/I4412460029"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Marie-France Sagot","raw_affiliation_strings":["1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","An algorithmic view on genomes, cells, and environments"],"affiliations":[{"raw_affiliation_string":"1 Universit\u00e9 de Lyon, F-69000 Lyon, Universit\u00e9 Lyon 1, CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622 Villeurbanne, France, 2Mathomics, Center for Genome Regulation (Fondap 15090007) and Center for Mathematical Modeling (UMI 2807 CNRS), University of Chile, Santiago, Chile, 3INRIA Rh\u00f4ne-Alpes, 38330 Montbonnot Saint-Martin, France, 4Laboratoire d'Ing\u00e9nierie des Syst\u00e8mes Biologiques et des Proc\u00e9d\u00e9s (LISBP), UMR CNRS 5504, INRA 792, Toulouse, 31000, France, 5Dip. di Informatica e Sistemistica, University of Rome La Sapienza, 00184, Rome, Italy, and 6Department of Economics and Business Administration, VU University, 1087 HV Amsterdam and Centrum voor Wiskunde en Informatica (CWI), 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210110888","https://openalex.org/I69737025","https://openalex.org/I4210135640","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"An algorithmic view on genomes, cells, and environments","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5106184492"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210110888","https://openalex.org/I4210135640","https://openalex.org/I69737025"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.6703,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.69366165,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"19","first_page":"2474","last_page":"2483"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10171","display_name":"Biofuel production and bioconversion","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10404","display_name":"Enzyme Catalysis and Immobilization","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8558828830718994},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6771434545516968},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6195389032363892},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6085736155509949},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.515926718711853},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5091089606285095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4160536527633667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3426312804222107},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23518815636634827},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18324381113052368},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11019104719161987}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8558828830718994},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6771434545516968},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6195389032363892},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6085736155509949},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.515926718711853},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5091089606285095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4160536527633667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3426312804222107},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23518815636634827},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18324381113052368},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11019104719161987},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":10,"locations":[{"id":"doi:10.1093/bioinformatics/bts423","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bts423","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:22782547","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22782547","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:HAL:hal-00751715v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00751715","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics, 2012, 28 (19), pp.2474-2483. ⟨10.1093/bioinformatics/bts423⟩","raw_type":"Journal articles"},{"id":"pmh:oai:americanae.aecid.es:3451903","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3451903","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:americanae.aecid.es:3453370","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3453370","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/485002","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/485002","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:localhost:10533/238462","is_oa":true,"landing_page_url":"http://hdl.handle.net/10533/238462","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:localhost:10533/241434","is_oa":true,"landing_page_url":"http://hdl.handle.net/10533/241434","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repositorio.uchile.cl:2250/165814","is_oa":true,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/165814","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Art\u00edculo de revista"},{"id":"pmh:vu:oai:research.vu.nl:publications/35ec651c-8031-4733-96bb-d220cfa133c4","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/35ec651c-8031-4733-96bb-d220cfa133c4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics, 28(19), 2474 - 2483. Oxford University Press","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:americanae.aecid.es:3451903","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=3451903","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1996070840","https://openalex.org/W2003159902","https://openalex.org/W2007940874","https://openalex.org/W2011039300","https://openalex.org/W2017065632","https://openalex.org/W2063389953","https://openalex.org/W2082195055","https://openalex.org/W2085993965","https://openalex.org/W2124096367","https://openalex.org/W2126175129","https://openalex.org/W2137560895","https://openalex.org/W2163410580","https://openalex.org/W2169823165","https://openalex.org/W2486715098","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2013740965","https://openalex.org/W588267724","https://openalex.org/W4297743441","https://openalex.org/W2952598754","https://openalex.org/W2026779193"],"abstract_inverted_index":{"vicente77@gmail.com,":[0],"pvmilreu@gmail.com":[1],"or":[2],"marie-france.sagot@inria.fr.":[3]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}