Skip to main content


The second ACiD Workshop was held from Monday 18 September – Wednesday 20 September 2006.

Invited speakers:

Here is the programme for the workshop. How to get to Trevelyan college.

We are grateful to the London Mathematical Society for providing financial support.

Submissions (closed)

We invite the submission of extended abstracts for presentation at the workshop. These should be up to 10 pages using a 12pt font, and should present new research on any aspect of algorithms and complexity. For the reviewing process, please prepare a PostScript or PDF file and email as an attachment to [email protected]. After submission you should receive an acknowledgment that your paper was successfully received within two working days. Accepted extended abstracts will form the Workshop Proceedings which will be published in the “Texts in Algorithmics” series of College Publications (formerly KCL publications). Selected authors will later be invited to submit full paper versions for a special volume of the Journal of Discrete Algorithms.

The submission deadline for extended abstracts was 5 June 2006.
Participants who wish to give talks but do not intend to submit extended abstracts are invited to submit short abstracts (up to 1 page) of their talks. These should also present original research but may be work-in-progress. Please download this LaTeX template to produce your abstract, and then email as an attachment to [email protected]. After submission you should be informed within five working days if your abstract has been accepted. Selected short abstracts will be published in the Workshop Proceedings.

Submission deadline for short abstracts was 5 July 2006.


The standard package costs £190 and includes two night accommodation (Monday, 18 Sep and Tuesday, 19 Sep) in a single en-suite room, all meals from lunch on the 18th to breakfast on the 20th, and the workshop fee.

To register for the workshop please fill in this form (plain text) and email it to [email protected] before 1 September 2006. If you need anything different from the standard package (e.g. double room, extra nights), please include your request on the form.

Payment should be made by cheque or cash upon arrival. All payments must be in pounds sterling.


We have funding available to waive the registration fees and accommodation costs of a limited number of UK-based research students from mathematics departments.  Priority will be given to authors of extended abstracts.


The workshop will be held in Trevelyan College.

For further information on Durham visit city’s tourism website.

Local committee

  • Hajo Broersma (Chair)
  • Stefan Dantchev
  • Matthew Johnson
  • Stefan Szeider

Contact: [email protected]

The first ACiD workshop took place last year.