{"id":"https://openalex.org/W2799040891","doi":"https://doi.org/10.1145/3196959.3196966","title":"An Operational Approach to Consistent Query Answering","display_name":"An Operational Approach to Consistent Query Answering","publication_year":2018,"publication_date":"2018-05-15","ids":{"openalex":"https://openalex.org/W2799040891","doi":"https://doi.org/10.1145/3196959.3196966","mag":"2799040891"},"language":"en","primary_location":{"id":"doi:10.1145/3196959.3196966","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3196959.3196966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2434/953305","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066005299","display_name":"Marco Calautti","orcid":"https://orcid.org/0000-0003-0921-4040"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Marco Calautti","raw_affiliation_strings":["University of Edinburgh, Edinburgh, Scotland Uk"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, Scotland Uk","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069883356","display_name":"Leonid Libkin","orcid":"https://orcid.org/0000-0002-6698-2735"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leonid Libkin","raw_affiliation_strings":["University of Edinburgh, Edinburgh, Scotland Uk"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, Scotland Uk","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067962748","display_name":"Andr\u00e9as Pieris","orcid":"https://orcid.org/0000-0003-4779-3469"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andreas Pieris","raw_affiliation_strings":["University of Edinburgh, Edinburgh, Scotland Uk"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, Scotland Uk","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066005299"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":2.653,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.90961113,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9987999796867371,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.7938017845153809},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7173774242401123},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.6816017627716064},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5794008374214172},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5386329293251038},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4660559594631195},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4628303349018097},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4500487446784973},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.43294352293014526},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.428295761346817},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4239398241043091},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4114995002746582},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.38750743865966797},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35660505294799805},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2824398875236511},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.21560096740722656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12039372324943542},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07512146234512329}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7938017845153809},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7173774242401123},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.6816017627716064},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5794008374214172},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5386329293251038},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4660559594631195},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4628303349018097},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4500487446784973},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.43294352293014526},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.428295761346817},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4239398241043091},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4114995002746582},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.38750743865966797},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35660505294799805},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2824398875236511},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.21560096740722656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12039372324943542},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07512146234512329},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/3196959.3196966","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3196959.3196966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:air.unimi.it:2434/953305","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/953305","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:air.unimi.it:2434/953306","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/953306","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:iris.unitn.it:11572/260157","is_oa":true,"landing_page_url":"http://ceur-ws.org/Vol-2100/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.unitn.it:11572/260169","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.1145/3196959.3196966","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"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":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/f575318e-d85d-44ac-815c-d4f084894657","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/f575318e-d85d-44ac-815c-d4f084894657","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Calautti, M, Libkin, L & Pieris, A 2018, An Operational Approach to Consistent Query Answering. in Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), 2018. pp. 239-251, ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), 2018, Houston, United States, 10/06/18. https://doi.org/10.1145/3196959.3196966","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/18595f9d-ef8b-4150-bbde-c4237e5418b7","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/18595f9d-ef8b-4150-bbde-c4237e5418b7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.ed.ac.uk:publications/f575318e-d85d-44ac-815c-d4f084894657","is_oa":false,"landing_page_url":"http://delivery.acm.org/10.1145/3200000/3196966/p239-calautti.pdf?ip=129.215.224.67&id=3196966&acc=ACTIVE%20SERVICE&key=C2D842D97AC95F7A%2EEB9E991028F4E1F1%2E4D4702B0C3E38B35%2E4D4702B0C3E38B35&__acm__=1527158261_a586c4402a4b97f40fac0476c48ab51e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:air.unimi.it:2434/953305","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/953305","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/14","display_name":"Life below water"}],"awards":[{"id":"https://openalex.org/G53695486","display_name":null,"funder_award_id":"EP/N023056/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5458651130","display_name":null,"funder_award_id":"M025268","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8400180575","display_name":null,"funder_award_id":"EP/M025268/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8891597062","display_name":null,"funder_award_id":"EP/M025268/","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W188735483","https://openalex.org/W207289846","https://openalex.org/W634962210","https://openalex.org/W1527197079","https://openalex.org/W1551808273","https://openalex.org/W1735526352","https://openalex.org/W1754725800","https://openalex.org/W1967693793","https://openalex.org/W1970089350","https://openalex.org/W1985239372","https://openalex.org/W1990487266","https://openalex.org/W2012548906","https://openalex.org/W2021002502","https://openalex.org/W2021347435","https://openalex.org/W2038993620","https://openalex.org/W2043023694","https://openalex.org/W2045054164","https://openalex.org/W2050190588","https://openalex.org/W2075056819","https://openalex.org/W2075379212","https://openalex.org/W2077518845","https://openalex.org/W2078686663","https://openalex.org/W2087213161","https://openalex.org/W2097831877","https://openalex.org/W2103012681","https://openalex.org/W2109468254","https://openalex.org/W2110762258","https://openalex.org/W2110993096","https://openalex.org/W2118388899","https://openalex.org/W2122997609","https://openalex.org/W2140215983","https://openalex.org/W2154093507","https://openalex.org/W2161354356","https://openalex.org/W2163600218","https://openalex.org/W2164496990","https://openalex.org/W2190171628","https://openalex.org/W2293396934","https://openalex.org/W2408791408","https://openalex.org/W2542812191","https://openalex.org/W2611804663","https://openalex.org/W2616737215","https://openalex.org/W2951943777","https://openalex.org/W3100065561","https://openalex.org/W4205204813","https://openalex.org/W4233413206","https://openalex.org/W4250886557","https://openalex.org/W4301673059"],"related_works":["https://openalex.org/W2572349046","https://openalex.org/W2096359267","https://openalex.org/W2026738364","https://openalex.org/W2113390685","https://openalex.org/W3197639690","https://openalex.org/W2124814993","https://openalex.org/W8514837","https://openalex.org/W1981131819","https://openalex.org/W2017989738","https://openalex.org/W2186703450"],"abstract_inverted_index":{"Consistent":[0],"query":[1,104,124,143,153],"answering":[2,144,154],"(CQA)":[3],"aims":[4],"to":[5,9,19,44,90,118,129,162],"find":[6],"meaningful":[7,239],"answers":[8,23,114,240],"queries":[10,69,245],"when":[11],"databases":[12,34],"are":[13,32,115,201],"inconsistent,":[14],"i.e.,":[15],"do":[16],"not":[17],"conform":[18],"their":[20],"specifications.":[21],"Such":[22],"must":[24],"be":[25],"certainly":[26],"true":[27],"in":[28,206,241],"all":[29],"repairs,":[30],"which":[31,73,175],"consistent":[33,189],"whose":[35],"difference":[36],"from":[37],"the":[38,77,82,101,107,148,164,207,214,226,249],"inconsistent":[39],"one":[40,88],"is":[41,49,74,128,161,180,186,191],"minimal,":[42],"according":[43],"some":[45,224],"measure.":[46],"This":[47,194],"task":[48],"often":[50],"computationally":[51],"intractable,":[52],"and":[53,112,142,182,219],"much":[54],"of":[55,62,81,103,110,123,140,150,168,216,225,234],"CQA":[56,83,94,135,251],"research":[57],"concentrated":[58],"on":[59,100,137],"finding":[60],"islands":[61],"tractability;":[63],"but":[64],"still":[65],"for":[66,134,230,244],"many":[67,231],"relevant":[68],"no":[70],"solutions":[71],"exist,":[72],"reflected":[75],"by":[76],"limited":[78],"practical":[79],"applicability":[80],"approach.":[84,252],"To":[85],"remedy":[86],"this,":[87],"needs":[89],"devise":[91],"a":[92,131,169,178,188,192,203],"new":[93,132],"framework":[95,133],"that":[96,145,187,202],"provides":[97],"explicit":[98,156],"guarantees":[99],"quality":[102],"answers.":[105],"However,":[106],"standard":[108,250],"notions":[109],"repair":[111,170,179],"certain":[113,199],"too":[116],"coarse":[117],"permit":[119],"more":[120],"elaborate":[121],"schemes":[122],"answering.":[125],"Our":[126],"goal":[127],"provide":[130,238],"based":[136],"revised":[138],"definitions":[139],"repairs":[141],"opens":[146],"up":[147],"possibility":[149],"efficient":[151],"approximate":[152,220],"with":[155,171],"guarantees.":[157],"The":[158],"key":[159],"idea":[160],"replace":[163],"current":[165],"declarative":[166],"definition":[167],"an":[172],"operational":[173],"one,":[174],"explains":[176],"how":[177,183,198],"constructed,":[181],"likely":[184],"it":[185],"instance":[190],"repair.":[193],"lets":[195],"us":[196],"define":[197],"we":[200,212,236],"tuple":[204],"should<br/>be":[205],"answer.":[208],"Using":[209],"this":[210],"approach,":[211],"study":[213],"complexity":[215],"both":[217],"exact":[218],"CQA.":[221],"Even":[222],"though":[223],"problems":[227],"remain":[228],"hard,":[229],"common":[232],"classes":[233],"constraints":[235],"can":[237],"reasonable":[242],"time,":[243],"going":[246],"far":[247],"beyond":[248]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}