Marek Chrobak

Marek Chrobak is a full professor at University of California, Riverside. 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.^[1] In particular, "Chrobak normal form" for nondeterministic finite automata is known.^[2]

Chrobak obtained his PhD in Computer Science from Warsaw University in 1985.

References

^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).

Lua error in Module:Official_website at line 94: attempt to index field 'wikibase' (a nil value).
- Bibliography of papers on online algorithms
Marek Chrobak publications indexed by Google ScholarLua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).
Marek Chrobak at DBLP Bibliography ServerLua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).
Marek Chrobak author profile page at the ACM Digital LibraryLua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).
Chrobak, Marek at zbMATH
Marek Chrobak at the Mathematics Genealogy ProjectLua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).

Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).

P ≟ NP

This biographical article relating to an American computer scientist is a stub. You can help Wikipedia by expanding it.