Exploiting graph structure to cope with hard problems

Martin Golumbic (Editor), Andreas Brandstädt (Editor), Pinar Heggernes (Editor), Ross McConnell (Editor)

Research output: Book/ReportReportpeer-review


This report documents the program and the outcomes of Dagstuhl Seminar 11182 “Exploiting graph structure to cope with hard problems” which has been held in Schloss Dagstuhl – Leibniz Center for Informatics from May 1st, 2011 to May 6th, 2011. During the seminar experts with a common focus on graph algorithms presented various new results in how to attack NP-hard graph problems by using the structure of the input graph. Moreover, in the afternoon of each seminar’s day new problems have been posed and discussed.
Original languageEnglish
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Number of pages29
StatePublished - 2011


Dive into the research topics of 'Exploiting graph structure to cope with hard problems'. Together they form a unique fingerprint.

Cite this