2004 Events Archives

Conferences, Lectures and Workshops

The 2nd Annual Kolmogorov Lecture
24 February
Professor Leonid Levin, Boston University
"Randomness and Non-determinism"

MINOS '04
17th-18th April
The fourth annual conference was hosted by the Department of Computer Science, on micromouse design and the organisation of the National Micromouse Competition. This year's National Competition was held in Birmingham on Saturday 19 June.

Seminars

27th January
Professor Boris Ryabko, Russian Academy of Science
Using Information Theory Approach to Randomness Testing

10th February
Dr Anders Yeo, Royal Holloway
Batched and on-line bin packing

2nd March
Professor Zhanna Reznikova, Institute for Animal Systematics and Ecology
Ants and Bits

3rd March
Dr Stephane Bessy, University Claude Bernard Lyon-I, France.
Cylic orders of digraphs, a proof of a conjecture of Gallai. Abstract: (LaTex) or (.gif scan)

10th March
Dr. Mark van den Brand, National Research Institute for Mathematics and Computer Science, Netherlands.
The ASF+SDF Meta-Environment: a Component-Based Language Development Environment

18th May
Martin Berger, Queen Mary, University of London.
Genericity and the Pi-Calculus

24th June
Juan José Salazar González, University of La Laguna, Tenerife, Spain
Solving a Travelling Salesman Problem with Pickups and Deliveries

8th July
Dr Simone Severini, University of York.
Quantum Entanglement and Graph Theory

25th August
Professor Roman Polyak, George Mason University, Virginia
Recent advances in constrained optimization with application to machine learning

26th October
(CS-Maths joint Seminar)
Professor Peter Cameron, Queen Mary, University of London
Designs on the Web

2nd November
(CS-Maths joint Seminar)
Dr Carron Shankland, University of Stirling
From Individuals to Populations: Modelling Infectious Disease Spread using Process Algebra

2nd November
(Maths-CS joint Seminar)
Daniela Kühn and Deryk Osthus, Birmingham University
Matchings in hypergraphs (Kühn) and Dense minors in locally sparse graphs (Osthus)

4th November
Professor Boris Ryabko, Siberian State University of Telecommunication and Computer Science
Universal Codes as a Basis for Nonparametric Testing of Serial Independence for Time Series

9th November
(Maths-CS joint Seminar)
Professor Gregory Gutin, Computer Science Dept, Royal Holloway
Some applications of graph theory, combinatorics and number theory in logistics and quantum mechanics

30th November
Mark Herbster, UCL
Performance Guarantees and Approximate Computations for a two-layer "Artificial Neural Network" with uncountable hidden units

7th December
Vitaly Strusevich, University of Greenwich
Scheduling with Machine Availability Constraints

7th December
Vladimir V'yugin, Institute for Information Transmission Problems at the Russian Academy of Sciences