{"id":"https://openalex.org/W4401863515","doi":"https://doi.org/10.1145/3637528.3671627","title":"GraSS: Combining Graph Neural Networks with Expert Knowledge for SAT Solver Selection","display_name":"GraSS: Combining Graph Neural Networks with Expert Knowledge for SAT Solver Selection","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863515","doi":"https://doi.org/10.1145/3637528.3671627"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5024908803","display_name":"Zhanguang Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Zhanguang Zhang","raw_affiliation_strings":["Huawei Noah's Ark Lab, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Montreal, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022689514","display_name":"Didier Ch\u00e9telat","orcid":"https://orcid.org/0000-0002-9458-6879"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Didier Ch\u00e9telat","raw_affiliation_strings":["Huawei Noah's Ark Lab, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Montreal, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092950032","display_name":"Joseph Cotnareanu","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Joseph Cotnareanu","raw_affiliation_strings":["McGill University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036013758","display_name":"Amur Ghose","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amur Ghose","raw_affiliation_strings":["Huawei Noah's Ark Lab, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Montreal, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102763766","display_name":"Wenyi Xiao","orcid":"https://orcid.org/0000-0002-4218-3904"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyi Xiao","raw_affiliation_strings":["Huawei Noah's Ark Lab, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031170152","display_name":"Hui\u2010Ling Zhen","orcid":"https://orcid.org/0000-0003-0310-3825"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui-Ling Zhen","raw_affiliation_strings":["Huawei Noah's Ark Lab, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058247332","display_name":"Yingxue Zhang","orcid":"https://orcid.org/0000-0001-9871-4682"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yingxue Zhang","raw_affiliation_strings":["Huawei Noah's Ark Lab, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Montreal, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047509839","display_name":"Jianye Hao","orcid":"https://orcid.org/0000-0002-0422-8235"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianye Hao","raw_affiliation_strings":["Huawei Noah's Ark Lab, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Beijing, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009031715","display_name":"Mark Coates","orcid":"https://orcid.org/0000-0001-5030-1379"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark Coates","raw_affiliation_strings":["McGill University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078949174","display_name":"Mingxuan Yuan","orcid":"https://orcid.org/0000-0002-2236-8784"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxuan Yuan","raw_affiliation_strings":["Huawei Noah's Ark Lab, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5024908803"],"corresponding_institution_ids":["https://openalex.org/I4210115038"],"apc_list":null,"apc_paid":null,"fwci":1.5588,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.86965052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"6301","last_page":"6311"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.7465800642967224},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.570867121219635},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5475072860717773},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5308942198753357},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4947006404399872},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4738467335700989},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.44435685873031616},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.42978715896606445},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4240870475769043},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35439467430114746},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10726520419120789}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7465800642967224},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.570867121219635},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5475072860717773},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5308942198753357},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4947006404399872},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4738467335700989},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.44435685873031616},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.42978715896606445},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4240870475769043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35439467430114746},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10726520419120789}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W32539537","https://openalex.org/W621300437","https://openalex.org/W2076933173","https://openalex.org/W2112874857","https://openalex.org/W2139171217","https://openalex.org/W2161862543","https://openalex.org/W2469401779","https://openalex.org/W2602856279","https://openalex.org/W2911495555","https://openalex.org/W2914304175","https://openalex.org/W2921992864","https://openalex.org/W2965857891","https://openalex.org/W3007332492","https://openalex.org/W3087775916","https://openalex.org/W3098366174","https://openalex.org/W3131262006","https://openalex.org/W3210841499","https://openalex.org/W4206807714","https://openalex.org/W4210266204","https://openalex.org/W4285138410","https://openalex.org/W4287326275","https://openalex.org/W4287829537","https://openalex.org/W4385568339"],"related_works":["https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W1966025497","https://openalex.org/W68941528","https://openalex.org/W4206451355","https://openalex.org/W8322802","https://openalex.org/W4386614288","https://openalex.org/W2115480761","https://openalex.org/W2920896101","https://openalex.org/W2054026175"],"abstract_inverted_index":{"Boolean":[0],"satisfiability":[1],"(SAT)":[2],"problems":[3],"are":[4,61],"routinely":[5],"solved":[6],"by":[7,125],"SAT":[8,39,49,71,84,207],"solvers":[9,20,188],"in":[10,70,108,147,180],"real-life":[11],"applications,":[12],"yet":[13],"solving":[14],"time":[15],"can":[16,34],"vary":[17],"drastically":[18],"between":[19],"for":[21,36,82,145,182],"the":[22,67,121,131,148,200,205],"same":[23],"instance.":[24],"This":[25],"has":[26],"motivated":[27],"research":[28],"into":[29],"machine":[30],"learning":[31],"models":[32],"that":[33,168],"predict,":[35],"a":[37,79,95,150,159,183],"given":[38],"instance,":[40],"which":[41,60],"solver":[42,50,85],"to":[43,63,154,178],"select":[44],"among":[45],"several":[46],"options.":[47],"Existing":[48],"selection":[51,86],"methods":[52],"all":[53],"rely":[54],"on":[55,88,189,197],"some":[56],"hand-picked":[57],"instance":[58],"features,":[59],"costly":[62],"compute":[64],"and":[65,94,119,158,174,196],"ignore":[66,120],"structural":[68],"information":[69],"graphs.":[72],"In":[73],"this":[74,169],"paper":[75],"we":[76,166],"present":[77],"GraSS,":[78],"novel":[80,139],"approach":[81],"automatic":[83],"based":[87],"tripartite":[89,156],"graph":[90,97,132],"representations":[91,173],"of":[92,171,185,204],"instances":[93,198],"heterogeneous":[96],"neural":[98],"network":[99],"(GNN)":[100],"model.":[101],"While":[102],"GNNs":[103],"have":[104],"been":[105],"previously":[106],"adopted":[107],"other":[109],"SAT-related":[110],"tasks,":[111],"they":[112],"do":[113],"not":[114],"incorporate":[115],"any":[116],"domain-specific":[117,135,175],"knowledge":[118],"runtime":[122,181],"variation":[123],"introduced":[124],"different":[126],"clause":[127],"orders.":[128],"We":[129],"enrich":[130],"representation":[133],"with":[134],"decisions,":[136],"such":[137],"as":[138],"node":[140],"feature":[141],"design,":[142],"positional":[143],"encodings":[144],"clauses":[146],"graph,":[149],"GNN":[151],"architecture":[152],"tailored":[153],"our":[155],"graphs":[157],"runtime-sensitive":[160],"loss":[161],"function.":[162],"Through":[163],"extensive":[164],"experiments,":[165],"demonstrate":[167],"combination":[170],"raw":[172],"choices":[176],"leads":[177],"improvements":[179],"pool":[184],"seven":[186],"state-of-the-art":[187],"both":[190],"an":[191],"industrial":[192],"circuit":[193],"design":[194],"benchmark,":[195],"from":[199],"20-year":[201],"Anniversary":[202],"Track":[203],"2022":[206],"Competition.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}