This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2024-193536
If you've NEVER registered a DOI in your Lattes, check our tutorial!Este trabajo aborda el Problema del Clic Máximo (PCM) en grafos, un conocido problema NP-Complete en teoría de grafos y optimización combinatoria. La mayoría de los algoritmos de bifurcación y enlace de última generación utilizan la heurística de intercalación glotona tanto para determinar el orden de ramificación como para obtener límites superiores. En muchos casos, las diferencias en los entornos computacionales pueden hacer que la comparación de resultados sea menos precisa. En este estudio, realizamos una comparación computacional del algoritmo MCS, presentado en el marco unificado para PCM por [Carmo y Züge (2012)], con dos algoritmos que utilizan el paralelismo de bits a través de la estructura Bitmap Roaring. Esta estructura demostró ser eficiente para aprovechar el paralelismo de bits propuesto para los algoritmos más recientes.
Con casi 200.000 artículos publicados, Galoá permite a los académicos compartir y descubrir investigaciones de vanguardia a través de nuestra plataforma de publicación académica optimizada y accesible.
Obtenga más información sobre nuestros productos:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Atención: este no es un DOI para el trabajo y, como tal, no se puede usar en Lattes para identificar un trabajo en particular.
Check the link "How to cite" en la página del papel, para ver cómo citar correctamente el papel