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