{"id":"https://openalex.org/W2985992907","doi":"https://doi.org/10.1016/j.dam.2019.10.019","title":"On independent set in B1-EPG graphs","display_name":"On independent set in B1-EPG graphs","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W2985992907","doi":"https://doi.org/10.1016/j.dam.2019.10.019","mag":"2985992907"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2019.10.019","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S0166218X19304834","source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["1872-6771","0166-218X"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.sciencedirect.com/science/article/am/pii/S0166218X19304834","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044841141","display_name":"St\u00e9phane Bessy","orcid":"https://orcid.org/0000-0001-7130-4990"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"University of Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307","https://openalex.org/I2802056588"]},{"id":"https://openalex.org/I4210101743","display_name":"Montpellier Laboratory of Informatics, Robotics and Microelectronics","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I208215962","https://openalex.org/I4210101743","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I1294671590","display_name":"French National Centre for Scientific Research","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stephane Bessy","raw_affiliation_string":"LIRMM, CNRS & Universit\u00e9 de Montpellier, France","raw_affiliation_strings":["LIRMM, CNRS & Universit\u00e9 de Montpellier, France"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062080875","display_name":"Marin Bougeret","orcid":"https://orcid.org/0000-0002-9910-4656"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"University of Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307","https://openalex.org/I2802056588"]},{"id":"https://openalex.org/I4210101743","display_name":"Montpellier Laboratory of Informatics, Robotics and Microelectronics","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I208215962","https://openalex.org/I4210101743","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I1294671590","display_name":"French National Centre for Scientific Research","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Marin Bougeret","raw_affiliation_string":"LIRMM, CNRS & Universit\u00e9 de Montpellier, France","raw_affiliation_strings":["LIRMM, CNRS & Universit\u00e9 de Montpellier, France"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018484255","display_name":"Steven Chaplick","orcid":"https://orcid.org/0000-0003-3501-4608"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steven Chaplick","raw_affiliation_string":"Lehrstuhl f\u00fcr Informatik I, Universit\u00e4t W\u00fcrzburg, Germany","raw_affiliation_strings":["Lehrstuhl f\u00fcr Informatik I, Universit\u00e4t W\u00fcrzburg, Germany"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023564551","display_name":"Daniel Gon\u00e7alves","orcid":"https://orcid.org/0000-0002-8149-9872"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"University of Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307","https://openalex.org/I2802056588"]},{"id":"https://openalex.org/I4210101743","display_name":"Montpellier Laboratory of Informatics, Robotics and Microelectronics","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I208215962","https://openalex.org/I4210101743","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I1294671590","display_name":"French National Centre for Scientific Research","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Daniel Gon\u00e7alves","raw_affiliation_string":"LIRMM, CNRS & Universit\u00e9 de Montpellier, France","raw_affiliation_strings":["LIRMM, CNRS & Universit\u00e9 de Montpellier, France"]},{"author_position":"last","author":{"id":"https://openalex.org/A5028652077","display_name":"Christophe Paul","orcid":"https://orcid.org/0000-0001-6519-975X"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"University of Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307","https://openalex.org/I2802056588"]},{"id":"https://openalex.org/I4210101743","display_name":"Montpellier Laboratory of Informatics, Robotics and Microelectronics","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I208215962","https://openalex.org/I4210101743","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I1294671590","display_name":"French National Centre for Scientific Research","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christophe Paul","raw_affiliation_string":"LIRMM, CNRS & Universit\u00e9 de Montpellier, France","raw_affiliation_strings":["LIRMM, CNRS & Universit\u00e9 de Montpellier, France"]}],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062080875"],"corresponding_institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I1294671590"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750,"provenance":"doaj"},"apc_paid":{"value":2750,"currency":"USD","value_usd":2750,"provenance":"doaj"},"has_fulltext":false,"cited_by_count":3,"cited_by_percentile_year":{"min":78,"max":81},"biblio":{"volume":"278","issue":null,"first_page":"62","last_page":"72"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Graph Theory and Algorithms","score":0.999,"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/T10374","display_name":"Graph Theory and Algorithms","score":0.999,"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/T10720","display_name":"Combinatorial Optimization and Complexity Theory","score":0.9975,"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/T10142","display_name":"Formal Methods in Software Verification and Control","score":0.9582,"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"}}],"keywords":[{"keyword":"