stringtranslate.com

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

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

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

Награды

Ссылки

Внешние ссылки