{"id":"https://openalex.org/W1593394207","doi":"https://doi.org/10.3233/978-1-58603-891-5-535","title":"Justification-Based Non-Clausal Local Search for SAT","display_name":"Justification-Based Non-Clausal Local Search for SAT","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1593394207","doi":"https://doi.org/10.3233/978-1-58603-891-5-535","mag":"1593394207"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-58603-891-5-535","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-58603-891-5-535","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/978-1-58603-891-5-535","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081120128","display_name":"Matti J\u0084\u00e4rvisalo","orcid":"https://orcid.org/0000-0003-2572-063X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Järvisalo Matti","raw_affiliation_strings":["Helsinki University of Technology, Dept. Information and Comp. Sci., Finland. Email: matti.jarvisalo@tkk.fi#TAB#"],"affiliations":[{"raw_affiliation_string":"Helsinki University of Technology, Dept. Information and Comp. Sci., Finland. Email: matti.jarvisalo@tkk.fi#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037137004","display_name":"Tommi Junttila","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junttila Tommi","raw_affiliation_strings":["Helsinki University of Technology, Dept. Information and Comp. Sci., Finland. Email: tommi.junttila@tkk.fi#TAB#"],"affiliations":[{"raw_affiliation_string":"Helsinki University of Technology, Dept. Information and Comp. Sci., Finland. Email: tommi.junttila@tkk.fi#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000911721","display_name":"Ilkka Niemel\u00e4","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Niemelä Ilkka","raw_affiliation_strings":["Helsinki University of Technology, Dept. Information and Comp. Sci., Finland. Email: ilkka.niemela@tkk.fi#TAB#"],"affiliations":[{"raw_affiliation_string":"Helsinki University of Technology, Dept. Information and Comp. Sci., Finland. Email: ilkka.niemela@tkk.fi#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081120128"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8183,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90465283,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"535","last_page":"539"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9926000237464905,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9645000100135803,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9573000073432922,"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.44544708728790283}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44544708728790283}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3233/978-1-58603-891-5-535","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-58603-891-5-535","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.6057","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.6057","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.tcs.hut.fi/~mjj/papers/jarvisalo-junttila-niemela.ecai08.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.7656","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.7656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.tcs.hut.fi/~tjunttil/publications/JarvisaloJunttilaNiemela_ECAI2008.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.9529","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.9529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.tcs.hut.fi/~mjj/papers/jarvisalo-junttila-niemela.ecai08.pdf","raw_type":"text"},{"id":"mag:1593394207","is_oa":false,"landing_page_url":"http://lib.tkk.fi/Diss/2008/isbn9789512296422/article6.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"doi:10.3233/978-1-58603-891-5-535","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-58603-891-5-535","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1513176853","https://openalex.org/W1518211069","https://openalex.org/W1552944591","https://openalex.org/W1667614912","https://openalex.org/W1967970073","https://openalex.org/W1978526866","https://openalex.org/W2026355757","https://openalex.org/W2081692349","https://openalex.org/W2101602798","https://openalex.org/W2106440199","https://openalex.org/W2109577721","https://openalex.org/W2110737535","https://openalex.org/W2140132043","https://openalex.org/W2165372647","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"While":[0],"stochastic":[1],"local":[2],"search":[3,62],"(SLS)":[4],"techniques":[5,46],"are":[6],"very":[7],"efficient":[8],"in":[9,33,38,88,100],"solving":[10],"hard":[11],"randomly":[12],"generated":[13],"propositional":[14],"satisfiability":[15],"(SAT)":[16],"problem":[17],"instances,":[18,67],"a":[19,81,94],"major":[20],"challenge":[21],"is":[22],"to":[23,56,93,113],"improve":[24],"SLS":[25,45,57],"on":[26,105,115],"structured":[27],"problems.":[28],"Motivated":[29],"by":[30,47],"heuristics":[31,58],"applied":[32],"complete":[34],"circuit-level":[35],"SAT":[36],"solvers":[37],"electronic":[39],"design":[40],"automation,":[41],"we":[42],"develop":[43],"novel":[44],"harnessing":[48],"the":[49,61,85,101,116,121],"concept":[50],"of":[51,66,84,97,103,120],"justification":[52],"frontiers.":[53],"This":[54],"leads":[55],"which":[59],"concentrate":[60],"into":[63],"relevant":[64],"parts":[65],"exploit":[68],"observability":[69],"don't":[70],"cares":[71],"and":[72],"allow":[73],"for":[74],"an":[75],"early":[76],"stopping":[77],"criterion.":[78],"Experiments":[79],"with":[80],"prototype":[82],"implementation":[83],"framework":[86],"presented":[87],"this":[89],"paper":[90],"show":[91],"up":[92],"four":[95],"orders":[96],"magnitude":[98],"decrease":[99],"number":[102],"moves":[104],"real-world":[106],"bounded":[107],"model":[108],"checking":[109],"instances":[110],"when":[111],"compared":[112],"WalkSAT":[114],"standard":[117],"CNF":[118],"encodings":[119],"instances.":[122]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}