{"id":"https://openalex.org/W3187460178","doi":"https://doi.org/10.24963/ijcai.2021/571","title":"Change the World - How Hard Can that Be? On the Computational Complexity of Fixing Planning Models","display_name":"Change the World - How Hard Can that Be? On the Computational Complexity of Fixing Planning Models","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3187460178","doi":"https://doi.org/10.24963/ijcai.2021/571","mag":"3187460178"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/571","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/571","pdf_url":"https://www.ijcai.org/proceedings/2021/0571.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth 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/2021/0571.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046610355","display_name":"Songtuan Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Songtuan Lin","raw_affiliation_strings":["School of Computing, College of Engineering and Computer Science, The Australian National University, Canberra, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, College of Engineering and Computer Science, The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009175450","display_name":"Pascal Bercher","orcid":"https://orcid.org/0000-0002-0795-4320"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Pascal Bercher","raw_affiliation_strings":["School of Computing, College of Engineering and Computer Science, The Australian National University, Canberra, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, College of Engineering and Computer Science, The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9591,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88676688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"4152","last_page":"4159"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9994999766349792,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9994999766349792,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9965000152587891,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9861000180244446,"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.737533450126648},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.7372300028800964},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5704301595687866},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5441741347312927},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.48381441831588745},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45563405752182007},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4326518177986145},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4246624708175659},{"id":"https://openalex.org/keywords/computational-model","display_name":"Computational model","score":0.4150247871875763},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33438950777053833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18717840313911438},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.1266758143901825},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09915319085121155}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.737533450126648},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.7372300028800964},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5704301595687866},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5441741347312927},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.48381441831588745},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45563405752182007},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4326518177986145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4246624708175659},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.4150247871875763},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33438950777053833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18717840313911438},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.1266758143901825},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09915319085121155},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2021/571","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/571","pdf_url":"https://www.ijcai.org/proceedings/2021/0571.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/294485","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/294485","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.ijcai.org/proceedings/2021/571","raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/571","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/571","pdf_url":"https://www.ijcai.org/proceedings/2021/0571.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3187460178.pdf","grobid_xml":"https://content.openalex.org/works/W3187460178.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W70755758","https://openalex.org/W91814941","https://openalex.org/W167769677","https://openalex.org/W1557310162","https://openalex.org/W1582866771","https://openalex.org/W1604986327","https://openalex.org/W2012010763","https://openalex.org/W2025262772","https://openalex.org/W2110337882","https://openalex.org/W2116298968","https://openalex.org/W2138494816","https://openalex.org/W2140909204","https://openalex.org/W2394681774","https://openalex.org/W2395585410","https://openalex.org/W2401204888","https://openalex.org/W2401610261","https://openalex.org/W2404353384","https://openalex.org/W2573852850","https://openalex.org/W2578347977","https://openalex.org/W2615896489","https://openalex.org/W2759244192","https://openalex.org/W2788226513","https://openalex.org/W2810663083","https://openalex.org/W2887736788","https://openalex.org/W2965413709","https://openalex.org/W3040802234","https://openalex.org/W3115697892","https://openalex.org/W3175302475","https://openalex.org/W3176840510","https://openalex.org/W4210431029","https://openalex.org/W4288283595"],"related_works":["https://openalex.org/W2072180474","https://openalex.org/W1960052459","https://openalex.org/W2952002389","https://openalex.org/W2231510842","https://openalex.org/W4214707141","https://openalex.org/W2058799936","https://openalex.org/W2378302565","https://openalex.org/W4386395144","https://openalex.org/W4402742378","https://openalex.org/W17854358"],"abstract_inverted_index":{"Incorporating":[0],"humans":[1],"into":[2],"AI":[3],"planning":[4,11,69,82],"is":[5,23,93],"an":[6,25,51],"important":[7],"feature":[8],"of":[9,28,44,48,112],"flexible":[10],"technology.":[12],"Such":[13],"human":[14],"integration":[15],"allows":[16,59],"to":[17,50,126],"incorporate":[18],"previously":[19],"unknown":[20],"constraints,":[21],"and":[22,110],"also":[24],"integral":[26],"part":[27],"automated":[29],"modeling":[30],"assistance.":[31],"As":[32],"a":[33,68,88,96],"foundation":[34],"for":[35,60,98],"integrating":[36],"user":[37],"requests,":[38],"we":[39,114],"study":[40],"the":[41,46,56,74,99],"computational":[42],"complexity":[43],"determining":[45],"existence":[47],"changes":[49],"existing":[52],"model,":[53],"such":[54],"that":[55,116],"resulting":[57],"model":[58],"specific":[61],"user-provided":[62],"solutions.":[63],"We":[64],"are":[65,120],"provided":[66],"with":[67,87],"problem":[70],"modeled":[71],"either":[72],"in":[73],"classical":[75],"(non-hierarchical)":[76],"or":[77],"hierarchical":[78],"task":[79],"network":[80],"(HTN)":[81],"formalism,":[83],"as":[84,86,106,108],"well":[85,107],"supposed-to-be":[89],"solution":[90,97],"plan,":[91],"which":[92],"actually":[94],"not":[95],"current":[100],"model.":[101],"Considering":[102],"changing":[103],"decomposition":[104],"methods":[105],"preconditions":[109],"effects":[111],"actions,":[113],"show":[115],"most":[117],"change":[118],"requests":[119],"NP-complete":[121],"though":[122],"some":[123],"turn":[124],"out":[125],"be":[127],"tractable.":[128]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}