MONDAY January 8
The buses to Studio Acusticum leave Piteå Stadshotell at 8:45
8:45 – 9:00 Registration (for those not registered at Piteå Stadshotell on Sunday 7th)
9:00 – 9:15 Welcome
9:15 – 10:00 Bob Sedgewick: ”Cardinality Estimation”
10:00 – 10:30 Break
10:30 – 11:00 Michael Drmota: ”Subgraph counting in series-parallel graphs and infinite dimensional systems of functional equations”
11:00 – 11:30 Tim Roughgarden: ”Don, Stable Matchings, and Matroids”
11:30 – 12:00 Svante Janson: ”Random permutations avoiding some patterns”
12:00 – 14:00 Lunch and Sunset
12:30 Guided tour of Organ Acusticum (limited number – also on Tuesday)
14:00 – 14:45 Wojtek Szpankowski: ”Analytic Information Theory: From Shannon to Knuth and Back”
Lecture delivered by Michael Drmota and Philippe Jacquet
14:45 – 15:15 Break
15:15 – 15:45 Richard Stanley: ”Combinatorics and Smith normal form”
15:45 – 16:30 Ron Graham: ”Eulerian Adventures with Don”
The buses back to Piteå Stadshotell leave Studio Acusticum at 16:45
TUESDAY January 9
The buses to Studio Acusticum leave Piteå Stadshotell at 9:00
9:15 – 10:00 Dick Karp: ”The Rectilinear Group Steiner Problem”
10:00 – 10:30 Break
10:30 – 11:00 Susan Holmes: ”Don Knuth and the Reproducible Research movement”
11:00 – 11:30 Jeffrey Shallit: ”Using Automata to Prove Theorems in Additive Number Theory”
11:30 – 12:00 Anders Björner: ”What following Knuth paths can lead to”
12:00 – 14:00 Lunch and Sunset
12:30 Guided tour of Organ Acusticum (limited number – also on Monday)
14:00 – 14:45 Persi Diaconis: ”Don Knuth and Backtracking”
14:45 – 15:15 Break
15:15 – 15:45 Svante Linusson: ”Using a modified RSK”
15:45 – 16:15 Mike Paterson: ”An old buffers problem: taking a closer look”
16:15 – 16:30 Break
16:30 – 17:15 Laszlo Lovasz: ”Graphings, hyperfiniteness and combinatorial optimization”
17:15 – 17:45 Bob Tarjan: ”Zip Trees”
The buses back to Piteå Stadshotell leave Studio Acusticum at 18:00
The choir practice will be at Studio Acusticum between 6 pm and 7 pm. There will be transportation back to Piteå Stadshotell after.
WEDNESDAY January 10
The buses to Studio Acusticum leave Piteå Stadshotell at 8:45
9:00 – 9:30 Greg Tucker: ”Tales of Computational Geomorphology”
9:30-10 Martin Ruckert: ”Programming as an Art”
10:00 – 10:30 Break
10:30 – 11:00 Erik Demaine: ”Fun and Games meet Computer Science”
11:00 – 11:30 Yannis Haralambous: ”TeX as a path”
11:30 – 12:00 John Knuth: ”Things I Learned from a Great Man”
12:00 – 12:10 Jan Overduin: ”Introduction to Fantasia Apocalyptica”
12:10 Lunch
13:00 & 14.00 Guided Walking Tour of Piteå (limited number) – starts at Piteå stadshotell, the buses
will leave Studio Acusticum 10 minutes before each tour. There will be buses back in time for the
birthday cake.
13:00 – 14:45 Dress rehearsal of Fantasia Apocalyptica (open to the public)
15:00 – 16:00 Break with birthday cake!
16:00 Fantasia Apocalyptica – Please take your seats by 16:00
16:15 – 18:15 Fantasia Apocalyptica – Main Performance
The buses back to Piteå Stadshotell leave Studio Acusticum at 18:30
19:00 – Birthday Dinner at Piteå Stadshotell