Flight over Bristol

Bristol Algorithms Days 2010
Feasibility Workshop

15 - 16 February 2010


  •    •    •  

Programme: The programme given below is provisional and is subject to change.

Monday 15th February 2010

Avon Gorge Hotel


10.30-11.00

Coffee and registration


Session I

11.00-11.40

SIPping from the firehose: Streaming Interactive Proofs for verifying computations

Graham Cormode (slides)

11.40-12.20

Adaptive learning algorithms for data streams

Patrick McSharry (slides)

12.20-13.00

Streams - A Scalable Streaming Analytics Platform from IBM

Mark Feblowitz  

13.00-14.40

Lunch


Session II

14.40-15.20

Pattern matching in streaming data

Raphaël Clifford & Benjamin Sach (slides)

15.20-16.00

Generating Random Permutations in Networks

Artur Czumaj (slides)

16.00-16.30

Coffee


Session III

16.30-17.10

Asynchronous rendezvous in 2D-spaces

Leszek Gasieniec (slides)

17.10-17.40

Flood-It: The Colourful Game of Board Domination

Markus Jalsenius (slides)



Workshop dinner: The workshop dinner will take place at 19:45 at the Lido, Oakfield Place, Clifton, Bristol BS8 2BJ.


Tuesday 16th February 2010

Avon Gorge Hotel


9.00-9.30

Coffee


Session IV

9.30-10.10

Speed scaling to manage flow time and energy

Lap-Kei Lee (slides)

10.10-10.50

Energy efficient job scheduling with speed scaling and sleep management

Prudence Wong (slides)

10.50-11.20

Coffee


11.20-12.00

Sage: free, open-source mathematical software that supports research and teaching

John Cremona (slides)

12.00-12.40

Knights, spies, games and social networks

Mark Wildon (slides)

12.40-14.20

Lunch


Session V

14.20-15.00

Pattern Matching in the Rearrangement Model

Amihood Amir (slides)

15.00-15.10

Coffee


15.10-15.50

Can One Index for Searching with Errors?

Moshe Lewenstein

15.50-16.30

Strings, points, braids and genes

Alexander Tiskin

Close



  The University of Bristol   EPSRC