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