William Sean Kennedy


[me and school] I am a PhD student at McGill Univeristy in Montreal, Quebec, Canada. I study Mathematics and Computer Science. My main interest is discrete mathematics. Sometimes I think about graph colouring, linear and integer programming, probability, combinatorics, networks, and computational biology.

[me and music] In my spare time, I love to play my guitar and sing. I play with the local computer science professor's band: The Algorhythmics. I am always looking for people to jam with. I would also be interested singing and playing in another band.

[me and athletics] I also love to spend time training. Once, I spent all my time training for biathlon. I was pretty successful, going to two world university games and numerous Canadian and North American championships. After returning to school, I was U of A golden bear for cross-country and middle distance running. I also love to ride my bike and dream about biking crazy distances one day. Other sports I enjoy include telemark skiing, climbing, and soccer.

[me and family] I am married to the beautiful Amy Ford. Most of our family lives in Alberta and we dream of living in the mountains again someday.

 

 

Publications:

Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time
(with Conor Meagher, Bruce Reed) [submitted]

A Characterization of Graphs with Fractional Total Chromatic Number Equal to Δ + 2
(with Takehiro Ito, Bruce Reed)
[in preparation]

Finding the maximum-weight induced k-partite subgraph of an i-triangulated graph
(with Louigi Addario-Berry, Andrew King, Zhentao Li, Bruce Reed)
to appear in Discrete Applied Mathematics

Fast Skew Partition Recognition
(with Bruce Reed)
to appear in Lecture Notes in Computer Science (Springer) 2008

5th Phylogenetic Root Construction for Strictly Chordal Graphs.
(with Guohui Lin)
[Journal version in preparation]

Linear Time Construction of 5-Phylogenetic Roots for Tree Chordal Graphs
(with H. Kong, Guohui Lin, G. Yan
to appear in J. of Combinatorial Optimization 2008

5th Phylogenetic Root Construction for Strictly Chordal Graphs.
(with Guohui Lin)
The 16th International Symposium on Algorithms and Computation (ISAAC 2005).
LNCS 3827, Pages 738-747, 2005.

Strictly Chordal Graphs Are Leaf Powers
(wtih Guohui Lin , G. Y. Yan)
Journal of Discrete Algorithms. (In press)
Accepted on May 4, 2005.

Strictly Chordal Graph and Phylogenetic Roots
University of Alberta MSc Thesis.
Defended on August 12, 2005.