Marek Chrobak

Marek Chrobak är professor vid University of California, Riverside . Han är känd för sitt arbete med konkurrensanalys av onlinealgoritmer , särskilt för k-serverproblemet , om informationsspridning i ad-hoc-radionätverk och om grafritning.

Inom automatteorin är Chrobak känd för sina bidrag till studiet av finita automater över ett alfabet med en bokstav. I synnerhet är "Chrobak normal form" för icke-deterministiska finita automater känd.

Chrobak tog sin doktorsexamen i datavetenskap från Warszawas universitet 1985.

externa länkar

• Officiell webbplats
  • Bibliografi över papper om onlinealgoritmer
• Marek Chrobak -publikationer indexerade av Google Scholar
• Marek Chrobak på DBLP Bibliography Server
• Marek Chrobaks författarprofilsida på ACM Digital Library
• Chrobak, Marek på zbMATH
• Marek Chrobak vid Mathematics Genealogy Project