Combinatorial Theory Seminar (past)
|
Tue, 16/10/2007 16:30 |
Nicolas Broutin (McGill) |
Combinatorial Theory Seminar  |
SR1 |
| Digital trees is a general structure to manipulate sequences of characters. We propose a novel approach to the structure of digital trees. It shades some new light on the profile of digital trees, and provides a unified explanation of the relationships between different kinds of digital trees. The idea relies on the distinction of nodes based on their type, i.e., the set of their children. Only two types happen to matter when studying the number of nodes lying at a specified level: the nodes with a full set of children which constitutes the core, and the nodes with a single child producing spaghetti-like trees hanging down the core. We will explain the distinction and its applications on a number of examples related to data structures such as the TST of Bentley and Sedgewick. This is joint work with Luc Devroye. | |||
|
Tue, 16/10/2007 14:30 |
Charles Semple (University of Canterbury, NZ) |
Combinatorial Theory Seminar |
L3 |
| A central task in conservation biology is measuring, predicting, and preserving biological diversity as species face extinction. Dating back to 1992, phylogenetic diversity is a prominent notion for measuring the biodiversity of a collection of species. This talk gives a flavour of some the combinatorial and algorithmic problems and recent solutions associated with computing this measure. This is joint work with Magnus Bordewich (Durham University, UK) and Andreas Spillner (University of East Anglia, UK). | |||
|
Tue, 09/10/2007 14:30 |
Bruce Reed (McGill/INRIA/CNRS)) |
Combinatorial Theory Seminar |
L3 |
| We show that the diameter of G(n,p) is concentrated on one of three values provided the average degree p(n-1) goes to infity with n. This is joint work with N. Fountoulakis even though he refuses to admit it. | |||
|
Thu, 05/07/2007 16:30 |
Herbert Fleischner (Vienna) |
Combinatorial Theory Seminar |
L3 |
|
Thu, 05/07/2007 14:30 |
Doreen Thomas (Melbourne) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 12/06/2007 14:30 |
Kristina Vuskovic (Leeds) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 05/06/2007 14:30 |
Raphael Hauser (Oxford) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 29/05/2007 16:30 |
Eric Fusy (INRIA) |
Combinatorial Theory Seminar |
Higman Room |
|
Tue, 29/05/2007 14:30 |
Anna de Mier (UPC) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 22/05/2007 14:30 |
Andrew Wade (Bristol) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 15/05/2007 14:30 |
Svante Janson (Uppsala) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 08/05/2007 14:30 |
Tuvi Etzion (Technion, Haifa) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 24/04/2007 14:30 |
Douglas Woodall (Nottingham) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 06/03/2007 14:30 |
Josep Diaz (UPC, Barcelona) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 27/02/2007 14:30 |
Gregory Sorkin (IBM Research) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 20/02/2007 14:30 |
Matthew Penrose (Bath) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 13/02/2007 14:30 |
Mark Walters (Cambridge) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 06/02/2007 14:30 |
Norman Biggs (LSE) |
Combinatorial Theory Seminar |
L3 |
|
Thu, 07/12/2006 15:00 |
Laszlo Lovasz (Microsoft) |
Combinatorial Theory Seminar |
L3 |
|
Tue, 28/11/2006 16:00 |
Imre Leader (Cambridge) |
Combinatorial Theory Seminar |
L3 |
