Marek Chrobak es profesor titular en la Universidad de California, Riverside . Es conocido por su trabajo en el análisis competitivo de algoritmos en línea , en particular para el problema del servidor k , en la difusión de información en redes de radio ad hoc y en el dibujo de grafos.
En teoría de autómatas , Chrobak es conocido por sus contribuciones al estudio de autómatas finitos sobre un alfabeto de una sola letra. [1] En particular, se conoce la "forma normal de Chrobak" para autómatas finitos no deterministas . [2]
Chrobak obtuvo su doctorado en Ciencias de la Computación en la Universidad de Varsovia en 1985.
Referencias
- ^ Chrobak, Marek (1986). "Autómatas finitos y lenguajes unarios". Ciencias de la computación teórica . 47 (3): 147–158. doi : 10.1016/0304-3975(86)90142-8 .
- ^ Gawrychowski, Pawel (2011). "Revisión de la forma normal de Chrobak, con aplicaciones". Implementación y aplicación de autómatas . CIAA 2011. Vol. 6807. Blois, Francia: Springer. págs. 142–153. doi :10.1007/978-3-642-22256-6_14.
Enlaces externos
- Sitio web oficial
- Bibliografía de artículos sobre algoritmos en línea
- Publicaciones de Marek Chrobak indexadas en Google Scholar
- Marek Chrobak en el servidor de bibliografía DBLP
- Página de perfil del autor Marek Chrobak en la Biblioteca Digital ACM
- Chrobak, Marek en zbMATH
- Marek Chrobak en el Proyecto de Genealogía Matemática
