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

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

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

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

Награды

Аллан Бородин и Ран Эль-Янив (1998). Онлайн-вычисления и конкурентный анализ . Издательство Кембриджского университета. стр. 30, 175, 179–181.
Auspices of the International Mathematical Union (1974). World Directory of Mathematicians. The International Mathematical Union. p. 322.
Mark Allen Weiss (2006). "Algorithm Design Techniques". Data Structures and Algorithm Analysis in C++. Pearson Education, Inc. p. 487.