GROW 2017 : CALL FOR PARTICIPATION
8th Workshop on Graph Classes, Optimization, and Width Parameters
The Fields Institute, Toronto — October 10-13, 2017
=============================================================
WWW: http://www.fields.utoronto.ca/activities/17-18/grow2017
GROW is invitation only, we have 10 spots available. For an invitation to
the workshop, please email: grow2017@cs.toronto.edu .
PLENARY SPEAKERS:
* Bruno Courcelle, University of Bordeaux, LaBRI, Bordeaux, France.
* Zdenek Dvorak, Charles University, Prague, Czech Republic.
* Anna Lubiw, University of Waterloo, Waterloo, Canada.
OVERVIEW:
The GROW conference brings together experts in both theoretical
and practical issues to design new strategies for dealing with
intractable graph problems. One well-known problem-solving
strategy decomposes the given problem into subproblems that can
be solved independently, and then combines these solutions into
an overall solution. Graph decompositions may lead to tractable
instances of generally intractable problems by virtue of defining
width parameters which, for some restricted but rich classes of
graphs, can be bounded. Once such a decomposition is computed
(hopefully in an efficient manner), a dynamic programming approach
often produces an efficient solution.
Organization Committee:
* Derek Corneil (Chair), University of Toronto
* Jan Kratochvil, Charles University
* Lalla Mouatadid, University of Toronto
* Andrzej Proskurowski, University of Oregon
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
