Канадский математик и учёный-компьютерщик.
Фрэнк Раски — комбинаторик и компьютерный учёный , профессор Университета Виктории . Его исследования включают алгоритмы для исчерпывающего перечисления дискретных структур, комбинаторные коды Грея , диаграммы Венна и Эйлера , комбинаторику слов и перечислительную комбинаторику . [1] Фрэнк Раски — автор Combinatorial Object Server (COS), веб-сайта для информации и генерации комбинаторных объектов. [2]
Избранные публикации
- Лукас, Дж. М.; Ванбаронайген, Д. Р.; Раски, Ф. (ноябрь 1993 г.). «О вращениях и генерации двоичных деревьев». Журнал алгоритмов . 15 (3): 343–366. CiteSeerX 10.1.1.51.8866 . doi :10.1006/jagm.1993.1045.
- Pruesse, Gara; Ruskey, Frank (апрель 1994 г.). «Быстрое создание линейных расширений». SIAM Journal on Computing . 23 (2): 373–386. CiteSeerX 10.1.1.52.3057 . doi :10.1137/s0097539791202647.
- Раски, Ф.; Ху, TC (1977). «Создание бинарных деревьев лексикографически». Журнал SIAM по вычислениям . 6 (4): 745–758. doi :10.1137/0206055.
- Ruskey, Frank; Weston, Mark (июнь 2005 г.). "Обзор диаграмм Венна". The Electronic Journal of Combinatorics . doi : 10.37236/26 . Архивировано из оригинала 11 октября 2011 г. . Получено 1 октября 2011 г. .
Ссылки
- ^ "Frank Ruskey". Department of Computer Science . University of Victoria . Получено 15 февраля 2019 г. .
- ^ "Комбинаторный сервер объектов++". combos.org . Получено 2019-05-30 .
Внешние ссылки
- Домашняя страница Фрэнка Раски
- Сервер комбинаторных объектов
- Combinatorial Generation неопубликованная книга по комбинаторике
- Фрэнк Раски в проекте «Генеалогия математики»