{"id":"https://openalex.org/W4313407474","doi":"https://doi.org/10.1007/s00453-022-01073-0","title":"Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups","display_name":"Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups","publication_year":2022,"publication_date":"2022-12-19","ids":{"openalex":"https://openalex.org/W4313407474","doi":"https://doi.org/10.1007/s00453-022-01073-0"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-022-01073-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-022-01073-0","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"},"type":"article","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/A5076222102","display_name":"Sanjana Dey","orcid":null},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["IN","SG"],"is_corresponding":true,"raw_author_name":"Sanjana Dey","raw_affiliation_strings":["ACM Unit, Indian Statistical Institute, Kolkata, India","School of Computing, National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"ACM Unit, Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039055198","display_name":"Florent Foucaud","orcid":"https://orcid.org/0000-0001-8198-693X"},"institutions":[{"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/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/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/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/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"]},{"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"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Florent Foucaud","raw_affiliation_strings":["LIFO EA 4022, INSA Centre Val de Loire, University of Orl\u00e9ans, 45067, Orl\u00e9ans, France","LIMOS, CNRS UMR 6158, Universit\u00e9 Clermont Auvergne, Aubi\u00e8re, France","LaBRI, UMR5800, CNRS, Bordeaux INP, University of Bordeaux, 33400, Talence, France"],"affiliations":[{"raw_affiliation_string":"LIFO EA 4022, INSA Centre Val de Loire, University of Orl\u00e9ans, 45067, Orl\u00e9ans, France","institution_ids":["https://openalex.org/I4210143826","https://openalex.org/I4210129154"]},{"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":"LaBRI, UMR5800, CNRS, Bordeaux INP, University of Bordeaux, 33400, Talence, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210160189","https://openalex.org/I4210142254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032341988","display_name":"Subhas C. Nandy","orcid":"https://orcid.org/0000-0003-0330-2891"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Subhas C. Nandy","raw_affiliation_strings":["ACM Unit, Indian Statistical Institute, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"ACM Unit, Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112853639","display_name":"Arunabha Sen","orcid":"https://orcid.org/0000-0002-5795-3465"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arunabha Sen","raw_affiliation_strings":["Arizona State University, Tempe, AZ, 85287, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, 85287, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032341988","https://openalex.org/A5039055198","https://openalex.org/A5076222102","https://openalex.org/A5112853639"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I165932596","https://openalex.org/I4210099416","https://openalex.org/I4210103002","https://openalex.org/I4210129154","https://openalex.org/I4210142254","https://openalex.org/I4210143826","https://openalex.org/I4210160189","https://openalex.org/I55732556","https://openalex.org/I6498739"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.0904,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85531837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"85","issue":"7","first_page":"1850","last_page":"1882"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9872000217437744,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/mathematics","display_name":"Mathematics","score":0.7577078342437744},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6801900267601013},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6707586646080017},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.591369092464447},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.5848262906074524},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5371447801589966},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5087862610816956},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.502744197845459},{"id":"https://openalex.org/keywords/discrete-geometry","display_name":"Discrete geometry","score":0.4757378101348877},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4424828588962555},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.4404960572719574},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4166223406791687},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2056325078010559},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14077171683311462},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11182332038879395},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1097612977027893}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7577078342437744},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6801900267601013},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6707586646080017},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.591369092464447},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.5848262906074524},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5371447801589966},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5087862610816956},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.502744197845459},{"id":"https://openalex.org/C4107886","wikidata":"https://www.wikidata.org/wiki/Q906377","display_name":"Discrete geometry","level":2,"score":0.4757378101348877},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4424828588962555},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4404960572719574},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4166223406791687},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2056325078010559},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14077171683311462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11182332038879395},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1097612977027893},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-022-01073-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-022-01073-0","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:HAL:hal-04145915v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04145915","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, 2023, 85 (7), pp.1850-1882. ⟨10.1007/s00453-022-01073-0⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"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"}],"funders":[{"id":"https://openalex.org/F4320332929","display_name":"Indo-French Centre for Applied Mathematics","ror":"https://ror.org/04dese585"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1499709881","https://openalex.org/W1745697583","https://openalex.org/W1967536892","https://openalex.org/W1973765739","https://openalex.org/W1999545213","https://openalex.org/W2003813631","https://openalex.org/W2003979824","https://openalex.org/W2009380125","https://openalex.org/W2012619989","https://openalex.org/W2018541722","https://openalex.org/W2032825554","https://openalex.org/W2042390260","https://openalex.org/W2053913299","https://openalex.org/W2058787216","https://openalex.org/W2076874044","https://openalex.org/W2100994793","https://openalex.org/W2110282707","https://openalex.org/W2112104566","https://openalex.org/W2122528004","https://openalex.org/W2132014457","https://openalex.org/W2142753649","https://openalex.org/W2149057031","https://openalex.org/W2150495820","https://openalex.org/W2168924128","https://openalex.org/W2206578604","https://openalex.org/W2439127873","https://openalex.org/W2562491834","https://openalex.org/W2583976822","https://openalex.org/W2914405352","https://openalex.org/W2944908213","https://openalex.org/W2947905785","https://openalex.org/W2950505811","https://openalex.org/W2963283342","https://openalex.org/W2989713547","https://openalex.org/W3101038336","https://openalex.org/W3103766350","https://openalex.org/W3124539444","https://openalex.org/W3125175562","https://openalex.org/W4251391716","https://openalex.org/W4253306275"],"related_works":["https://openalex.org/W2132038253","https://openalex.org/W2901423989","https://openalex.org/W2941284322","https://openalex.org/W1982997203","https://openalex.org/W2883856176","https://openalex.org/W3013412531","https://openalex.org/W2947386998","https://openalex.org/W2515644193","https://openalex.org/W145731257","https://openalex.org/W2042426695"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}