|
[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.
|
|