{rfName}
An

Indexat a

Citacions

1

Altmetrics

Anàlisi d'autories institucional

Segundo PAutor (correspondència)Artieda JAutor o coautorTapia CAutor o coautor

Compartir

25 dejuny de 2019
Publicacions
>
Conferència publicada
No

An enhanced infra-chromatic bound for the maximum clique problem

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

Autors:

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

Afiliacions

Universidad Politécnica de Madrid - Autor o coautor

Resum

© 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.
[+]

Paraules clau

Approximate-coloringBranch-andboundCliqueCombinatorial optimizationInfra-chromaticSearch

Indicis de qualitat

Impacte bibliomètric. Anàlisi de la contribució i canal de difusió

Independentment de l'impacte esperat determinat pel canal de difusió, és important destacar l'impacte real observat de la pròpia aportació.

Segons les diferents agències d'indexació, el nombre de citacions acumulades per aquesta publicació fins a la data 2026-04-04:

  • Scopus: 1
[+]

Impacte i visibilitat social

Des de la dimensió d'influència o adopció social, i prenent com a base les mètriques associades a les mencions i interaccions proporcionades per agències especialitzades en el càlcul de les denominades "Mètriques Alternatives o Socials", podem destacar a data 2026-04-04:

  • L'ús, des de l'àmbit acadèmic evidenciat per l'indicador de l'agència Altmetric referit com a agregacions realitzades pel gestor bibliogràfic personal Mendeley, ens dona un total de: 3.
  • L'ús d'aquesta aportació en marcadors, bifurcacions de codi, afegits a llistes de favorits per a una lectura recurrent, així com visualitzacions generals, indica que algú està fent servir la publicació com a base del seu treball actual. Això pot ser un indicador destacat de futures cites més formals i acadèmiques. Aquesta afirmació està avalada pel resultat de l'indicador "Capture", que aporta un total de: 3 (PlumX).

Amb una intenció més de divulgació i orientada a audiències més generals, podem observar altres puntuacions més globals com:

  • El Puntuació total de Altmetric: 14.
[+]

Anàlisi del lideratge dels autors institucionals

Hi ha un lideratge significatiu, ja que alguns dels autors pertanyents a la institució apareixen com a primer o últim signant, es pot apreciar en el detall: Primer Autor (SAN SEGUNDO CARRILLO, PABLO) i Últim Autor (TAPIA GARCIA, CRISTOBAL).

l'autor responsable d'establir les tasques de correspondència ha estat SAN SEGUNDO CARRILLO, PABLO.

[+]