Shayan Oveis Gharan — informatyk, który rozbija problem komiwojażera

Shayan Oveis Gharan, informatyk z Uniwersytetu Waszyngtońskiego w Seattle, wyróżnia się w świecie informatyki teoretycznej niekonwencjonalnym podejściem: zamiast specjalizować się w jednym zestawie narzędzi, stale sięga po nowe metody. Jego praca skupia się m.in. na słynnym problemie komiwojażera — jednym z najtrudniejszych zagadnień optymalizacji kombinatorycznej. Zdaniem badaczy kluczem do trudnych problemów jest dobór właściwych narzędzi, a Gharan konsekwentnie poszukuje tych nowych.