{"id":"https://openalex.org/W4388692487","doi":"https://doi.org/10.1109/sccc59417.2023.10315747","title":"An ad-hoc algorithm to find the minimum winning coalition","display_name":"An ad-hoc algorithm to find the minimum winning coalition","publication_year":2023,"publication_date":"2023-10-23","ids":{"openalex":"https://openalex.org/W4388692487","doi":"https://doi.org/10.1109/sccc59417.2023.10315747"},"language":"en","primary_location":{"id":"doi:10.1109/sccc59417.2023.10315747","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/sccc59417.2023.10315747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 42nd IEEE International Conference of the Chilean Computer Science Society (SCCC)","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/A5021883919","display_name":"Ignacio Lincolao-Venegas","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ignacio Lincolao-Venegas","raw_affiliation_strings":["Universidad Católica de Temuco,Departamento de Ingeniería Informática"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Departamento de Ingeniería Informática","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093266108","display_name":"Eduardo Lobos-Pacheco","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eduardo Lobos-Pacheco","raw_affiliation_strings":["Universidad Católica de Temuco,Carrera de Ingeniería Civil en Informática"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Carrera de Ingeniería Civil en Informática","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068205537","display_name":"Pedro Mirabal","orcid":"https://orcid.org/0000-0001-7345-6007"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedro Mirabal","raw_affiliation_strings":["Universidad Católica de Temuco,Departamento de Ingeniería Informática"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Departamento de Ingeniería Informática","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093266109","display_name":"Antonio Parra-Riquelme","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antonio Parra-Riquelme","raw_affiliation_strings":["Universidad Católica de Temuco,Carrera de Ingeniería Civil en Informática"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Carrera de Ingeniería Civil en Informática","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093266110","display_name":"Victor Quiroz-Valenzuela","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Victor Quiroz-Valenzuela","raw_affiliation_strings":["Universidad Católica de Temuco,Carrera de Ingeniería Civil en Informática"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Carrera de Ingeniería Civil en Informática","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055635501","display_name":"Julio Rojas-Mora","orcid":"https://orcid.org/0000-0002-0268-8748"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julio Rojas-Mora","raw_affiliation_strings":["Universidad Católica de Temuco,Departamento de Ingeniería Informática"],"affiliations":[{"raw_affiliation_string":"Universidad Católica de Temuco,Departamento de Ingeniería Informática","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021883919"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12673223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6347033977508545},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6196256875991821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5816881060600281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5546197891235352},{"id":"https://openalex.org/keywords/nominate","display_name":"NOMINATE","score":0.553781270980835},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4424096941947937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2593619227409363},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14294075965881348},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06814756989479065}],"concepts":[{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6347033977508545},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6196256875991821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5816881060600281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5546197891235352},{"id":"https://openalex.org/C140367253","wikidata":"https://www.wikidata.org/wiki/Q6954911","display_name":"NOMINATE","level":2,"score":0.553781270980835},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4424096941947937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2593619227409363},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14294075965881348},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06814756989479065}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sccc59417.2023.10315747","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/sccc59417.2023.10315747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 42nd IEEE International Conference of the Chilean Computer Science Society (SCCC)","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":0,"referenced_works":[],"related_works":["https://openalex.org/W4388640614","https://openalex.org/W2468827065","https://openalex.org/W2521605489","https://openalex.org/W2023913105","https://openalex.org/W4244590767","https://openalex.org/W4401260011","https://openalex.org/W3165668142","https://openalex.org/W2434895813","https://openalex.org/W3214505305","https://openalex.org/W2999598281"],"abstract_inverted_index":{"Finding":[0],"the":[1,15,41,46,56,79,83,86,90,97,107,113],"minimum":[2],"winning":[3],"coalition":[4],"(MWC)":[5],"is":[6,22,100],"a":[7,35,51,65,70,73],"particular":[8],"case":[9],"of":[10,69,82,85,89,103],"clustering":[11],"problems":[12],"constrained":[13],"on":[14],"clusters\u2019":[16],"size.":[17],"As":[18],"such,":[19],"this":[20,31],"problem":[21,75],"NP-Hard,":[23],"posing":[24],"an":[25],"exciting":[26],"challenge":[27],"in":[28,67],"optimization.":[29],"In":[30],"work,":[32],"we":[33],"present":[34],"new":[36],"adhoc":[37],"algorithm":[38,53,60,115],"to":[39,116],"solve":[40],"MWC":[42,48],"problem,":[43],"which":[44],"identifies":[45],"same":[47,57],"found":[49],"by":[50],"genetic":[52,114],"implemented":[54],"under":[55],"platform.":[58],"The":[59],"works":[61],"deterministically":[62],"and":[63],"achieves":[64],"solution":[66,98],"tenths":[68],"second":[71],"for":[72,112],"real":[74],"with":[76,94],"high":[77],"complexity,":[78],"political":[80],"spectrum":[81],"House":[84],"75\u00b0":[87],"Congress":[88],"USA":[91],"as":[92],"calculated":[93],"DW-Nominate.":[95],"Hence,":[96],"time":[99,109],"two":[101],"orders":[102],"magnitude":[104],"better":[105],"than":[106],"average":[108],"it":[110],"takes":[111],"find":[117],"it.":[118]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}