Уильям Лоуренс Кокей является канадским профессором кафедры информатики в колледже Святого Павла в Университете Манитобы и граф теоретиком . Он известен своей работой в области графовых алгоритмов и гипотезы реконструкции, и его ученики ласково называют его «Дикий Билл». Билл Коджай - бывший управляющий редактор (с января 1988 г. по май 1997 г.) Ars Combinatoria , канадского журнала комбинаторной математики, является одним из основателей Института комбинаторики и ее приложений .
WL Kocay | |
---|---|
Альма-матер | Университет Ватерлоо |
Научная карьера | |
Поля | Теория графов Информатика |
Учреждения | Университет Манитобы |
Докторант | Рональд С. Рид |
Его исследовательские интересы включают алгоритмы для графов, разработку математического программного обеспечения, проблему реконструкции графов, проблему изоморфизма графов, проективную геометрию , гамильтоновы циклы , планарность , алгоритмы вложения графов, графы на поверхностях и комбинаторные конструкции .
Публикации
- Некоторые новые методы в теории реконструкции, WL Kocay - Комбинаторная математика, IX (Брисбен, 1981), LNM
- Некоторые NP-полные задачи для последовательностей степеней гиперграфа, CJ Colbourn , WL Kocay, DR Stinson - Discrete Applied Mathematics, 1986 - portal.acm.org
Книги и программный комплекс
- Графики, алгоритмы и оптимизация Уильям Коджей, Дональд Л. Креер, опубликовано в 2004 г., CRC Press, 483 страницы
- Группы и графы - программный пакет в основном для Mac OS X для графов, орграфов, комбинаторных схем, проективных конфигураций, многогранников, вложений графов в тор и проективную плоскость, а также групп автоморфизмов. Он также строит фракталы.
Рекомендации
- Домашняя страница Уильяма Лоуренса Кодэя
- Уильям Лоуренс Коджей в проекте « Математическая генеалогия»