Algorithms and Theory of Computation Handbook Special Topics and Techniques

Segundo volumen de la segunda edición (2010) del compendio de CRC Press (Chapman & Hall/CRC), editado por Mikhail J. Atallah y Marina Blanton. A diferencia del tomo inicial centrado en fundamentos universales, este volumen de más de 950 páginas se enfoca en ramas especializadas y aplicaciones avanzadas de la algoritmia moderna. Está concebido para investigadores, estudiantes de posgrado e ingenieros especializados en disciplinas de frontera como criptografía, computación gráfica, robótica, bioinformática o sistemas concurrentes. Requiere contar con los fundamentos teóricos del primer tomo o una base equivalente sólida en estructuras de datos avanzadas, matemáticas discretas y complejidad computacional.

La obra compila contribuciones especializadas sobre áreas críticas: geometría computacional y topología computacional (envolventes convexas, diagramas de Voronoi, triangulaciones de Delaunay), algoritmos de robótica (planificación de trayectorias y movimientos) y visión computacional/procesamiento de imágenes; algoritmos de trazado de grafos (graph drawing) y diseño físico de circuitos integrados a muy gran escala (VLSI); algoritmia biomédica (como la planificación en radioterapia de intensidad modulada o IMRT); fundamentos criptográficos avanzados (cifrado asimétrico RSA y ECC, funciones hash, firmas digitales, computación multiparte segura, esquemas de votación electrónica, protocolos de subastas y secuencias pseudoaleatorias); teoría de la privacidad y anonimato (k-anonimato, privacidad diferencial); teoría de bases de datos, algoritmos de secuenciación (scheduling), algoritmos de búsqueda en inteligencia artificial, computación paralela y sistemas distribuidos autoestabilizantes.

Como manual de consulta de alto nivel, carece de ejercicios prácticos al final de los capítulos y de proyectos guiados de codificación; cada capítulo constituye una monografía autosuficiente con formulaciones matemáticas rigurosas, pseudocódigo abstracto y un relevamiento bibliográfico exhaustivo del estado del arte. Su gran mérito radica en unificar disciplinas algorítmicas de frontera que habitualmente se encuentran dispersas en actas de congresos y revistas científicas, mostrando la aplicación directa de modelos teóricos a problemas industriales y científicos reales. Deja fuera implementaciones en código ejecutable o tutoriales de librerías comerciales. Conviene recurrir a él como material de apoyo e investigación para resolver desafíos técnicos altamente especializados.