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

S. Rao Kosaraju

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

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

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

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

Он родился в Индия, и он получил степень бакалавра инженерных наук Университет Андхра, и Мастера из ИИТ Харагпур, и является кандидат наук из Пенсильванский университет.[2]

Рекомендации

  1. ^ Объявление для персонала - CCF, Фарнам Джаханян, NSF, получено 14 января 2014 г.
  2. ^ а б "Домашняя страница С. Рао Косараджу". www.cs.jhu.edu. Получено 31 октября 2016.

внешняя ссылка

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