Logic List Mailing Archive

1st Algorithms and Complexity in Durham Workshop (ACiD 2005): July 2005 (Durham)

We invite you to participate in

      First Algorithms and Complexity in Durham Workshop: ACiD 2005

                 8-10 July, 2005, University of Durham

                     http://www.dur.ac.uk/acid.2005/

Deadline for registration and submission of short abstracts is 6 June 2005.

The workshop is to be held immediately prior to the 20th British 
Combinatorial Conference, also to be held in Durham; see 
http://mcs.open.ac.uk/bcc2005/
-----------------------------------------------------------

INVITED LECTURES

-Michael Fellows (University of Newcastle, Australia)
-Pavel Pudl?k (Academy of Sciences of the Czech Republic)
-Carsten Thomassen (Technical University of Denmark)
-----------------------------------------------------------

SCOPE

The workshop is intended to be a forum for researchers working on all 
aspects of algorithms and complexity.  Possible topics include, but are 
not limited to

-Algorithm Design and Analysis
-Computational Complexity
-Randomized Algorithms
-Algorithmic Graph Theory
-Combinatorial Algorithms
-Approximation Algorithms
-Applications of Algorithms
-Constraint Satisfaction
-Exact and Parameterized Computation
-Proof Complexity
-Databases and Information Retrieval
-Quantum Computing
-Discrete Optimization
-----------------------------------------------------------

CONTRIBUTED TALKS

We invite submission of short abstracts (1 page) of talks to be 
presented at the workshop.

Deadline for submission of short abstracts: 6 June 2005.  See 
http://www.dur.ac.uk/acid.2005/
for submission details.
-----------------------------------------------------------

LOCAL COMMITTEE

Hajo Broersma (Chair)
Stefan Dantchev
Matthew Johnson
Andrei Krokhin
Stefan Szeider

Please send questions and comments to acid.2005@durham.ac.uk
-----------------------------------------------------------