{"id":"https://openalex.org/W2917923437","doi":"https://doi.org/10.1108/dta-07-2018-0068","title":"Multidimensional appropriate clustering and DBSCAN for SAT solving","display_name":"Multidimensional appropriate clustering and DBSCAN for SAT solving","publication_year":2019,"publication_date":"2019-02-25","ids":{"openalex":"https://openalex.org/W2917923437","doi":"https://doi.org/10.1108/dta-07-2018-0068","mag":"2917923437"},"language":"en","primary_location":{"id":"doi:10.1108/dta-07-2018-0068","is_oa":false,"landing_page_url":"https://doi.org/10.1108/dta-07-2018-0068","pdf_url":null,"source":{"id":"https://openalex.org/S4210171756","display_name":"Data Technologies and Applications","issn_l":"2514-9288","issn":["2514-9288","2514-9318"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Technologies and Applications","raw_type":"journal-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/A5067637411","display_name":"C\u00e9lia Hir\u00e8che","orcid":"https://orcid.org/0000-0002-8300-4917"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Celia Hireche","raw_affiliation_strings":["Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045715820","display_name":"Habiba Drias","orcid":"https://orcid.org/0000-0001-7287-5170"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Habiba Drias","raw_affiliation_strings":["Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sciences and Technology Houari Boumediene, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067637411"],"corresponding_institution_ids":["https://openalex.org/I157169809"],"apc_list":null,"apc_paid":null,"fwci":0.4976,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61034737,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"53","issue":"1","first_page":"85","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9980999827384949,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9944999814033508,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8114728927612305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7673553228378296},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5708442330360413},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5307120084762573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34459054470062256},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3333548307418823}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8114728927612305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7673553228378296},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5708442330360413},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5307120084762573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34459054470062256},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3333548307418823}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1108/dta-07-2018-0068","is_oa":false,"landing_page_url":"https://doi.org/10.1108/dta-07-2018-0068","pdf_url":null,"source":{"id":"https://openalex.org/S4210171756","display_name":"Data Technologies and Applications","issn_l":"2514-9288","issn":["2514-9288","2514-9318"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Technologies and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W255433357","https://openalex.org/W1484413656","https://openalex.org/W1524216132","https://openalex.org/W1575476631","https://openalex.org/W1667614912","https://openalex.org/W1673310716","https://openalex.org/W1787074469","https://openalex.org/W2036265926","https://openalex.org/W2057361103","https://openalex.org/W2093778246","https://openalex.org/W2103406309","https://openalex.org/W2113076747","https://openalex.org/W2150593711","https://openalex.org/W2185085875","https://openalex.org/W2274564650","https://openalex.org/W2308071406","https://openalex.org/W2475911551","https://openalex.org/W2789937536","https://openalex.org/W2885926860"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W1629127207","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Purpose":[0],"This":[1],"paper":[2,87],"is":[3,23,70,155,207],"an":[4,230,239,296],"extended":[5],"version":[6],"of":[7,29,33,41,46,117,126,148,175,180,192,218,225,233,245,248,253,257,266,271,278],"Hireche":[8],"and":[9,37,48,83,146,177,189,237,255,284],"Drias":[10],"(2018)":[11],"presented":[12],"at":[13,63],"the":[14,31,39,60,73,76,80,114,142,149,152,160,187,190,193,213,223,234,246,276,290],"WORLD-CIST\u201918":[15],"conference.":[16],"The":[17,55,67,86,123,144,183,204,269],"major":[18],"contribution,":[19],"in":[20,25,79,137,151,209],"this":[21,127,210,272,286],"work,":[22],"defined":[24],"two":[26],"phases.":[27],"First":[28],"all,":[30],"use":[32],"data":[34,42,104,110,134,181],"mining":[35],"technologies":[36],"especially":[38,156],"tools":[40],"preprocessing":[43,196,280],"for":[44,102],"instances":[45,154,176],"hard":[47,258],"complex":[49],"problems":[50,259],"prior":[51,107,198,288],"to":[52,71,89,112,139,158,165,199,282,289],"their":[53,267],"resolution.":[54],"authors":[56],"focus":[57],"on":[58,109,133,172,212,275],"clustering":[59,96,118,163],"instance":[61,74],"aiming":[62],"reducing":[64],"its":[65,219],"complexity.":[66,268],"second":[68],"phase":[69],"solve":[72],"using":[75],"knowledge":[77,108],"acquired":[78],"first":[81,124],"step":[82],"problem-solving":[84],"methods.":[85],"aims":[88],"discuss":[90],"these":[91],"issues.":[92],"Design/methodology/approach":[93],"Because":[94],"different":[95,100,173,178],"techniques":[97,281],"may":[98],"offer":[99],"results":[101,185],"a":[103,106,131,263],"set,":[105],"helps":[111],"determine":[113,159],"adequate":[115],"type":[116],"that":[119,260],"should":[120],"be":[121],"applied.":[122],"part":[125],"work":[128,273],"deals":[129],"with":[130,222,295],"study":[132],"descriptive":[135],"characteristics":[136],"order":[138],"better":[140],"understand":[141],"data.":[143],"dispersion":[145],"distribution":[147],"variables":[150],"problem":[153,200,216,236,249],"explored":[157],"most":[161],"suitable":[162],"technique":[164],"apply.":[166],"Findings":[167],"Several":[168],"experiments":[169],"were":[170],"performed":[171],"kinds":[174,179],"distribution.":[182],"obtained":[184],"show":[186],"importance":[188],"efficiency":[191],"proposed":[194,205],"appropriate":[195,279],"approaches":[197],"solving.":[201],"Practical":[202],"implications":[203],"approach":[206],"developed,":[208],"paper,":[211],"Boolean":[214],"satisfiability":[215],"because":[217,265],"well-recognised":[220],"importance,":[221],"aim":[224],"complexity":[226,287],"reduction":[227],"which":[228,292],"allows":[229],"easier":[231,294],"resolution":[232,291],"later":[235],"particularly":[238],"important":[240,297],"time":[241,298],"saving.":[242,299],"Originality/value":[243],"State":[244],"art":[247],"solving":[250],"describes":[251],"plenty":[252],"algorithms":[254],"solvers":[256],"are":[261],"still":[262],"challenge":[264],"originality":[270],"lies":[274],"investigation":[277],"tackle":[283],"overcome":[285],"becomes":[293]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}