{"id":"https://openalex.org/W3044583781","doi":"https://doi.org/10.1186/s13015-020-00174-1","title":"Algorithms for the quantitative Lock/Key model of cytoplasmic incompatibility","display_name":"Algorithms for the quantitative Lock/Key model of cytoplasmic incompatibility","publication_year":2020,"publication_date":"2020-07-22","ids":{"openalex":"https://openalex.org/W3044583781","doi":"https://doi.org/10.1186/s13015-020-00174-1","mag":"3044583781","pmid":"https://pubmed.ncbi.nlm.nih.gov/32704304"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-020-00174-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-00174-1","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00174-1","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00174-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031442426","display_name":"Tiziana Calamoneri","orcid":"https://orcid.org/0000-0002-4099-1836"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tiziana Calamoneri","raw_affiliation_strings":["Department of Computer Science, Sapienza University of Rome, viale Regina Elena 295, 00161 Rome, Italy","DIAG UNIROMA - Dipartimento di Ingegneria informatica automatica e gestionale [Roma] (Universit\u00e0 degli Studi di Roma 'La Sapienza' - Piazzale Aldo Moro 5, 00185 Roma / Department of Computer, Control, and Management Engineering Antonio Ruberti - Italie)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, viale Regina Elena 295, 00161 Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"DIAG UNIROMA - Dipartimento di Ingegneria informatica automatica e gestionale [Roma] (Universit\u00e0 degli Studi di Roma 'La Sapienza' - Piazzale Aldo Moro 5, 00185 Roma / Department of Computer, Control, and Management Engineering Antonio Ruberti - Italie)","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043902497","display_name":"Mattia Gastaldello","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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"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/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Mattia Gastaldello","raw_affiliation_strings":["Department of Computer Science, Sapienza University of Rome, viale Regina Elena 295, 00161 Rome, Italy","Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","DIAG UNIROMA - Dipartimento di Ingegneria informatica automatica e gestionale [Roma] (Universit\u00e0 degli Studi di Roma 'La Sapienza' - Piazzale Aldo Moro 5, 00185 Roma / Department of Computer, Control, and Management Engineering Antonio Ruberti - Italie)","Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sapienza University of Rome, viale Regina Elena 295, 00161 Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"DIAG UNIROMA - Dipartimento di Ingegneria informatica automatica e gestionale [Roma] (Universit\u00e0 degli Studi di Roma 'La Sapienza' - Piazzale Aldo Moro 5, 00185 Roma / Department of Computer, Control, and Management Engineering Antonio Ruberti - Italie)","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","institution_ids":["https://openalex.org/I4210135640"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028485175","display_name":"Arnaud Mary","orcid":"https://orcid.org/0000-0002-8201-227X"},"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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"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/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arnaud Mary","raw_affiliation_strings":["Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","institution_ids":["https://openalex.org/I4210135640"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"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/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie-France Sagot","raw_affiliation_strings":["Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","institution_ids":["https://openalex.org/I4210135640"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027309652","display_name":"Blerina Sinaimeri","orcid":"https://orcid.org/0000-0002-9797-7592"},"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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"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/I4210104684","https://openalex.org/I4210107625","https://openalex.org/I4210135640"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Blerina Sinaimeri","raw_affiliation_strings":["Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-9797-7592","affiliations":[{"raw_affiliation_string":"Inria Grenoble, 655, Avenue de l'Europe, 38334 Montbonnot, France","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, 43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne, France","institution_ids":["https://openalex.org/I4210135640","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Baobab (LBBE\r\n43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France)","institution_ids":["https://openalex.org/I4210135640"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1745,"currency":"EUR","value_usd":1881},"fwci":0.1896,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58238857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"1","first_page":"14","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12134","display_name":"Insect symbiosis and bacterial influences","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1109","display_name":"Insect Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12134","display_name":"Insect symbiosis and bacterial influences","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1109","display_name":"Insect Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.721602201461792},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6748809218406677},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5027985572814941},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4425990879535675},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4242710471153259},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42106401920318604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.349279522895813}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.721602201461792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6748809218406677},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5027985572814941},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4425990879535675},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4242710471153259},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42106401920318604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.349279522895813},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1186/s13015-020-00174-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-00174-1","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00174-1","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:32704304","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32704304","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:HAL:hal-02917569v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02917569","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, 2020, pp.1-16. ⟨10.1186/s13015-020-00174-1⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:172ae2fabceb4cc8ab06b9d069dea69a","is_oa":true,"landing_page_url":"https://doaj.org/article/172ae2fabceb4cc8ab06b9d069dea69a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 15, Iss 1, Pp 1-16 (2020)","raw_type":"article"},{"id":"pmh:oai:iris.luiss.it:11385/202459","is_oa":true,"landing_page_url":"http://hdl.handle.net/11385/202459","pdf_url":null,"source":{"id":"https://openalex.org/S4377196446","display_name":"IRIS - Institutional Research Information System (Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56441308","host_organization_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","host_organization_lineage":["https://openalex.org/I56441308"],"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":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1543246","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1543246","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7374923","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7374923","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-020-00174-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-00174-1","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00174-1","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1614327447","display_name":null,"funder_award_id":"2012C4E3KT","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G2506045467","display_name":null,"funder_award_id":"ANR-15-CE40-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3139941476","display_name":null,"funder_award_id":"PRIN 2012C4E3KT","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320315909","display_name":"Universit\u00e0 Italo Francese","ror":null},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320322510","display_name":"Sapienza Universit\u00e0 di Roma","ror":"https://ror.org/02be6w209"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3044583781.pdf","grobid_xml":"https://content.openalex.org/works/W3044583781.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W9509517","https://openalex.org/W21133947","https://openalex.org/W1868111879","https://openalex.org/W1968405948","https://openalex.org/W1972004026","https://openalex.org/W1974918981","https://openalex.org/W1979312971","https://openalex.org/W1982055078","https://openalex.org/W1991832092","https://openalex.org/W1996544870","https://openalex.org/W2007940874","https://openalex.org/W2013568176","https://openalex.org/W2015963099","https://openalex.org/W2033462054","https://openalex.org/W2036146636","https://openalex.org/W2038158367","https://openalex.org/W2041949666","https://openalex.org/W2047899424","https://openalex.org/W2074359677","https://openalex.org/W2080947358","https://openalex.org/W2092636529","https://openalex.org/W2121199768","https://openalex.org/W2124469739","https://openalex.org/W2151795920","https://openalex.org/W4237496336"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W2999799752","https://openalex.org/W2054458431","https://openalex.org/W3013576436","https://openalex.org/W2151412766","https://openalex.org/W3088754131"],"abstract_inverted_index":{"of":[0,11,56,60,68,130,138,165,172,193],"its":[1,5],"host":[2],"reproduction.":[3],"Despite":[4],"widespread":[6],"occurrence,":[7],"the":[8,23,30,44,54,58,65,96,128,157,163,168,179,183,186,191],"molecular":[9],"basis":[10],"CI":[12,47],"remains":[13],"unclear":[14],"and":[15,79,142,176],"theoretical":[16],"models":[17],"have":[18],"been":[19],"proposed":[20],"to":[21,76,155,189],"understand":[22],"phenomenon.":[24],"We":[25],"consider":[26],"in":[27,49,149,153,182],"this":[28,50,124],"paper":[29],"quantitative":[31],"Lock-Key":[32],"model":[33],"which":[34,104],"currently":[35],"represents":[36],"a":[37,61,86,115,139,173,201],"good":[38],"hypothesis":[39],"that":[40,93,144],"is":[41,48,73,91],"consistent":[42],"with":[43,64,85],"data":[45],"available.":[46],"case":[51],"modelled":[52],"as":[53],"problem":[55,72,129,164],"covering":[57],"edges":[59],"bipartite":[62,140,174],"graph":[63,141,175],"minimum":[66],"number":[67],"chain":[69,135,170],"subgraphs.":[70],"This":[71],"already":[74],"known":[75],"be":[77,100,106,121,147],"NP-hard,":[78],"we":[80,126,160,196],"provide":[81],"an":[82,198],"exponential":[83],"algorithm":[84],"non":[87],"trivial":[88],"complexity.":[89],"It":[90],"frequent":[92],"depending":[94],"on":[95,114,178,200],"dataset,":[97],"there":[98],"may":[99,119],"many":[101],"optimal":[102,117],"solutions":[103],"can":[105,146],"biologically":[107],"quite":[108],"different":[109],"among":[110],"them.":[111],"To":[112,123],"rely":[113],"single":[116],"solution":[118],"therefore":[120],"problematic.":[122],"purpose,":[125],"address":[127],"enumerating":[131,166],"(listing)":[132],"all":[133,167],"minimal":[134],"subgraph":[136],"covers":[137],"show":[143,197],"it":[145],"solved":[148],"quasi-polynomial":[150],"time.":[151],"Interestingly,":[152],"order":[154],"solve":[156],"above":[158],"problems,":[159],"considered":[161],"also":[162],"maximal":[169],"subgraphs":[171],"improved":[177],"current":[180],"results":[181],"literature":[184],"for":[185],"latter.":[187],"Finally,":[188],"demonstrate":[190],"usefulness":[192],"our":[194],"methods":[195],"application":[199],"real":[202],"dataset.":[203]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}