TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 99231

Graph Decompositions and Algorithmic Applications

( Jun 06 – Jun 11, 1999 )

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/99231

Organizers
  • A. Brandstädt (Rostock)
  • J. P. Spinrad (Nashville)
  • S. Olariu (Norfolk)



Motivation

The seminar should bring together experts from different fields of graph decomposition. It is motivated by the many successful applications of graph (and other) decomposition methods to the design of efficient graph algorithms, and it will have the following aims:

  • extending known graph decompositions such as the modular and the homogeneous decomposition
  • new structural insights by studying graph decomposition
  • extending results on the tree structure of graphs and using such results for the design of efficient algorithms
  • new results on the P4 structure of graphs and decompositions related to this concept
  • exchange of information on recent research and stimulation of further research in the direction of graph decompositions and its algorithmic applications.

Participants
  • A. Brandstädt (Rostock)
  • J. P. Spinrad (Nashville)
  • S. Olariu (Norfolk)

Related Seminars
  • Dagstuhl Seminar 01251: Graph Decompositions and Algorithmic Applications (2001-06-17 - 2001-06-22) (Details)
  • Dagstuhl Seminar 04221: Robust and Approximative Algorithms on Particular Graph Classes (2004-05-23 - 2004-05-28) (Details)
  • Dagstuhl Seminar 07211: Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes (2007-05-20 - 2007-05-25) (Details)
  • Dagstuhl Seminar 11182: Exploiting graph structure to cope with hard problems (2011-05-01 - 2011-05-06) (Details)
  • Dagstuhl Seminar 14071: Graph Modification Problems (2014-02-09 - 2014-02-14) (Details)