{"id":"https://openalex.org/W6745952","doi":null,"title":"Approaching the core of unfounded sets","display_name":"Approaching the core of unfounded sets","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W6745952","mag":"6745952"},"language":"en","primary_location":{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:11925","doi":null,"is_oa":false,"landing_page_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/11925","pdf_url":null,"source":{"id":"https://openalex.org/S4306400594","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"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":"article"},"parent_works":[],"lineage":["https://openalex.org/W6745952"],"child_works_count":0,"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/A5086714178","display_name":"Christian Anger","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian Anger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006066772","display_name":"Martin Gebser","orcid":"https://orcid.org/0000-0002-8010-4752","observed_orcids":["https://orcid.org/0000-0002-8010-4752"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Gebser","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8010-4752","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058467603","display_name":"Torsten H. Schaub","orcid":"https://orcid.org/0000-0002-7456-041X","observed_orcids":["https://orcid.org/0000-0002-7456-041X"]},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Torsten Schaub","raw_affiliation_strings":["UNIVERSITY OF POTSDAM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNIVERSITY OF POTSDAM","institution_ids":["https://openalex.org/I176453806"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6281,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.8915909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9682999849319458,"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.9682999849319458,"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.010999999940395355,"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.002300000051036477,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/loops","display_name":"loops","score":0.5590000152587891},{"id":"https://openalex.org/keywords/answer-set-programming","display_name":"answer set programming","score":0.796999990940094},{"id":"https://openalex.org/keywords/partial-assignments","display_name":"partial assignments","score":0.7160000205039978},{"id":"https://openalex.org/keywords/redundant-computation-elimination","display_name":"redundant computation elimination","score":0.5649999976158142}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6231977343559265},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6086574196815491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5991372466087341},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5726287364959717},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5227527618408203},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.41952741146087646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3702062964439392},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10869413614273071},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:11925","doi":null,"is_oa":false,"landing_page_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/11925","pdf_url":null,"source":{"id":"https://openalex.org/S4306400594","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"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":"article"},{"id":"mag:6745952","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.uni-potsdam.de/wv/pdfformat/angesc06a.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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.70.9236","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.9236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uni-potsdam.de/wv/pdfformat/angesc06a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W58130649","https://openalex.org/W96215098","https://openalex.org/W1481719343","https://openalex.org/W1488953105","https://openalex.org/W1533970988","https://openalex.org/W1567452831","https://openalex.org/W1571819422","https://openalex.org/W1634529457","https://openalex.org/W1720682562","https://openalex.org/W1766332311","https://openalex.org/W1968513265","https://openalex.org/W1976055110","https://openalex.org/W2004414305","https://openalex.org/W2011124182","https://openalex.org/W2036241121","https://openalex.org/W2065555531","https://openalex.org/W2079430756","https://openalex.org/W2099792091","https://openalex.org/W2111353076","https://openalex.org/W2139614651","https://openalex.org/W2152029401","https://openalex.org/W2399343913","https://openalex.org/W4212886450"],"related_works":["https://openalex.org/W2948306215","https://openalex.org/W2585757201","https://openalex.org/W7099361421","https://openalex.org/W7099688929","https://openalex.org/W1976377518","https://openalex.org/W3205917349","https://openalex.org/W7097272206","https://openalex.org/W7099197800","https://openalex.org/W2147104186","https://openalex.org/W1533970988"],"abstract_inverted_index":{"We":[0,31],"elaborate":[1],"upon":[2,10],"techniques":[3,78],"for":[4,27,72,120,140],"unfounded":[5,38,54,74,82,89,99,107,126],"set":[6],"computations":[7,24],"by":[8,18,33,132],"building":[9],"the":[11,19,35,43,104,111,142],"concept":[12],"of":[13,45,106,144],"loops.":[14,60],"This":[15,101,128],"is":[16],"driven":[17],"desire":[20],"to":[21,57],"minimize":[22],"redundant":[23],"in":[25,42,110],"solvers":[26],"Answer":[28],"Set":[29],"Programming.":[30],"begin":[32],"investigating":[34],"relationship":[36],"between":[37],"sets":[39,55,90,108],"and":[40,91],"loops":[41,124],"context":[44],"partial":[46],"assignments.":[47],"In":[48],"particular,":[49],"we":[50,62,84,116],"show":[51],"that":[52,79],"subset-minimal":[53],"correspond":[56],"active":[58,122],"elementary":[59,123],"Consequentially,":[61],"provide":[63,117],"a":[64],"new":[65],"loop-oriented":[66],"approach":[67,102],"along":[68],"with":[69],"an":[70,118],"algorithm":[71,119],"computing":[73,87],"sets.":[75,100,127],"Unlike":[76],"traditional":[77],"compute":[80],"greatest":[81,98],"sets,":[83],"aim":[85],"at":[86],"small":[88],"rather":[92],"let":[93],"propagation":[94],"(and":[95],"iteration)":[96],"handle":[97],"reflects":[103],"computation":[105],"employed":[109],"nomore++":[112],"system.":[113],"Beyond":[114],"that,":[115],"identifying":[121],"within":[125],"can":[129],"be":[130],"used":[131],"SATbased":[133],"solvers,":[134],"like":[135],"assat,":[136],"cmodels,":[137],"or":[138],"pbmodels,":[139],"optimizing":[141],"elimination":[143],"invalid":[145],"candidate":[146],"models.":[147]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W6745952","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
