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

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

Lawrence L. Larmore

Файл:Lawrence L Larmore medium3.gif

Научная сфера

Теоретическая информатика
Алгебраическая топология

Место работы

Невадский университет в Лас-Вегасе (UNLV)
Боннский университет
Институт перспективных исследований

Альма-матер

Северо-Западный университет
Калифорнийский университет в Ирвайне

Известен как

конкурентный анализ, топология и алгоритм Монте-Карло.

учёный

Лоуренс Л. Лармор (англ. Lawrence L. Larmore) — американский математик и учёный в области теоретической информатики. Известен работой над конкурентным анализом онлайн-алгоритмов, в частности для задачи о k-серверах, а также разработкой алгоритма слияния пакетов для задачи кодирования Хаффмана с ограничением длины.

Биография

В 1965 году получил степень доктора философии (Ph.D.) по математике в области алгебраической топологии в Северо-Западном университете. Позже получил вторую степень Ph.D. по информатике в области теоретической информатики в Калифорнийском университете в Ирвайне.

Был сотрудником Института перспективных исследований в Принстоне (Нью-Джерси) и приглашённым исследователем в Боннском университете. С 1994 года работает профессором информатики в Невадском университете в Лас-Вегасе (UNLV).

Его совместные исследования с Мареком Хробаком привели к применению T-теории к задаче о серверах. Также разработал алгоритм оптимизации разбиения на абзацы за линейное время.

Награды

• Стипендия Национального научного фонда для аспирантов (1961 год)

Литература

• Allan Borodin and Ran El-Yaniv Online Computation and Competitive Analysis. — Cambridge University Press, 1998. — С. 30, 175, 179–181.
• Auspices of the International Mathematical Union World Directory of Mathematicians. — The International Mathematical Union, 1974. — С. 322.
• Mark Allen Weiss Algorithm Design Techniques // Data Structures and Algorithm Analysis in C++. — Pearson Education, Inc, 2006. — С. 487.

Ссылки

• Профиль Лармора в проекте «Математическая генеалогия»
• Страница профессора Лармора на сайте UNLV

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Лармор, Лоуренс Л.», расположенная по адресу: — https://ru.ruwiki.ru/wiki/Лармор,_Лоуренс_Л. Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».