William Lawrence Kocay

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description Script error: No such module "Unsubst".

Script error: No such module "Template wrapper".Script error: No such module "Check for clobbered parameters".

William Lawrence Kocay is a Canadian professor at the department of computer science at St. Paul's College of the University of Manitoba and a 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 algorithms for graphs, the development of mathematical software, the graph reconstruction problem, the graph isomorphism problem, projective geometry, Hamiltonian cycles, planarity, graph embedding algorithms, graphs on surfaces, and combinatorial designs.

Publications

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

Books and software package

See also

References

<templatestyles src="Reflist/styles.css" />

Script error: No such module "Check for unknown parameters".

Template:Authority control


Template:Asbox