{"id":"https://openalex.org/W2908070329","doi":"https://doi.org/10.1109/tcsii.2019.2951181","title":"A Circuit-Level Amoeba-Inspired SAT Solver","display_name":"A Circuit-Level Amoeba-Inspired SAT Solver","publication_year":2019,"publication_date":"2019-11-05","ids":{"openalex":"https://openalex.org/W2908070329","doi":"https://doi.org/10.1109/tcsii.2019.2951181","mag":"2908070329"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2019.2951181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2019.2951181","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1812.11792","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Naoki Takeuchi","orcid":"https://orcid.org/0000-0003-0396-5222"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Naoki Takeuchi","raw_affiliation_strings":["Institute of Advanced Sciences, Yokohama National University, Yokohama, Japan"],"affiliations":[{"raw_affiliation_string":"Institute of Advanced Sciences, Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Masashi Aono","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141715","display_name":"Keio University Shonan Fujisawa","ror":"https://ror.org/047khpn70","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210141715"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masashi Aono","raw_affiliation_strings":["Faculty of Environment and Information Studies, Keio University, Fujisawa, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Environment and Information Studies, Keio University, Fujisawa, Japan","institution_ids":["https://openalex.org/I4210141715"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuko Hara-Azumi","orcid":"https://orcid.org/0000-0001-9486-5272"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuko Hara-Azumi","raw_affiliation_strings":["School of Engineering, Tokyo Institute of Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"School of Engineering, Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":null,"display_name":"Christopher L. Ayala","orcid":"https://orcid.org/0000-0002-3510-9626"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Christopher L. Ayala","raw_affiliation_strings":["Institute of Advanced Sciences, Yokohama National University, Yokohama, Japan"],"affiliations":[{"raw_affiliation_string":"Institute of Advanced Sciences, Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I180203408"],"apc_list":null,"apc_paid":null,"fwci":0.2974,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.53734297,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"67","issue":"10","first_page":"2139","last_page":"2143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12813","display_name":"Plant and Biological Electrophysiology Studies","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.7001000046730042},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.612500011920929},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6060000061988831},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5626999735832214},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5527999997138977},{"id":"https://openalex.org/keywords/true-quantified-boolean-formula","display_name":"True quantified Boolean formula","score":0.5388000011444092},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.475600004196167},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.43639999628067017},{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.4348999857902527}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7021999955177307},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.7001000046730042},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.612500011920929},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6060000061988831},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5626999735832214},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5527999997138977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5467000007629395},{"id":"https://openalex.org/C200415742","wikidata":"https://www.wikidata.org/wiki/Q1350285","display_name":"True quantified Boolean formula","level":2,"score":0.5388000011444092},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.475600004196167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4607999920845032},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.43639999628067017},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.4348999857902527},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4246000051498413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3716999888420105},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C143936061","wikidata":"https://www.wikidata.org/wiki/Q2030088","display_name":"DPLL algorithm","level":4,"score":0.32199999690055847},{"id":"https://openalex.org/C81409106","wikidata":"https://www.wikidata.org/wiki/Q76505","display_name":"Combinational logic","level":3,"score":0.31470000743865967},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.3061000108718872},{"id":"https://openalex.org/C16221470","wikidata":"https://www.wikidata.org/wiki/Q846564","display_name":"Conjunctive normal form","level":2,"score":0.3005000054836273},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.29100000858306885},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcsii.2019.2951181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2019.2951181","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1812.11792","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.11792","pdf_url":"https://arxiv.org/pdf/1812.11792","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.11792","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.11792","pdf_url":"https://arxiv.org/pdf/1812.11792","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W167199924","https://openalex.org/W848594484","https://openalex.org/W1483797617","https://openalex.org/W2017127020","https://openalex.org/W2036265926","https://openalex.org/W2057361103","https://openalex.org/W2085156669","https://openalex.org/W2142785340","https://openalex.org/W2165777341","https://openalex.org/W2326697386","https://openalex.org/W2566535251","https://openalex.org/W2884101591","https://openalex.org/W2904676032","https://openalex.org/W2940758800","https://openalex.org/W6637229586","https://openalex.org/W6761634612"],"related_works":[],"abstract_inverted_index":{"AmbSAT":[0,20,32,60,79,89,117],"(or":[1],"AmoebaSAT)":[2],"is":[3,61],"a":[4,37,50,99,108,131,156,161],"biologically-inspired":[5],"stochastic":[6],"local":[7],"search":[8,126],"(SLS)":[9],"solver":[10],"to":[11,14,74,90,105,111,123,141,176],"explore":[12],"solutions":[13,35,104,154],"the":[15,57,86,125,143],"Boolean":[16],"satisfiability":[17],"problem":[18],"(SAT).":[19],"updates":[21],"multiple":[22],"variables":[23],"in":[24,67,107,184],"parallel":[25],"at":[26],"every":[27],"iteration":[28,41,158],"step,":[29],"and":[30,166],"thus":[31],"can":[33,84,180],"find":[34,92],"with":[36,64,155],"fewer":[38,157],"number":[39,159],"of":[40,53,59,88,128,133,145],"steps":[42],"than":[43,160],"some":[44],"other":[45],"conventional":[46],"SLS":[47,163],"solvers":[48],"for":[49,130],"specific":[51],"set":[52,132],"SAT":[54,106,136],"instances.":[55],"However,":[56],"parallelism":[58,87],"not":[62],"compatible":[63],"general-purpose":[65],"microprocessors":[66],"that":[68,83,102,138,151],"many":[69],"clock":[70],"cycles":[71],"are":[72],"required":[73],"execute":[75],"each":[76],"iteration;":[77],"thus,":[78],"requires":[80],"special":[81],"hardware":[82],"exploit":[85],"quickly":[91],"solutions.":[93],"In":[94],"this":[95],"brief,":[96],"we":[97,114],"propose":[98],"circuit":[100],"model":[101],"explores":[103],"similar":[109],"way":[110],"AmbSAT,":[112],"which":[113],"call":[115],"circuit-level":[116],"(CL-AmbSAT).":[118],"We":[119],"conducted":[120],"numerical":[121],"simulation":[122],"evaluate":[124],"performance":[127],"CL-AmbSAT":[129,152,171,179],"randomly":[134],"generated":[135],"instances":[137],"was":[139],"designed":[140],"estimate":[142],"scalability":[144],"our":[146],"approach.":[147],"Simulation":[148],"results":[149],"showed":[150],"finds":[153],"powerful":[162],"solver,":[164],"ProbSAT,":[165],"outperforms":[167],"even":[168],"AmbSAT.":[169],"Since":[170],"uses":[172],"simple":[173],"combinational":[174],"logic":[175],"update":[177],"variables,":[178],"be":[181],"easily":[182],"implemented":[183],"various":[185],"hardware.":[186]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2019-01-11T00:00:00"}