William Lawrence Kocay

De Wikipedia, la enciclopedia libre
William Lawrence Kocay
Información personal
Residencia Canadá Ver y modificar los datos en Wikidata
Nacionalidad Estadounidense
Educación
Educado en Universidad de Waterloo Ver y modificar los datos en Wikidata
Supervisor doctoral Ronald C. Read Ver y modificar los datos en Wikidata
Información profesional
Ocupación Matemático e informático teórico Ver y modificar los datos en Wikidata
Área Teoría de grafos Ver y modificar los datos en Wikidata
Empleador Universidad de Manitoba Ver y modificar los datos en Wikidata

William Lawrence Kocay es un profesor canadiense del departamento de ciencias de la computación del St. Paul's College de la Universidad de Manitoba,[1]​ especialista en la teoría de grafos.

Semblanza[editar]

Kocay es conocido por su trabajo en algoritmos gráficos y en la conjetura de reconstrucción. Es un antiguo director editorial (desde enero de 1988 hasta mayo de 1997) de Ars Combinatoria, una revista canadiense de matemáticas combinatorias. También es miembro fundador del Instituto de Combinatoria y sus Aplicaciones. Sus alumnos lo llaman cariñosamente "Wild Bill"

Sus intereses de investigación incluyen algoritmos para gráficos, el desarrollo de software matemático, el problema de reconstrucción de gráficos, el problema de isomorfismo de gráficos, la geometría proyectiva, los caminos hamiltonianos, los grafos planos, los algoritmos de embebido de grafos, los grafos en superficies y el diseño combinatorio.

Publicaciones[editar]

  • 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

Libros y programas[editar]

Véase también[editar]

Referencias[editar]

  1. «William L. Kocay». Leibniz Center for informatics (en inglés). Consultado el 2 de septiembre de 2022. 

Enlaces externos[editar]