Marek Chrobak

id: marek-chrobak-238-234754
title: Marek Chrobak
text: 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. In particular, "Chrobak normal form" for nondeterministic finite automata is known. Chrobak obtained his PhD in Computer Sc
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Marek_Chrobak
date created:
date modified: 2021-07-05T20:10:22Z
main entity: {"identifier":"Q92895","url":"https://www.wikidata.org/entity/Q92895"}
image:
fields total: 13
integrity: 13

Related Entries

Explore Next Part