CIRM Workshop on Graph Decomposition

18-23 janv. 2015
CIRM, Luminy campus - Marseille (France)
The decomposition methods consisting in dividing a problem instance into pieces and then combining partial solutions into a global one, is at the basis of a broad set of important results in graph theory and has been proved to be a powerful algorithmic paradigm. A variety of graph decomposition techniques has been introduced during the last decades to prove important conjectures or to design efficient algorithms. The objectives of the workshop is to present and discuss the most recent developments in this line of research. This includes among other topics: * graph minor theory and width parameter * algorithmics, logic and model checking * structural decomposition and induced subgraphs
Discipline scientifique : Informatique

Lieu de la conférence
Personnes connectées : 52 |  Contact |  À propos |  RSS