Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||
| DOI | 10.1109/SCCC59417.2023.10315747 | ||
| Año | 2023 | ||
| Tipo |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
Finding the minimum winning coalition (MWC) is a particular case of clustering problems constrained on the clusters' size. As such, this problem is NP-Hard, posing an exciting challenge in optimization. In this work, we present a new adhoc algorithm to solve the MWC problem, which identifies the same MWC found by a genetic algorithm implemented under the same platform. The algorithm works deterministically and achieves a solution in tenths of a second for a real problem with high complexity, the political spectrum of the House of the 75° Congress of the USA as calculated with DW-Nominate. Hence, the solution time is two orders of magnitude better than the average time it takes for the genetic algorithm to find it.
| Revista | ISSN |
|---|---|
| 2018 37 Th International Conference Of The Chilean Computer Science Society (Sccc) | 1522-4902 |
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Lincolao-Venegas, Ignacio | - |
Universidad Católica de Temuco - Chile
|
| 2 | Lobos-Pacheco, Eduardo | - |
Universidad Católica de Temuco - Chile
|
| 3 | Mirabal, Pedro | Hombre |
Universidad Católica de Temuco - Chile
|
| 4 | Parra-Riquelme, Antonio | - |
Universidad Católica de Temuco - Chile
|
| 5 | Quiroz-Valenzuela, Victor | - |
Universidad Católica de Temuco - Chile
|
| 6 | Rojas-Mora, Julio | - |
Universidad Católica de Temuco - Chile
|