Memorias de investigación
Otros meritos:
Resolution of the open graph problem 2dc.2048 dervied from coding theory. Entrada en la prestigiosa Enciclopedia Mundial de Secuencias de Enteros (http://oeis.org/A057591)
Año:2015
Áreas de investigación
  • Ciencias de la computación y tecnología informática,
  • Ingeniería eléctrica, electrónica y automática
Datos
Descripción
Se determina por primera vez de manera exacta que el numero de clique del grafo 2dc.2048 es 24. El problema llevaba "abierto" mas de dos décadas y tiene aplicación en secuencias de bits correctoras en Teoría de Codificación
Internacional
Si
Comentarios Mérito
The search for a maximal clique in the graph 2dc.2048 has now finished. The answer is 24 (which was already known to be a lower bound). The total time was 16.4 days using a 20-core XEON with 128Gb. 18 cores out of the 20 were in fact used. The solution was found by a strong heuristic algorithm during pre-processing (about 5s). The actual search time was used ?only? to prove optimality. The actual maximum clique algorithm is our most recent varian
Esta actividad pertenece a memorias de investigación
Participantes
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Centro o Instituto I+D+i: Centro de Automática y Robótica (CAR). Centro Mixto UPM-CSIC