|
|
|
|
Un algoritmo paralelo para el problema del ciclo cuadrado
Dr. Francisco Javier Zaragoza Martínez
|
Texto completo de la Conferencia 
Resumen
Dados dos enteros positivos m y n, el problema del ciclo cuadrado es el de determinar el mínimo número de puntos que se deben seleccionar de una cuadrícula de m por n de modo que todo cuadrado de la cuadrícula contenga al menos un punto seleccionado. Además de algunos resultados teóricos, presentaremos también cómo se diseñó primero un algoritmo secuencial para resolver este problema y cómo se implementó después una versión paralela del mismo algoritmo.
Esbozo Curricular
El Dr. Zaragoza Martínez recibió sus grados en varios centros: en la UAM el de licenciatura en 1994, en nuestro programa el de Maestría en 1997, y en la Universidad de Waterloo, en Canadá, el de doctorado en 2003. De 2004 a la fecha es investigador titular en la UAM:
http://ce.azc.uam.mx/profesores/franz/
|
|
|
|
|
|
