{"id":"https://openalex.org/W157323410","doi":null,"title":"Useful Transformations in Answer set programming.","display_name":"Useful Transformations in Answer set programming.","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W157323410","mag":"157323410"},"language":"en","primary_location":{"id":"mag:157323410","doi":null,"is_oa":false,"landing_page_url":"https://www.aaai.org/Papers/Symposia/Spring/2001/SS-01-01/SS01-01-023.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5103731655","display_name":"Mauricio Osorio","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mauricio Osorio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045363362","display_name":"Juan Carlos Nieves","orcid":"https://orcid.org/0000-0003-4072-8795","observed_orcids":["https://orcid.org/0000-0003-4072-8795"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juan Carlos Nieves","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4072-8795","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109906648","display_name":"Chris R. Giannella","orcid":"https://orcid.org/0000-0002-0118-8506","observed_orcids":["https://orcid.org/0000-0002-0118-8506"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chris Giannella","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0118-8506","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6082,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70344374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9843999743461609,"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.9843999743461609,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0015999999595806003,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/answer-set-programming","display_name":"answer set programming","score":0.996999979019165},{"id":"https://openalex.org/keywords/transformation-rules","display_name":"transformation rules","score":0.7009999752044678},{"id":"https://openalex.org/keywords/stable-semantics","display_name":"stable semantics","score":0.8059999942779541},{"id":"https://openalex.org/keywords/reduction-systems","display_name":"reduction systems","score":0.781000018119812},{"id":"https://openalex.org/keywords/program-compilation","display_name":"program compilation","score":0.7990000247955322},{"id":"https://openalex.org/keywords/stable-models","display_name":"stable models","score":0.8560000061988831},{"id":"https://openalex.org/keywords/satisfiability-solving","display_name":"satisfiability solving","score":0.7889999747276306}],"concepts":[{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.7768580913543701},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.7150141000747681},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6428980827331543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6121645569801331},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5576241612434387},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.5262764096260071},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5137377977371216},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5013132095336914},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.48250293731689453},{"id":"https://openalex.org/C136137745","wikidata":"https://www.wikidata.org/wiki/Q19515659","display_name":"Extensional definition","level":3,"score":0.4518180191516876},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.44014212489128113},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42370742559432983},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.4171944856643677},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.3645402789115906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36231809854507446},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C77928131","wikidata":"https://www.wikidata.org/wiki/Q193343","display_name":"Tectonics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:157323410","doi":null,"is_oa":false,"landing_page_url":"https://www.aaai.org/Papers/Symposia/Spring/2001/SS-01-01/SS01-01-023.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1537854563","https://openalex.org/W1541434994","https://openalex.org/W1569596742","https://openalex.org/W1672891595","https://openalex.org/W1995876561","https://openalex.org/W2003707332","https://openalex.org/W2023141722","https://openalex.org/W2028582842","https://openalex.org/W2399343913","https://openalex.org/W2514068578","https://openalex.org/W7100120274"],"related_works":["https://openalex.org/W2139614651","https://openalex.org/W7096084221","https://openalex.org/W7098650886","https://openalex.org/W3099977860","https://openalex.org/W1576930306","https://openalex.org/W7051753921","https://openalex.org/W7098739872","https://openalex.org/W7095226676","https://openalex.org/W7100087584","https://openalex.org/W7096763909"],"abstract_inverted_index":{"We":[0],"definea":[1],"reductionsystem":[2],"whichpreservesthestable":[3],"semantics.":[4],"This":[5],"system":[6],"includes":[7],"two":[8],"types":[9],"of":[10,24],"transformation":[11],"rules.":[12],"One":[13],"type":[14],"(which":[15,39],"we":[16,40],"call":[17,41],")":[18,42],"preserves":[19],"the":[20,25,46,52,65,95],"stable":[21,47,96],"semantics":[22,48],"regardless":[23],"EDB":[26],"(extensional":[27],"database).":[28],"So,":[29],"it":[30,55],"can":[31,63,75,90],"be":[32,57,91],"used":[33,58,92],"at":[34,59],"compilation":[35],"time.":[36,61],"The":[37],"other":[38],"does":[43],"not":[44],"preserve":[45],"across":[49],"changes":[50],"to":[51,93],"EDB.":[53],"Thus,":[54],"should":[56],"run":[60],"Nonetheless":[62],"reduce":[64],"program":[66,79],"size":[67],"considerably":[68],"and":[69],"is":[70],"quadratic":[71],"time":[72],"computable.":[73],"Sometimes":[74],"transform":[76],"a":[77,87],"cyclic":[78],"into":[80],"an":[81],"acyclic":[82],"one.":[83],"At":[84],"these":[85],"times,":[86],"satisfiability":[88],"solver":[89],"obtain":[94],"models.":[97]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}