{"id":"https://openalex.org/W3013292596","doi":"https://doi.org/10.1007/978-3-030-48966-3_20","title":"On the Complexity of Broadcast Domination and Multipacking in Digraphs","display_name":"On the Complexity of Broadcast Domination and Multipacking in Digraphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3013292596","doi":"https://doi.org/10.1007/978-3-030-48966-3_20","mag":"3013292596"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-48966-3_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-48966-3_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-48966-3_20.pdf","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-48966-3_20.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039055198","display_name":"Florent Foucaud","orcid":"https://orcid.org/0000-0001-8198-693X"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]},{"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/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I4210103002","display_name":"University of Clermont Auvergne","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210103002"]},{"id":"https://openalex.org/I4210129154","display_name":"Centre Val de Loire","ror":"https://ror.org/03ntmtb29","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210129154"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210143826","display_name":"Institut National des Sciences Appliqu\u00e9es Centre Val de Loire","ror":"https://ror.org/03y0qc033","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210143826"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Florent Foucaud","raw_affiliation_strings":["Univ. Bordeaux, Bordeaux INP, CNRS, LaBRI, UMR5800, 33400, Talence, France","Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, 45067, Orl\u00e9ans, France","Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, Orl\u00e9ans, France","LIMOS, CNRS UMR 6158, Universit\u00e9 Clermont Auvergne, Aubi\u00e8re, France","Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR5800, Talence, France"],"affiliations":[{"raw_affiliation_string":"Univ. Bordeaux, Bordeaux INP, CNRS, LaBRI, UMR5800, 33400, Talence, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210160189","https://openalex.org/I4210142254"]},{"raw_affiliation_string":"Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, 45067, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I4210143826","https://openalex.org/I4210129154","https://openalex.org/I12449238"]},{"raw_affiliation_string":"Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I4210129154","https://openalex.org/I4210143826","https://openalex.org/I12449238"]},{"raw_affiliation_string":"LIMOS, CNRS UMR 6158, Universit\u00e9 Clermont Auvergne, Aubi\u00e8re, France","institution_ids":["https://openalex.org/I4210099416","https://openalex.org/I4210103002","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR5800, Talence, France","institution_ids":["https://openalex.org/I4210160189","https://openalex.org/I4210142254","https://openalex.org/I15057530","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025432307","display_name":"Benjamin Gras","orcid":null},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]},{"id":"https://openalex.org/I4210129154","display_name":"Centre Val de Loire","ror":"https://ror.org/03ntmtb29","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210129154"]},{"id":"https://openalex.org/I4210143826","display_name":"Institut National des Sciences Appliqu\u00e9es Centre Val de Loire","ror":"https://ror.org/03y0qc033","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210143826"]},{"id":"https://openalex.org/I89864525","display_name":"Universit\u00e4t Trier","ror":"https://ror.org/02778hg05","country_code":"DE","type":"education","lineage":["https://openalex.org/I89864525"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Benjamin Gras","raw_affiliation_strings":["Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, 45067, Orl\u00e9ans, France","Universit\u00e4t Trier, Fachbereich IV, Informatikwissenschaften, 54296, Trier, Germany","Universit\u00e4t Trier, Informatikwissenschaften, Germany","Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, Orl\u00e9ans, France"],"affiliations":[{"raw_affiliation_string":"Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, 45067, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I4210143826","https://openalex.org/I4210129154","https://openalex.org/I12449238"]},{"raw_affiliation_string":"Universit\u00e4t Trier, Fachbereich IV, Informatikwissenschaften, 54296, Trier, Germany","institution_ids":["https://openalex.org/I89864525"]},{"raw_affiliation_string":"Universit\u00e4t Trier, Informatikwissenschaften, Germany","institution_ids":["https://openalex.org/I89864525"]},{"raw_affiliation_string":"Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I4210129154","https://openalex.org/I4210143826","https://openalex.org/I12449238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055889511","display_name":"Anthony Perez","orcid":"https://orcid.org/0000-0002-8551-833X"},"institutions":[{"id":"https://openalex.org/I12449238","display_name":"Universit\u00e9 d'Orl\u00e9ans","ror":"https://ror.org/014zrew76","country_code":"FR","type":"education","lineage":["https://openalex.org/I12449238"]},{"id":"https://openalex.org/I4210129154","display_name":"Centre Val de Loire","ror":"https://ror.org/03ntmtb29","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210129154"]},{"id":"https://openalex.org/I4210143826","display_name":"Institut National des Sciences Appliqu\u00e9es Centre Val de Loire","ror":"https://ror.org/03y0qc033","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210143826"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anthony Perez","raw_affiliation_strings":["Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, 45067, Orl\u00e9ans, France","Univ. Orleans, INSA Centre Val de Loire, LIFO EA 4022, Orleans, France"],"affiliations":[{"raw_affiliation_string":"Univ. Orl\u00e9ans, INSA Centre Val de Loire, LIFO EA 4022, 45067, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I4210143826","https://openalex.org/I4210129154","https://openalex.org/I12449238"]},{"raw_affiliation_string":"Univ. Orleans, INSA Centre Val de Loire, LIFO EA 4022, Orleans, France","institution_ids":["https://openalex.org/I4210129154","https://openalex.org/I4210143826"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020696498","display_name":"Florian Sikora","orcid":"https://orcid.org/0000-0003-2670-6258"},"institutions":[{"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/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florian Sikora","raw_affiliation_strings":["Univ. Paris-Dauphine, PSL University, CNRS, LAMSADE, 75016, Paris, France","Univ. Paris-Dauphine, PSL University, CNRS, LAMSADE, Paris, France"],"affiliations":[{"raw_affiliation_string":"Univ. Paris-Dauphine, PSL University, CNRS, LAMSADE, 75016, Paris, France","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I2746051580","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Univ. Paris-Dauphine, PSL University, CNRS, LAMSADE, Paris, France","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I2746051580","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039055198"],"corresponding_institution_ids":["https://openalex.org/I12449238","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210099416","https://openalex.org/I4210103002","https://openalex.org/I4210129154","https://openalex.org/I4210142254","https://openalex.org/I4210143826","https://openalex.org/I4210160189"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05934176,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"83","issue":"9","first_page":"264","last_page":"2677"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"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":"Advanced Graph Theory Research","score":1.0,"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":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/combinatorics","display_name":"Combinatorics","score":0.8258649110794067},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.7911916971206665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7177680730819702},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6816051006317139},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.66730797290802},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.5947299003601074},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.4708544611930847},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.4291069507598877},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4240562915802002},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4174145758152008},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4155523180961609},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4048047661781311},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1608908772468567}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8258649110794067},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.7911916971206665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7177680730819702},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6816051006317139},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.66730797290802},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.5947299003601074},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.4708544611930847},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.4291069507598877},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4240562915802002},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4174145758152008},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4155523180961609},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4048047661781311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1608908772468567},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":11,"locations":[{"id":"doi:10.1007/978-3-030-48966-3_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-48966-3_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-48966-3_20.pdf","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"},{"id":"doi:10.1007/s00453-021-00828-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-021-00828-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2003.10570","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.10570","pdf_url":"https://arxiv.org/pdf/2003.10570","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-02793880v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02793880","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":"Combinatorial Algorithms - 31st International Workshop, Jun 2020, Bordeaux, France. pp.264-276, ⟨10.1007/978-3-030-48966-3_20⟩","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-03318912v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03318912","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":"Algorithmica, 2021, 83 (9), pp.2651-2677. ⟨10.1007/s00453-021-00828-5⟩","raw_type":"Journal articles"},{"id":"pmh:oai:basepub.dauphine.fr:123456789/21155","is_oa":false,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/21155","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication / Conf\u00e9rence"},{"id":"pmh:oai:basepub.dauphine.psl.eu:123456789/21155","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02793880","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication / Conf\u00e9rence"},{"id":"pmh:oai:basepub.dauphine.psl.eu:123456789/22057","is_oa":true,"landing_page_url":"https://basepub.dauphine.psl.eu/handle/123456789/22057","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"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":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"},{"id":"pmh:oai:pubmedcentral.nih.gov:7254899","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7254899","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorial Algorithms","raw_type":"Text"},{"id":"doi:10.48550/arxiv.2003.10570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2003.10570","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3013292596","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1007/978-3-030-48966-3_20","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-48966-3_20","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-48966-3_20.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1535968106","display_name":null,"funder_award_id":"ANR-17-CE23-0010","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G1692876670","display_name":null,"funder_award_id":"ANR-17-CE40-0022","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3740264080","display_name":null,"funder_award_id":"SIGMA","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3941552351","display_name":null,"funder_award_id":"MA/IFCAM/18/39","funder_id":"https://openalex.org/F4320332929","funder_display_name":"Indo-French Centre for Applied Mathematics"},{"id":"https://openalex.org/G5082926221","display_name":null,"funder_award_id":"ESIGMA (ANR-17-CE23-0010)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6803667113","display_name":null,"funder_award_id":"ANR-17","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8629753466","display_name":null,"funder_award_id":"ANR-17-CE23-001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320332929","display_name":"Indo-French Centre for Applied Mathematics","ror":"https://ror.org/04dese585"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3013292596.pdf","grobid_xml":"https://content.openalex.org/works/W3013292596.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W184144034","https://openalex.org/W285041758","https://openalex.org/W1815738779","https://openalex.org/W1976430052","https://openalex.org/W1987801337","https://openalex.org/W1998431832","https://openalex.org/W2004759101","https://openalex.org/W2015963099","https://openalex.org/W2030087828","https://openalex.org/W2051064851","https://openalex.org/W2052712469","https://openalex.org/W2070817156","https://openalex.org/W2087113704","https://openalex.org/W2144599263","https://openalex.org/W2151104333","https://openalex.org/W2230056557","https://openalex.org/W2266028327","https://openalex.org/W2309179828","https://openalex.org/W2469251310","https://openalex.org/W2487861545","https://openalex.org/W2625266575","https://openalex.org/W2791317459","https://openalex.org/W2897482847","https://openalex.org/W2914414140","https://openalex.org/W2919821551","https://openalex.org/W2963878689","https://openalex.org/W2995812718","https://openalex.org/W3028831290","https://openalex.org/W4243551981","https://openalex.org/W4253175698"],"related_works":["https://openalex.org/W2395208292","https://openalex.org/W2801836973","https://openalex.org/W2790648649","https://openalex.org/W2949100531","https://openalex.org/W2883158497","https://openalex.org/W1522787208","https://openalex.org/W3204003785","https://openalex.org/W2936958034","https://openalex.org/W3178831799","https://openalex.org/W3162039944","https://openalex.org/W2164675585","https://openalex.org/W3131142066","https://openalex.org/W3097693624","https://openalex.org/W2072141822","https://openalex.org/W2588800677","https://openalex.org/W2103411036","https://openalex.org/W3022382553","https://openalex.org/W3003924041","https://openalex.org/W2896640993","https://openalex.org/W2781149038"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}