Лоуренс Л. Лармор - Lawrence L. Larmore

Лоуренс Л. Лармор
Лоуренс Л. Лармор medium3.gif
Профессор Лоуренс Л. Лармор
НациональностьАмериканец
Гражданство Соединенные Штаты
Альма-матерСеверо-Западный университет
Калифорнийский университет в Ирвине
ИзвестенКонкурентный анализ , топология и Алгоритм Монте-Карло.
Научная карьера
ПоляТеоретическая информатика
Алгебраическая топология
УчрежденияУниверситет Невады, Лас-Вегас (UNLV)
Боннский университет
Институт перспективных исследований

Лоуренс Л. Лармор является Американец математик и теоретический специалист в области информатики, в настоящее время занимающий должность профессора Информатика на Университет Невады, Лас-Вегас (UNLV). Он наиболее известен своей работой с Конкурентный анализ из онлайн-алгоритмы, особенно для проблема с k-сервером. Его вклад с соавтором Марек Чробак, привело к применению Т-теория к проблеме сервера. Кроме того, он разработал алгоритм слияния пакетов для ограниченное по длине кодирование Хаффмана задача, а также алгоритм оптимизации разбиения абзаца за линейное время.

Он получил степень доктора философии. в Математика в области алгебраическая топология из Северо-Западный университет в 1965 году. Позже он получил вторую докторскую степень, на этот раз в Информатика, в области теоретическая информатика из Калифорнийский университет в Ирвине. Он бывший член Институт перспективных исследований в Принстоне, Нью-Джерси и Gastwissenschaftler (приглашенный ученый) в Боннский университет.

Награды

  • Стипендия для выпускников NSF (1961)

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

  • Аллан Бородин и Ран Эль-Янив (1998). Онлайн-вычисления и конкурентный анализ. Издательство Кембриджского университета. С. 30, 175, 179–181.
  • Под эгидой Международного математического союза (1974). Всемирный справочник математиков. Международный математический союз. п. 322.
  • Марк Аллен Вайс (2006). Методы разработки алгоритмов. Pearson Education, Inc. стр. 487.

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