{"id":"https://openalex.org/W2768718922","doi":"https://doi.org/10.1007/978-3-319-71150-8_19","title":"Faster and Enhanced Inclusion-Minimal Cograph Completion","display_name":"Faster and Enhanced Inclusion-Minimal Cograph Completion","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2768718922","doi":"https://doi.org/10.1007/978-3-319-71150-8_19","mag":"2768718922"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-71150-8_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-71150-8_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037227193","display_name":"Christophe Crespelle","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/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Christophe Crespelle","raw_affiliation_strings":["University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, 15 Parvis Ren\u00e9 Descartes, 69342, Lyon, France","University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, 15 Parvis Ren\u00e9 Descartes, 69342, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I113428412"]},{"raw_affiliation_string":"University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038531405","display_name":"Daniel Lokshtanov","orcid":"https://orcid.org/0000-0002-3166-9212"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Daniel Lokshtanov","raw_affiliation_strings":["Department of Informatics, University of Bergen, 5020, Bergen, Norway","Department of Informatics, University of Bergen, Bergen, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, 5020, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071174086","display_name":"Thi Ha Duong Phan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148301","display_name":"Institute of Mathematics","ror":"https://ror.org/04jr71r83","country_code":"VN","type":"facility","lineage":["https://openalex.org/I4210148301","https://openalex.org/I70349855"]},{"id":"https://openalex.org/I70349855","display_name":"Vietnam Academy of Science and Technology","ror":"https://ror.org/02wsd5p50","country_code":"VN","type":"government","lineage":["https://openalex.org/I70349855"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Thi Ha Duong Phan","raw_affiliation_strings":["Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet, Hanoi, Vietnam","Institute of Mathematics, Vietnam Academy of Science and Technology, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet, Hanoi, Vietnam","institution_ids":["https://openalex.org/I70349855","https://openalex.org/I4210148301"]},{"raw_affiliation_string":"Institute of Mathematics, Vietnam Academy of Science and Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I70349855","https://openalex.org/I4210148301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026985677","display_name":"\u00c9ric Thierry","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/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eric Thierry","raw_affiliation_strings":["University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, 15 Parvis Ren\u00e9 Descartes, 69342, Lyon, France","University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, 15 Parvis Ren\u00e9 Descartes, 69342, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I113428412"]},{"raw_affiliation_string":"University of Lyon, UCB Lyon 1, ENS de Lyon, CNRS, Inria, LIP UMR 5668, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5037227193"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"210","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.8094000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.8094000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.17730000615119934,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.6820610761642456},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6146402359008789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5906999111175537},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5644480586051941},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.529780387878418},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5172739624977112},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.44494158029556274},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.434461772441864},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38486677408218384},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35865968465805054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3300676643848419},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.0971670150756836}],"concepts":[{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.6820610761642456},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6146402359008789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5906999111175537},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5644480586051941},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.529780387878418},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5172739624977112},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.44494158029556274},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.434461772441864},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38486677408218384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35865968465805054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3300676643848419},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0971670150756836},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-71150-8_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-71150-8_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1631603072","https://openalex.org/W1754878559","https://openalex.org/W1820739428","https://openalex.org/W1897023681","https://openalex.org/W1979109797","https://openalex.org/W1992296962","https://openalex.org/W1993704152","https://openalex.org/W2005989548","https://openalex.org/W2008978934","https://openalex.org/W2015906942","https://openalex.org/W2018047324","https://openalex.org/W2018804864","https://openalex.org/W2026511056","https://openalex.org/W2027502367","https://openalex.org/W2028775537","https://openalex.org/W2035632654","https://openalex.org/W2049670817","https://openalex.org/W2084783792","https://openalex.org/W2089334106","https://openalex.org/W2095917812","https://openalex.org/W2117458675","https://openalex.org/W2123268636","https://openalex.org/W2159194941","https://openalex.org/W2166395672","https://openalex.org/W2491886730","https://openalex.org/W2952561609","https://openalex.org/W3099124028"],"related_works":["https://openalex.org/W2058438338","https://openalex.org/W4383700488","https://openalex.org/W3037015124","https://openalex.org/W2168299207","https://openalex.org/W3021699323","https://openalex.org/W4287780535","https://openalex.org/W2019471580","https://openalex.org/W2959025308","https://openalex.org/W2902222102","https://openalex.org/W2064893329"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}