Сатиш Б. Рао

Сатиш Б. Рао — американский учёный-компьютерщик, профессор компьютерных наук в Калифорнийском университете в Беркли . ^{[1] [2]}

Сатиш Рао получил докторскую степень в Массачусетском технологическом институте в 1989 году и присоединился к преподавательскому составу Калифорнийского университета в Беркли в 1999 году. ^[3]

Исследования Рао сосредоточены на вычислительной биологии , разбиении графов , а также одно- и многопродуктовых потоках ( задача максимального потока ). ^[4]

Рао является членом ACM (2013) ^[5] и получил премию Фулкерсона вместе с Сандживом Аророй и Умешем Вазирани в 2012 году за работу по улучшению коэффициента аппроксимации для разделителей графов и связанных с ними задач от до . ^{[6] [7]} Рао преподает дискретную математику и теорию вероятностей в Калифорнийском университете в Беркли. ^[1]${\displaystyle O(\log n)}$${\displaystyle O({\sqrt {\log n}})}$

Сатиш Рао опубликовал более 100 работ и часто цитируется. ^[8]

• С. Арора, С. Рао и У. Вазирани. «Расширяющиеся потоки, геометрические вложения и разбиение графов», Журнал ACM (JACM) 56.2 (2009): 1-37.
• J. Fakcharoenphol, S. Rao и K. Talwar, «Жесткая граница аппроксимации произвольных метрик древовидными метриками», в Трудах 35-го ежегодного симпозиума ACM по теории вычислений, Нью-Йорк, штат Нью-Йорк: ACM Press, 2003, стр. 448–455.
• K. Hildrum, JD Kubiatowicz, S. Rao и BY Zhao, «Распределенное расположение объектов в динамической сети», в Трудах 14-го ежегодного симпозиума ACM по параллельным алгоритмам и архитектурам, Нью-Йорк, штат Нью-Йорк: ACM Press, 2002, стр. 41–52.
• G. Even, JS Naor, S. Rao и B. Schieber, «Алгоритмы аппроксимации «разделяй и властвуй» с использованием метрик распространения», Journal of the ACM , т. 47, № 4, стр. 585–616, июль 2000 г.
• Т. Лейтон и С. Рао, «Многопродуктовые теоремы о максимальном потоке и минимальном разрезе и их использование при разработке алгоритмов аппроксимации», Журнал ACM , т. 46, № 6, стр. 787–832, ноябрь 1999 г.
• С. Рао, «Малое искажение и вложения, сохраняющие объем, для плоских и евклидовых метрик», в Трудах 15-го ежегодного симпозиума по вычислительной геометрии, Нью-Йорк, штат Нью-Йорк: ACM Press, 1999, стр. 300–306.
• А. В. Голдберг и С. Рао, «За барьером разложения потока», Журнал ACM , т. 45, № 5, стр. 783–797, сентябрь 1998 г.
• J. Ingemar Cox, SL Hingorani, S. Rao и BM Maggs. «Алгоритм максимального правдоподобия стерео», Computer vision and image understanding 63, no. 3 (1996): 542-567.
• FT Leighton, BM Maggs и S. Rao, «Маршрутизация пакетов и планирование рабочих процессов с шагом O(перегрузка + расширение)», Combinatorica, т. 14, № 2, стр. 167–186, июнь 1994 г.

• Публикации Сатиша Б. Рао, проиндексированные Google Scholar
• Домашняя страница Сатиша Рао в Калифорнийском университете в Беркли

Эта биографическая статья об ученом — заглушка . Вы можете помочь Википедии, расширив ее.

• в
• т
• е