{"id":"https://openalex.org/W2807882401","doi":"https://doi.org/10.24963/ijcai.2018/240","title":"Exploiting Justifications for Lazy Grounding of Answer Set Programs","display_name":"Exploiting Justifications for Lazy Grounding of Answer Set Programs","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2807882401","doi":"https://doi.org/10.24963/ijcai.2018/240","mag":"2807882401"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/240","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/240","pdf_url":"https://www.ijcai.org/proceedings/2018/0240.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0240.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089527287","display_name":"Bart Bogaerts","orcid":"https://orcid.org/0000-0003-3460-4251"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bart Bogaerts","raw_affiliation_strings":["KU Leuven, Department of Computer Science, Celestijnenlaan 200A, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KU Leuven, Department of Computer Science, Celestijnenlaan 200A, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039264326","display_name":"Antonius Weinzierl","orcid":"https://orcid.org/0000-0003-2040-6123"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Antonius Weinzierl","raw_affiliation_strings":["Aalto University, Department of Computer Science, FI-00076 AALTO, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University, Department of Computer Science, FI-00076 AALTO, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5206,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86977737,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1737","last_page":"1745"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994000196456909,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994000196456909,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9958999752998352,"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/T10028","display_name":"Topic Modeling","score":0.9927999973297119,"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/computer-science","display_name":"Computer science","score":0.7628679275512695},{"id":"https://openalex.org/keywords/ground","display_name":"Ground","score":0.6120904684066772},{"id":"https://openalex.org/keywords/answer-set-programming","display_name":"Answer set programming","score":0.5033964514732361},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4885905683040619},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.48360031843185425},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45388633012771606},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4530555307865143},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.4415159225463867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35872748494148254},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28454962372779846}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7628679275512695},{"id":"https://openalex.org/C168993435","wikidata":"https://www.wikidata.org/wiki/Q6501125","display_name":"Ground","level":2,"score":0.6120904684066772},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.5033964514732361},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4885905683040619},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.48360031843185425},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45388633012771606},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4530555307865143},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.4415159225463867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35872748494148254},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28454962372779846},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2018/240","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/240","pdf_url":"https://www.ijcai.org/proceedings/2018/0240.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/625567","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/625567","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Twenty-Seventh International Joint Conference on Artificial Intelligence, Stockholm, 13-19 July 2018","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/240","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/240","pdf_url":"https://www.ijcai.org/proceedings/2018/0240.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4249896723","display_name":null,"funder_award_id":"251170","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2807882401.pdf","grobid_xml":"https://content.openalex.org/works/W2807882401.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W28742109","https://openalex.org/W101294428","https://openalex.org/W128869332","https://openalex.org/W1526604233","https://openalex.org/W1672891595","https://openalex.org/W1674193987","https://openalex.org/W1733489975","https://openalex.org/W1780080223","https://openalex.org/W1929859906","https://openalex.org/W2011958646","https://openalex.org/W2044560939","https://openalex.org/W2049791401","https://openalex.org/W2064864283","https://openalex.org/W2121444716","https://openalex.org/W2143044990","https://openalex.org/W2394499116","https://openalex.org/W2408502454","https://openalex.org/W2607115772","https://openalex.org/W2729610333","https://openalex.org/W2755687384","https://openalex.org/W2892590207","https://openalex.org/W2962726555","https://openalex.org/W2994667977","https://openalex.org/W4247140915","https://openalex.org/W4251625379","https://openalex.org/W4256177187","https://openalex.org/W4300460506"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W1989889224","https://openalex.org/W2161960556","https://openalex.org/W2898772359","https://openalex.org/W2150695558"],"abstract_inverted_index":{"Answer":[0],"set":[1],"programming":[2],"(ASP)":[3],"is":[4,67],"an":[5,54,85,149],"established":[6],"knowledge":[7],"representation":[8],"formalism.":[9],"Lazy":[10],"grounding":[11,15,21,43,125],"avoids":[12],"the":[13,47,50,71,75,104,116,142],"so-called":[14],"bottleneck":[16],"of":[17,49,74,88,123,128],"ASP":[18,44],"by":[19],"interleaving":[20],"and":[22,77,112,130],"solving;":[23],"this":[24,91],"technique":[25],"was":[26],"recently":[27],"extended":[28],"to":[29,69,80,102,132],"work":[30],"with":[31],"conflict-driven":[32],"clause":[33,109],"learning.":[34],"Unfortunately,":[35],"it":[36],"often":[37],"happens":[38],"that":[39,56,59,141],"such":[40],"a":[41,107,121],"lazy":[42,124],"system,":[45],"at":[46,53],"fixpoint":[48],"evaluation,":[51],"arrives":[52],"assignment":[55],"contains":[57],"literals":[58],"are":[60],"true":[61],"but":[62],"unjustified.":[63],"The":[64],"system":[65],"then":[66],"unable":[68],"determine":[70],"actual":[72],"causes":[73],"situation":[76],"falls":[78],"back":[79],"chronological":[81],"backtracking,":[82],"potentially":[83],"wasting":[84],"exponential":[86,150],"amount":[87],"time.":[89],"In":[90],"paper,":[92],"we":[93],"show":[94],"how":[95],"top-down":[96],"query":[97],"mechanisms":[98],"can":[99],"be":[100],"used":[101],"analyze":[103],"situation,":[105],"learn":[106],"new":[108],"or":[110],"nogood,":[111],"backjump":[113],"further":[114],"in":[115,126],"search":[117],"tree.":[118],"Contributions":[119],"include":[120],"rephrasing":[122],"terms":[127],"justifications":[129,135],"algorithms":[131],"construct":[133],"relevant":[134],"without":[136],"grounding.":[137],"Initial":[138],"experiments":[139],"indicate":[140],"newly":[143],"developed":[144],"techniques":[145],"indeed":[146],"allow":[147],"for":[148],"speed-up.":[151]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}