Marek Chrobak is a full professor at
University of California, Riverside
The University of California, Riverside (UCR or UC Riverside) is a public land-grant research university in Riverside, California. It is one of the ten campuses of the University of California system. The main campus sits on in a suburban distr ...
. He is known for his work
competitive analysis of
online algorithms, particularly for the
k-server problem, on information dissemination in ad-hoc radio networks, and on graph drawing.
In
automata theory, Chrobak is known for his contributions to the study of finite automata over a one-letter alphabet. In particular, "Chrobak normal form" for
nondeterministic finite automata is known.
Chrobak obtained his PhD in
Computer Science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
from
Warsaw University in 1985.
References
External links
*
*
Bibliography of papers on online algorithms*
*
*
*
*
Year of birth missing (living people)
Living people
University of California, Riverside faculty
University of Warsaw alumni
{{US-academic-bio-stub