{"id":"https://openalex.org/W4404413631","doi":"https://doi.org/10.37236/12003","title":"Improved Lower Bounds for Queen\u2019s Domination via an Exactly-Solvable Relaxation","display_name":"Improved Lower Bounds for Queen\u2019s Domination via an Exactly-Solvable Relaxation","publication_year":2024,"publication_date":"2024-11-15","ids":{"openalex":"https://openalex.org/W4404413631","doi":"https://doi.org/10.37236/12003"},"language":"en","primary_location":{"id":"doi:10.37236/12003","is_oa":true,"landing_page_url":"http://dx.doi.org/10.37236/12003","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i4p38/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i4p38/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065608615","display_name":"Archit Karandikar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145145","display_name":"Nomor Research (Germany)","ror":"https://ror.org/04727qm97","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210145145"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Archit Karandikar","raw_affiliation_strings":["Waymo LLC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Waymo LLC","institution_ids":["https://openalex.org/I4210145145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052178860","display_name":"Akashnil Dutta","orcid":null},"institutions":[{"id":"https://openalex.org/I1316064682","display_name":"LinkedIn (United States)","ror":"https://ror.org/02fyxhe35","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I1316064682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Akashnil Dutta","raw_affiliation_strings":["LinkedIn Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LinkedIn Inc","institution_ids":["https://openalex.org/I1316064682"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14211927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7490000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7490000128746033,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.6571999788284302,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.6079999804496765,"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/queen","display_name":"Queen (butterfly)","score":0.6173161864280701},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5646703243255615},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5618067383766174},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5010080337524414},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.38323479890823364},{"id":"https://openalex.org/keywords/mathematical-physics","display_name":"Mathematical physics","score":0.37260133028030396},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.0884619653224945},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08209004998207092},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.05520981550216675},{"id":"https://openalex.org/keywords/zoology","display_name":"Zoology","score":0.0545060932636261}],"concepts":[{"id":"https://openalex.org/C2781321516","wikidata":"https://www.wikidata.org/wiki/Q310836","display_name":"Queen (butterfly)","level":3,"score":0.6173161864280701},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5646703243255615},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5618067383766174},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5010080337524414},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.38323479890823364},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.37260133028030396},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0884619653224945},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08209004998207092},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.05520981550216675},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0545060932636261},{"id":"https://openalex.org/C2780653484","wikidata":"https://www.wikidata.org/wiki/Q22651","display_name":"Hymenoptera","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/12003","is_oa":true,"landing_page_url":"http://dx.doi.org/10.37236/12003","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i4p38/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/12003","is_oa":true,"landing_page_url":"http://dx.doi.org/10.37236/12003","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i4p38/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404413631.pdf","grobid_xml":"https://content.openalex.org/works/W4404413631.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W649410576","https://openalex.org/W4229490663","https://openalex.org/W4250559856","https://openalex.org/W4256613351","https://openalex.org/W635590649","https://openalex.org/W4235414885","https://openalex.org/W2809069473","https://openalex.org/W1496923603","https://openalex.org/W4402104721"],"abstract_inverted_index":{"The":[0],"Queen's":[1,45,92],"Domination":[2,46,93],"problem,":[3],"studied":[4],"for":[5,52,66,69,91,100,125,131],"over":[6],"160":[7],"years,":[8],"poses":[9],"the":[10,15,44,61,72,86,117,121,126],"following":[11],"question:":[12],"What":[13],"is":[14],"least":[16],"number":[17],"of":[18,43,71,85,94,119,151],"queens":[19],"that":[20,31],"can":[21],"be":[22,150],"arranged":[23],"on":[24,60],"a":[25,41,56,82],"m":[26],"\u00d7":[27,97],"n":[28,96,98,101,135,141],"chessboard":[29],"so":[30],"they":[32],"either":[33],"attack":[34],"or":[35],"occupy":[36],"every":[37],"cell?":[38],"We":[39],"propose":[40],"relaxation":[42],"problem":[47],"and":[48,80,112],"solve":[49],"it":[50],"exactly":[51],"rectangular":[53,67],"chessboards.":[54],"As":[55,75],"consequence,":[57,77],"we":[58,78,108],"improve":[59],"best":[62,87,127],"known":[63,88,128],"lower":[64,89,129],"bound":[65,130],"chessboards":[68,99],"one-eighth":[70],"nontrivial":[73],"cases.":[74],"another":[76],"generalize":[79],"provide":[81],"new":[83],"interpretation":[84],"bounds":[90],"square":[95,132],"\u2261":[102,136],"{0,":[103],"1,":[104],"2}":[105],"mod":[106,138],"4.Finally,":[107],"show":[109],"some":[110,114],"results":[111],"make":[113],"conjectures":[115,147],"towards":[116],"goal":[118],"simplifying":[120],"long":[122],"complicated":[123],"proof":[124],"boards":[133],"when":[134],"3":[137],"4":[139],"(and":[140],">":[142],"11).":[143],"These":[144],"simply":[145],"stated":[146],"may":[148],"also":[149],"independent":[152],"interest.":[153]},"counts_by_year":[],"updated_date":"2026-08-24T07:32:12.397491","created_date":"2025-10-10T00:00:00"}