|Current Workshop | Overview||Back | Home | Search ||
Enumeration Algorithms Using Structure
Description and Aim
Enumeration is at the heart of Computer
Science and Combinatorics.
This is indeed the main goal of this workshop which aims to bring together these two communities.
Enumeration provides a fascinating interface between combinatorial and algorithmic issues. One of our main aims in this workshop is to approach the difficult task of enumeration using the structure of the input. A lot of attention has been given to exploiting the structure in search of tractability, when it comes to optimization and decision problems. However this track was left largely unexplored when it comes to enumeration problems until recently. During the last few years some promising results have been obtained, which makes it timely to concentrate on enumeration algorithms using the structure of the input.