Перейти к навигации Перейти к поиску
Марек Чробак - профессор Калифорнийского университета в Риверсайде . Он известен своей работы конкурентного анализа в онлайн - алгоритмов , в частности , для задачи к-сервера , на распространение информации в одноранговых сетей радиосвязи, и на графике рисунка.
В теории автоматов Хробак известен своим вкладом в изучение конечных автоматов над однобуквенным алфавитом. [1] В частности, известна «нормальная форма Чробака» для недетерминированных конечных автоматов . [2]
Чробак получил степень доктора философии в области компьютерных наук из Варшавского университета в 1985 году.
Ссылки [ править ]
- ^ Чробак, Марек (1986). «Конечные автоматы и унарные языки». Теоретическая информатика . 47 (3): 147–158. DOI : 10.1016 / 0304-3975 (86) 90142-8 .
- ^ Gawrychowski, Pawel (2011). «Возвращение к нормальной форме Хробака с приложениями». Внедрение и применение автоматов . CIAA 2011. 6807 . Блуа, Франция: Springer. С. 142–153. DOI : 10.1007 / 978-3-642-22256-6_14 .
Внешние ссылки [ править ]
- Официальный веб-сайт
- Публикации Марека Чробака, проиндексированные Google Scholar
- Марек Чробак на сервере библиографии DBLP
- Страница профиля автора Марека Чробака в цифровой библиотеке ACM
- Хробак, Марек в zbMATH
- Марек Чробак на проекте « Математическая генеалогия»