William Lawrence Kocay

{{Infobox scientist | name = W. L. Kocay | image = | image_size = | caption = | birth_date = | birth_place = | citizenship = | nationality = | ethnicity = | field = [[Graph theory]] <br/> [[Computer science]] | work_institutions = [[University of Manitoba]] | alma_mater = [[University of Waterloo]] | doctoral_advisor = [[Ronald C. Read]] | known_for = | author_abbrev_bot = | author_abbrev_zoo = | Spouse = | influences = | influenced = | prizes = | footnotes = | signature = }}

'''William Lawrence Kocay''' is a Canadian professor at the department of computer science at [[St. Paul's College (Manitoba)|St. Paul's College]] of the [[University of Manitoba]] and a [[Graph theory|graph theorist]]. He is known for his work in [[graph algorithms]] and the [[reconstruction conjecture]] and is affectionately referred to as "Wild Bill" by his students. Bill Kocay is a former managing editor (from Jan 1988 to May 1997) of ''Ars Combinatoria'', a Canadian journal of combinatorial mathematics, is a founding fellow of the [[Institute of Combinatorics and its Applications]].

His research interests include [[algorithm]]s for graphs, the development of mathematical software, the graph reconstruction problem, the graph isomorphism problem, [[projective geometry]], [[Hamiltonian cycle]]s, [[planar graph|planarity]], [[graph embedding algorithm]]s, graphs on surfaces, and [[combinatorial design]]s.

==Publications== * Some new methods in reconstruction theory, W. L. Kocay – Combinatorial mathematics, IX (Brisbane, 1981), LNM * Some NP-complete problems for hypergraph degree sequences, [[Charles Colbourn|CJ Colbourn]], WL Kocay, DR Stinson – Discrete Applied Mathematics, 1986 – portal.acm.org

==Books and software package== * [https://books.google.com/books?id=zxSmHAoMiRUC Graphs, algorithms, and optimization By William Kocay, Donald L. Kreher, Published 2004, CRC Press, 483 pages ] * [http://bkocay.cs.umanitoba.ca/g&g/index.html Groups and graphs – A mainly Mac OS X software package for graphs, digraphs, combinatorial designs, projective configurations, polyhedra, graph embeddings in the torus and projective plane, and automorphism groups. It also constructs fractals.] {{Webarchive|url=https://web.archive.org/web/20180406154246/http://bkocay.cs.umanitoba.ca/G%26G/index.html |date=2018-04-06 }}

==See also== * [[List of University of Waterloo people]]

==References== {{Reflist}} * [http://bkocay.cs.umanitoba.ca/BillKocay.html William Lawrence Kocay's homepage] {{Webarchive|url=https://web.archive.org/web/20090203033228/http://bkocay.cs.umanitoba.ca/BillKocay.html |date=2009-02-03 }} * {{MathGenealogy|id=44186}}

{{DEFAULTSORT:Kocay, William Lawrence}} [[Category:Year of birth missing (living people)]] [[Category:Living people]] [[Category:Graph theorists]] [[Category:University of Waterloo alumni]] [[Category:Academic staff of the University of Manitoba]] [[Category:American computer scientists]] [[Category:Canadian academic journal editors]]