{"id":"https://openalex.org/W2018468045","doi":"https://doi.org/10.1109/ictai.2010.56","title":"Improving Search Space Splitting for Parallel SAT Solving","display_name":"Improving Search Space Splitting for Parallel SAT Solving","alternate_titles":[],"publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2018468045","doi":"https://doi.org/10.1109/ictai.2010.56","mag":"2018468045"},"language":"en","primary_location":{"id":"doi:10.1109/ictai.2010.56","doi":"https://doi.org/10.1109/ictai.2010.56","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictai.2010.56","pdf_url":null,"source":{"id":"https://openalex.org/S4210176007","display_name":"IEEE International Conference on Tools with Artificial Intelligence (ICTAI)","issn_l":"1082-3409","issn":["1082-3409","2375-0197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 22nd IEEE International Conference on Tools with Artificial Intelligence","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2018468045"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5101995804","display_name":"Ruben Martins","orcid":"https://orcid.org/0000-0003-1525-1382","observed_orcids":["https://orcid.org/0000-0003-1525-1382"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Ruben Martins","raw_affiliation_strings":["IST/INESC-ID, Technical University of Lisbon, Lisboa, Portugal","IST/INESC-ID, Tech. Univ. of Lisbon, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST/INESC-ID, Technical University of Lisbon, Lisboa, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]},{"raw_affiliation_string":"IST/INESC-ID, Tech. Univ. of Lisbon, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033377932","display_name":"Vasco M. Manquinho","orcid":"https://orcid.org/0000-0002-4205-2189","observed_orcids":["https://orcid.org/0000-0002-4205-2189"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Vasco Manquinho","raw_affiliation_strings":["IST/INESC-ID, Technical University of Lisbon, Lisboa, Portugal","IST/INESC-ID, Tech. Univ. of Lisbon, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST/INESC-ID, Technical University of Lisbon, Lisboa, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]},{"raw_affiliation_string":"IST/INESC-ID, Tech. Univ. of Lisbon, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058622165","display_name":"In\u00eas Lynce","orcid":"https://orcid.org/0000-0003-4868-415X","observed_orcids":["https://orcid.org/0000-0003-4868-415X"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Ines Lynce","raw_affiliation_strings":["IST/INESC-ID, Technical University of Lisbon, Lisboa, Portugal","IST/INESC-ID, Tech. Univ. of Lisbon, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST/INESC-ID, Technical University of Lisbon, Lisboa, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]},{"raw_affiliation_string":"IST/INESC-ID, Tech. Univ. of Lisbon, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201","https://openalex.org/I4405264366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9938,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.92086566,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"336","last_page":"343"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9624000191688538,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9624000191688538,"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/T10142","display_name":"Formal Methods in Verification","score":0.014999999664723873,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/parallel-sat-solving","display_name":"parallel SAT solving","score":0.8320000171661377},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9769999980926514},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.5569999814033508},{"id":"https://openalex.org/keywords/propositional-satisfiability","display_name":"propositional satisfiability","score":0.6050000190734863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7175187468528748},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5202159285545349},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5106680989265442},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.48690903186798096},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.485725462436676},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4484456181526184},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42711177468299866},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41435790061950684},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4138275980949402},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22803378105163574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11694243550300598},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ictai.2010.56","doi":"https://doi.org/10.1109/ictai.2010.56","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictai.2010.56","pdf_url":null,"source":{"id":"https://openalex.org/S4210176007","display_name":"IEEE International Conference on Tools with Artificial Intelligence (ICTAI)","issn_l":"1082-3409","issn":["1082-3409","2375-0197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 22nd IEEE International Conference on Tools with Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.724.8583","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.724.8583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sat.inesc-id.pt/%7Eruben/papers/martins-ictai10.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":33,"referenced_works":["https://openalex.org/W30559923","https://openalex.org/W92198721","https://openalex.org/W146171703","https://openalex.org/W158822462","https://openalex.org/W198703374","https://openalex.org/W1480909796","https://openalex.org/W1497788215","https://openalex.org/W1518705996","https://openalex.org/W1530052040","https://openalex.org/W1540371190","https://openalex.org/W1566044003","https://openalex.org/W1608123432","https://openalex.org/W1981726327","https://openalex.org/W1998417879","https://openalex.org/W2039027656","https://openalex.org/W2044560939","https://openalex.org/W2046612382","https://openalex.org/W2061156579","https://openalex.org/W2062897452","https://openalex.org/W2076373700","https://openalex.org/W2092775861","https://openalex.org/W2094855848","https://openalex.org/W2103406309","https://openalex.org/W2123098314","https://openalex.org/W2129807688","https://openalex.org/W2130403783","https://openalex.org/W2142785340","https://openalex.org/W2154318861","https://openalex.org/W2156376751","https://openalex.org/W4231708524","https://openalex.org/W4285719527","https://openalex.org/W6632469666","https://openalex.org/W7098943915"],"related_works":["https://openalex.org/W4380207410","https://openalex.org/W3133963966","https://openalex.org/W117475319","https://openalex.org/W2399446083","https://openalex.org/W7099019688","https://openalex.org/W2608286563","https://openalex.org/W2069546788","https://openalex.org/W239206638","https://openalex.org/W193263981","https://openalex.org/W4313007195"],"abstract_inverted_index":{"The":[0,41],"last":[1],"two":[2],"decades":[3],"progresses":[4],"have":[5,38],"led":[6,47],"Propositional":[7],"Satisfiability":[8],"(SAT)":[9],"to":[10,16,27,48,65,123,138,145,160,220],"be":[11],"a":[12,18,63,89,153,186],"competitive":[13],"practical":[14],"approach":[15,188],"solve":[17],"wide":[19],"range":[20],"of":[21,34,51,92,110,143,165,170,185,205],"industrial":[22],"and":[23,32,55,72,95,193,208,215],"academic":[24],"problems.":[25],"Thanks":[26],"these":[28,200],"advances,":[29],"the":[30,35,49,108,118,125,129,140,147,157,162,183,203,206],"size":[31],"difficulty":[33],"SAT":[36,111],"instances":[37],"grown":[39],"significantly.":[40],"demand":[42],"for":[43,107],"more":[44],"computational":[45],"power":[46,77],"creation":[50],"new":[52,103],"computer":[53],"architectures":[54],"paradigms":[56],"composed":[57],"by":[58,62,128],"multiple":[59],"machines":[60],"connected":[61],"network":[64],"act":[66],"as":[67],"one":[68],"machine,":[69],"like":[70],"clusters":[71],"grids.":[73],"However,":[74,132],"extra":[75],"computing":[76,93],"is":[78,105,116,134,174],"not":[79,135],"coming":[80],"anymore":[81],"from":[82,88],"higher":[83],"processor":[84],"frequencies,":[85],"but":[86],"rather":[87],"growing":[90],"number":[91],"cores":[94],"processors.":[96],"It":[97],"becomes":[98],"clear":[99,136],"that":[100,198,210],"exploiting":[101],"this":[102,179],"architecture":[104],"essential":[106],"evolution":[109],"solvers.":[112],"Search":[113],"space":[114,172,191,213],"splitting":[115,173,192,214],"probably":[117],"most":[119],"commonly":[120],"used":[121],"strategy":[122],"explore":[124],"parallelism":[126],"provided":[127],"search":[130,148,171,190,212],"space.":[131,149],"it":[133],"how":[137],"find":[139,161],"relevant":[141],"set":[142,164],"variables":[144],"divide":[146],"This":[150],"paper":[151],"extends":[152],"method":[154],"based":[155],"on":[156],"VSIDS":[158],"heuristic":[159],"initial":[163],"partition":[166],"variables.":[167],"A":[168],"drawback":[169],"load":[175],"balancing.":[176],"To":[177],"overcome":[178],"problem,":[180],"we":[181],"propose":[182],"use":[184],"hybrid":[187],"between":[189],"portfolio.":[194],"Preliminary":[195],"results":[196],"show":[197],"both":[199],"techniques":[201],"improve":[202],"performance":[204],"solver":[207],"reveal":[209],"combining":[211],"portfolio":[216],"approaches":[217],"can":[218],"lead":[219],"better":[221],"results.":[222]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2018468045","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
