{rfName}
An

Indexado en

Citaciones

1

Altmetrics

Investigadores/as Institucionales

Segundo PAutor (correspondencia)Artieda JAutor o CoautorTapia CAutor o Coautor

Compartir

25 de junio de 2019
Publicaciones
>
Conferencia Publicada
No

An enhanced infra-chromatic bound for the maximum clique problem

Publicado en: Syntactic ASP Forgetting with Forks. 10122 LNCS 306-316 - 2016-01-01 10122 LNCS(), DOI: 10.1007/978-3-319-51469-7_26

Autores:

Segundo P; Artieda J; Leon R; Tapia C
[+]

Afiliaciones

Universidad Politécnica de Madrid - Autor o Coautor

Resumen

© Springer International Publishing AG 2016. There has been a rising interest in experimental exact algorithms for the maximum clique problem because the gap between the expected theoretical performance and the reported results in practice is becoming surprisingly large. One reason for this is the family of bounding functions denoted as infrachromatic because they produce bounds which can be lower than the chromatic number of the bounded subgraph. In this paper we describe a way to enhance exact solvers with an additional infra-chromatic bounding function and report performance over a number of graphs from well known data sets. Moreover, the reported results show that the new enhanced procedure significantly outperforms state-of-the-art.
[+]

Palabras clave

Approximate-coloringBranch-andboundCliqueCombinatorial optimizationInfra-chromaticSearch

Indicios de calidad

Impacto bibliométrico. Análisis de la aportación y canal de difusión

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-04:

  • Scopus: 1
[+]

Impacto y visibilidad social

Desde la dimensión de Influencia o adopción social, y tomando como base las métricas asociadas a las menciones e interacciones proporcionadas por agencias especializadas en el cálculo de las denominadas “Métricas Alternativas o Sociales”, podemos destacar a fecha 2026-04-04:

  • El uso, desde el ámbito académico evidenciado por el indicador de la agencia Altmetric referido como agregaciones realizadas por el gestor bibliográfico personal Mendeley, nos da un total de: 3.
  • La utilización de esta aportación en marcadores, bifurcaciones de código, añadidos a listas de favoritos para una lectura recurrente, así como visualizaciones generales, indica que alguien está usando la publicación como base de su trabajo actual. Esto puede ser un indicador destacado de futuras citas más formales y académicas. Tal afirmación es avalada por el resultado del indicador “Capture” que arroja un total de: 3 (PlumX).

Con una intencionalidad más de divulgación y orientada a audiencias más generales podemos observar otras puntuaciones más globales como:

  • El Score total de Altmetric: 14.
[+]

Análisis de liderazgo de los autores institucionales

Existe un liderazgo significativo ya que algunos de los autores pertenecientes a la institución aparecen como primer o último firmante, se puede apreciar en el detalle: Primer Autor (SAN SEGUNDO CARRILLO, PABLO) y Último Autor (TAPIA GARCIA, CRISTOBAL).

el autor responsable de establecer las labores de correspondencia ha sido SAN SEGUNDO CARRILLO, PABLO.

[+]