William Lawrence Kocay
WL Kocay | |
|---|---|
| Alma mater | University of Waterloo |
| Vetenskaplig karriär | |
| Fält |
Grafteori Datavetenskap |
| institutioner | University of Manitoba |
| Doktorand rådgivare | Ronald C. Läs |
William Lawrence Kocay är en kanadensisk professor vid institutionen för datavetenskap vid St. Paul's College vid University of Manitoba och en grafteoretiker . Han är känd för sitt arbete med grafalgoritmer och rekonstruktionsförmodan och kallas kärleksfullt till som "Wild Bill" av sina elever. Bill Kocay är en tidigare chefredaktör (från januari 1988 till maj 1997) för Ars Combinatoria , en kanadensisk tidskrift för kombinatorisk matematik, är en av grundarna av Institute of Combinatorics and its Applications .
Hans forskningsintressen inkluderar algoritmer för grafer, utveckling av matematisk programvara, grafrekonstruktionsproblemet, grafisomorfismproblemet, projektiv geometri , Hamiltonska cykler , planaritet , grafinbäddningsalgoritmer, grafer på ytor och kombinatoriska konstruktioner .
Publikationer
- Några nya metoder inom rekonstruktionsteori, WL Kocay – Combinatorial Mathematics, IX (Brisbane, 1981), LNM
- Några NP-kompletta problem för hypergrafgradssekvenser, CJ Colbourn , WL Kocay, DR Stinson – Discrete Applied Mathematics, 1986 – portal.acm.org
Böcker och mjukvarupaket
- Grafer, algoritmer och optimering Av William Kocay, Donald L. Kreher, publicerad 2004, CRC Press, 483 sidor
- Grupper och grafer – Ett huvudsakligen Mac OS X-programvarupaket för grafer, digrafer, kombinatoriska konstruktioner, projektiva konfigurationer, polyedrar, grafinbäddningar i torus- och projektivplanet och automorfismgrupper. Den konstruerar också fraktaler.
Se även
