Program

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