Bristol Algorithms Days

BAD '08

2-4 March 2008

Department of Computer Science
University of Bristol, Bristol, UK

also see our associated Summer School

---

General Information   Registration   Participation   Topics   Speakers and Slides   Schedule and Abstracts
Venue   Organising Committee   Travel   Other information

General Information

The second annual Bristol Algorithms Days (BAD'08) was held at the Department of Computer Science, University of Bristol, in Bristol, on 2-4 March 2008. The aim of BAD'08 was to gather researchers and students interested in the study of theoretical and practical aspects of algorithms. Information about BAD'07 can be found here .

This workshop was funded by "Bridging the Gaps", an EPSRC-funded initiatiave to set up an environment that nurtures interdisciplinary working, with the aim of developing new collaborative research programmes at the interface between mathematical sciences, information and computing technology and engineering.

Registration

Participation

Haris Aziz Roland Backhouse Tugkan Batu Peter Biro Colin Campbell Manolis Christodoulakis Tom Clabon Raphael Clifford Colin Cooper Nello Cristianini Artur Czumaj Tijl De Bie Guy Feigenblat Iiias Flaounas Ayalvadi Ganesh Leszek Gasieniec James Gate Alan Gibbons

Jamie Hanlon Aram Harrow Tom Hinton Rob Irving Ofra Itzhaki Iain Kelly Peter Krusche Inbok Lee Lap-Kei Lee Richard Low Veli Makinen David Manlove James Marshall Barnaby Martin Russ Martin Jose Martinez-Carranza Eric Mc Dermid Nurfadhlina Mohd Sharef

Ashley Montanaro Elior Mualem Lars Nagal Igor Nor Mike Paterson Daniel Paulusma Richard Pinch Ely Porat Benny Porat Ida Pu Amir Rothschild Benjamin Sach Paul Sant Iain Stewart Alexander Tiskin Xiang Yonghong Yiming Ying Michele Zito

Topics

Some of the general topics included :-

• Combinatorial Pattern Matching
• Complexity Theory
• Approximation Algorithms
• Randomised Algorithms
• Graph Theory
• Probabilistic Analysis
• Game Theory
• Quantum Computing

Speakers and Slides

• Ely Porat (University of Bar-Ilan)
     Approximating general metric distances between a pattern and a text
• Yiming Ying (University of Bristol)
     Learning coordinate gradients with multi-task kernels
• Ayalvadi Ganesh (University of Bristol)
     Peer counting and sampling in overlay networks
• Ashley Montanaro (University of Bristol)
     Recursive quantum search and finding the intersection of two sorted lists
• Richard Pinch (University of Bristol)
     PRIMES is in P
• Barnaby Martin (University of Durham)
     Quantified constraints and containment problems
• Daniel Paulusma (University of Durham)
     On the core and f-nucleolus of flow games
• Iain Stewart (University of Durham)
     Tolerating faults in parallel computers
• Ida Pu (Goldsmiths, University of London)
  Noise propagation in diffusion tensor imaging
• Rob Irving (University of Glasgow)
     Matching under preferences: Results old and new
• Veli Makinen (University of Helsinki)
     Storage and retrieval of individual genomes
• Colin Cooper (King's College, London)
     Multiple random walks in random regular graphs
• Leszek Gasieniec (University of Liverpool)
     Efficient graph exploration by autonomous agents
• Russ Martin (University of Liverpool)
     On the stability of dynamic diffusion load balancing
• Michele Zito (University of Liverpool)
     Low degree vertices and minimal mess: Large independent sets in random regular graphs
• Tugkan Batu (London School of Economics)
     A sublinear-time approximation scheme for bin packing
• Roland Backhouse (University of Nottingham)
     Algorithmic problem solving
• Artur Czumaj (University of Warwick)
     Testing expansion in bounded degree graphs
• Mike Paterson (University of Warwick)
     Overhang Bounds
• Alexander Tiskin (University of Warwick)
     Approximate string matching in subquadratic time

Schedule

• Schedule for online use (HTML)
  
• Schedule for offline use (PDF)
  
• The abstract booklet is also available (PDF)

Venue

The workshop took take place entirely at Engineers' House (pictured left)

Organising Committee

Raphaël Clifford email: clifford AT cs bris ac uk tel: (+44 117) 3315147 fax: (+44 117 ) 9545208 Department of Computer Science University of Bristol BS8 1UB, Bristol, UK	Paul Sant email: Paul.Sant AT beds ac uk tel: (+44 1582) 743018 fax: (+44 1582) 489323 Department of Computing and Information Systems University of Bedfordshire LU1 3JU, Luton, UK	Nello Cristianini email: Nello Cristianini tel: (+44 117) 33 17782 Department of Engineering Mathematics University of Bristol BS8 1UB, Bristol, UK	Ashley Montanaro email: Ashley Montanaro tel: (+44 117) 33 15236 Department of Computer Science University of Bristol BS8 1UB, Bristol, UK
Benjamin Sach email: ben AT cs bris ac uk tel: (+44 117) 33 15236 Department of Computer Science University of Bristol BS8 1UB, Bristol, UK	Lindsey Gaunt email: Lindsey.Gaunt AT bris ac uk tel: 0117 331 7632 Research Development Manager University of Bristol BS8 1UB, Bristol, UK	Kerrie Walker email: Kerrie.Walker AT bris ac uk tel: 0117 3317770 Department of Engineering Mathematics University of Bristol BS8 1UB, Bristol, UK

Travel

Bristol International airport is about 20 minutes by bus/taxi from the University and has flights to most locations in Europe and also directly to New York. Alternatively, London Heathrow is under two hours away by direct bus or train via London.

For travel to the University of Bristol follow these guides. Some funds are available to cover travel to and from Bristol, especially for PhD/postdoc participants. Please contact the organisers for further details.

Other information

We will try to make participants' lives as easy as possible (email access, space for discussion, tea/coffee/cookie access, etc) Please do not hesitate with any questions/suggestions that you may have.