Algoritmos específicos y familias de algoritmos.
- El algoritmo de envoltura de regalos para encontrar el casco convexo (también conocido como la marcha Jarvis, en dos dimensiones)
- La fórmula y el algoritmo Shoelace para encontrar el área de un polígono simple
- El método Simplex en programación lineal
- El tornado de Mersenne para generar números aleatorios
- PageRank: para clasificar las páginas web, nombradas por Larry Page (actual CEO de Google)
- Algoritmo de canguro de Pollard para el problema de logaritmo discreto
- Inundación para llenar un polígono con color
- Calibradores rotativos en geometría computacional
- nauty – “No otro aUTomorfismo, ¿sí?”; también picante
(para el automorfismo gráfico) - BLAST – Herramienta básica de búsqueda de alineación local para comparar secuencias biológicas
Metaheurística
- Búsqueda tabú
- Recocido simulado, templado simulado y tunelado estocástico (STUN)
- Ve con los ganadores: página en berkeley.edu
- Inteligencia de enjambre, incluida la optimización de colonias de hormigas
Tipos de algoritmos y estructuras de datos.
- Estructuras de datos perezosas
- Algoritmos de optimización codiciosos
- Búsqueda de retroceso
- Optimización de ramas y límites
- Minimax en programación de juegos
- Algoritmos de optimización en línea
- Algoritmos aleatorios de Las Vegas y Monte Carlo