{rfName}
An

Indexed in

Citations

1

Altmetrics

Analysis of institutional authors

Segundo PCorresponding AuthorArtieda JAuthorTapia CAuthor

Share

June 25, 2019
Publications
>
Proceedings Paper
No

An enhanced infra-chromatic bound for the maximum clique problem

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

Authors:

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

Affiliations

Universidad Politécnica de Madrid - Author

Abstract

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

Keywords

Approximate-coloringBranch-andboundCliqueCombinatorial optimizationInfra-chromaticSearch

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

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

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-04:

  • The use, from an academic perspective evidenced by the Altmetric agency indicator referring to aggregations made by the personal bibliographic manager Mendeley, gives us a total of: 3.
  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 3 (PlumX).

With a more dissemination-oriented intent and targeting more general audiences, we can observe other more global scores such as:

  • The Total Score from Altmetric: 14.
[+]

Leadership analysis of institutional authors

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (SAN SEGUNDO CARRILLO, PABLO) and Last Author (TAPIA GARCIA, CRISTOBAL).

the author responsible for correspondence tasks has been SAN SEGUNDO CARRILLO, PABLO.

[+]