Lawrence L. Larmore

Lawrence L. Larmore
Lawrence L. Larmore
	Professor Lawrence L. Larmore
Nationalitet	amerikansk
Medborgarskap	Förenta staterna
Alma mater	; Northwestern University University of California, Irvine
Känd för	konkurrensanalys , topologi och Monte Carlo-algoritm .
	Vetenskaplig karriär
Fält	; Teoretisk datavetenskap Algebraisk topologi
institutioner	; ; University of Nevada, Las Vegas (UNLV) University of Bonn Institute for Advanced Study

Lawrence L. Larmore är en amerikansk matematiker och teoretisk datavetare . Sedan 1994 har han varit professor i datavetenskap vid University of Nevada, Las Vegas (UNLV). Larmore utvecklade paketsammanslagningsalgoritmen för det längdbegränsade Huffman-kodningsproblemet, samt en algoritm för att optimera styckebrytning i linjär tid. Han är kanske mest känd för sitt arbete med konkurrensanalys av onlinealgoritmer , särskilt för k-serverproblemet . Hans bidrag, tillsammans med sin medförfattare Marek Chrobak , ledde till tillämpningen av T-teori på serverproblemet.

Larmore tog en doktorsexamen. i matematik inom området algebraisk topologi från Northwestern University 1965. Han tog senare en andra doktorsexamen, denna gång i datavetenskap , inom teoretisk datavetenskap från University of California, Irvine . Han är tidigare medlem av Institute for Advanced Study i Princeton, New Jersey och Gastwissenschaftler (besöksforskare) vid universitetet i Bonn .

Utmärkelser

Allan Borodin och Ran El-Yaniv (1998). Onlineberäkning och konkurrensanalys . Cambridge University Press. s. 30, 175, 179–181.
International Mathematical Unions auspicier (1974). World Directory of Mathematicians . International Mathematical Union. sid. 322.
Mark Allen Weiss (2006). "Algorithm Design Techniques". Datastrukturer och algoritmanalys i C++ . Pearson Education, Inc. sid. 487.