С. Рао Косараджу

С. Рао Косараджу
Альма-матер	ИИТ Харагпур
Известный	Алгоритм Косараджу
Научная карьера
Поля	Информатика
Докторантура	Хисао Ямада

Самбасива Рао Косараджу — индийско-американский профессор информатики в Университете Джонса Хопкинса и директор отдела вычислительных и коммуникационных фондов Национального научного фонда . Он проделал обширную работу по разработке и анализу параллельных и последовательных алгоритмов .

Образование

Он родился в Индии, получил степень бакалавра инженерных наук в Университете Андхра , степень магистра в ИИТ Харагпуре и докторскую степень в Пенсильванском университете .

Карьера

В 1978 году он написал статью, описывающую метод эффективного вычисления сильно связных членов ориентированного графа , метод, позже названный алгоритмом Косараджу . Вместе с Полом Каллаханом он опубликовал множество статей об эффективных алгоритмах вычисления хорошо разделенного парного разложения множества точек. Его исследовательские усилия включают эффективные алгоритмы сопоставления с образцом, моделирование структур данных, универсальные графы, сборку последовательностей ДНК, дерандомизацию и исследования реакций иммунной системы.

В 1995 году он был назначен членом Ассоциации вычислительной техники . Он также является членом IEEE . распространена поговорка В Университете Джонса Хопкинса : «В какой-то момент обучение прекращается и начинается боль». ему приписывают. Раньше в студенческой лаборатории CS был храм в его честь.

Внешние ссылки

• Каллахан, Пол Б.; Косараджу, Самбасива Рао (1992), «Разложение многомерных множеств точек с приложениями к потенциальным полям k-ближайших соседей и n-тел (предварительная версия)», STOC '92: Proc. ACM симп. Теория вычислений , ACM .
• С. Рао Косараджу в проекте «Математическая генеалогия»