GRAFOS EXPANSORES EN CRIPTOGRAFÍA – PARTE II

  • DARÍO ALEJANDRO GARCÍA Universidad de los Andes

Resumen

Los grafos expansores son una clase de grafos que tienen dos propiedades aparentemente contradictorias: son esparsos y bien conectados. Estos grafos tienen aplicaciones importantes en ciencias de la computaci´ón, tales como la construcción de configuraciones de redes optimizadas y, como veremos más tarde, la construcción de buenas funciones de resumen basados en grafos.

DOI: http://dx.doi.org/10.21017/rimci.2019.v6.n11.a57

Biografía del autor/a

DARÍO ALEJANDRO GARCÍA, Universidad de los Andes

Matemático de la Universidad Nacional de Colombia, Magíster en Matemáticas y Doctorado en Matemáticas de la Universidad de los Andes. Postdoctorado/Estancia postdoctoral UNIVERSITE CLAUDE BERNARD LYON 1 Mathématiques - Institut Camile Jordan. Postdoctorado/Estancia postdoctoral UNIVERSITY OF LEEDS. Marie Curie Fellowship.

 

 

Publicado
2019-01-21
Cómo citar
[1]
D. GARCÍA, GRAFOS EXPANSORES EN CRIPTOGRAFÍA – PARTE II, RIMCI, vol. 6, n.º 11, pp. 73-83, ene. 2019.