Shayan Oveis Gharan, al enfrentarse a problemas computacionales complejos como el problema del vendedor viajero, ha salido de los métodos tradicionales y ha empleado herramientas provenientes de la teoría de la probabilidad, la geometría algebraica y la física estadística. Para superar el límite de error del 50% establecido por Christofides desde 1976, desarrolló técnicas innovadoras como estructuras de árboles seleccionadas aleatoriamente y representaciones polinómicas. Estos enfoques no solo resuelven el problema, sino que también amplían la forma en que se piensa matemáticamente.
El trabajo de Oveis Gharan no se limita a desarrollar un algoritmo. Él describe cómo, durante años, trabajó solo y luego en colaboraciones cercanas, acumulando cada prueba como un ladrillo. Busca ideas incluso en el sueño, pero los fracasos y dificultades de este proceso nunca lo han llevado a rendirse. Esta paciencia y curiosidad definen su impacto en la ciencia teórica.
Crecido en Irán y con una educación completada entre la guerra y la represión política, Oveis Gharan lleva consigo el deseo de su familia de continuar con las aspiraciones matemáticas. Su madre había sido impedida de estudiar matemáticas; él, en cambio, superó estos obstáculos y se convirtió en un científico reconocido a nivel mundial. Sus investigaciones demuestran que establecer puentes entre disciplinas es la clave del progreso científico.