Лоуренс Л. Лармор

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

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

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

Награды

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