Lawrence L. Larmore - Lawrence L. Larmore

Lawrence L. Larmore
Lawrence L Larmore medium3.gif
Profesor Lawrence L. Larmore
Národnostamerický
Státní občanství Spojené státy
Alma materNorthwestern University
University of California, Irvine
Známý jakokonkurenční analýza , topologie a Algoritmus Monte Carlo.
Vědecká kariéra
PoleTeoretická informatika
Algebraická topologie
InstituceUniversity of Nevada, Las Vegas (UNLV)
University of Bonn
Institut pro pokročilé studium

Lawrence L. Larmore je americký matematik a teoretický počítačový vědec, v současné době je profesorem počítačová věda na University of Nevada, Las Vegas (UNLV). On je nejlépe známý pro jeho práci s konkurenční analýza z online algoritmy, zejména pro problém k-serveru. Jeho příspěvky spolu se spoluautorem Marek Chrobak, vedlo k aplikaci T-teorie k problému se serverem. Kromě toho vyvinul algoritmus sloučení balíků pro délkově omezené Huffmanovo kódování problém, stejně jako algoritmus pro optimalizaci dělení odstavců v lineárním čase.

Získal titul Ph.D. v Matematika v oblasti algebraická topologie z Northwestern University v roce 1965. Později získal druhý titul Ph.D., tentokrát v Počítačová věda, v oblasti teoretická informatika z University of California, Irvine. Je minulým členem Institut pro pokročilé studium v Princetonu v New Jersey a Gastwissenschaftler (hostující vědec) v University of Bonn.

Ocenění

  • Absolventské stipendium NSF (1961)

Reference

  • Allan Borodin a Ran El-Yaniv (1998). Online výpočet a konkurenční analýza. Cambridge University Press. 30, 175, 179–181.
  • Záštita Mezinárodní matematické unie (1974). Světový adresář matematiků. Mezinárodní matematická unie. str. 322.
  • Mark Allen Weiss (2006). Techniky návrhu algoritmu. Pearson Education, Inc. str. 487.

externí odkazy