Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Improved initial vertex ordering for exact maximum clique search
Año:2016
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
to enhance approximate-colour exact algorithms for the maximum clique problem (MCP). NEW_SORT considers two different vertex orderings: degree and colour-based. The degree-based vertex ordering describes an improvement over a well-known vertex ordering used by exact solvers. Moreover, colour-based vertex orderings for the MCP have been traditionally considered suboptimal with respect to degree-based ones. NEW_SORT chooses the "best" of the two orderings according to a new evaluation function. The reported experiments on graphs taken from public datasets show that a leading exact solver using NEW_SORT ? and further enhanced with a strong initial solution ? can improve its performance very significantly (sometimes even exponentially).
Internacional
Si
JCR del ISI
Si
Título de la revista
Applied Intelligence
ISSN
0924-669X
Factor de impacto JCR
1,215
Información de impacto
Q3, Datos JCR del año 2015
Volumen
DOI
10.1007/s10489-016-0796-9
Número de revista
Desde la página
online
Hasta la página
online
Mes
MAYO
Ranking
Area: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE (72/130-Q3)
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Pablo San Segundo Carrillo (UPM)
  • Autor: Alvaro Lopez
  • Autor: Mikhail Batsyn (LATNA)
  • Autor: Aleksey Nikolaev (LATNA)
  • Autor: Panos Pardalos (Universidad de Florida)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Control Inteligente
  • Centro o Instituto I+D+i: Centro de Automática y Robótica (CAR). Centro Mixto UPM-CSIC
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)