Conferències i seminaris | Congressos | Grups de recerca | Publicacions | Persones

Participacions als congrés Workshop on Optimization Problems, Graph Classes and Width Parameters (15/11/2001 - 17/11/2001)

Leizhen Cai Títol participació: Tree transversals and locally-connected spanning trees

Victor Chepoi Títol participació: Weakly median graphs

Derek G. Corneil Títol participació: On the relationship between clique-width and treewidth

Mike Fellows Títol participació: Petri nets of bounded treewidth

Fedor Fomin Títol participació: Algorithms for graphs with small octopus

Sandi Klavžar Títol participació: Isometric subgraphs of hypercubes: recognition complexity and the regular case

Dieter Kratsch Títol participació: On (P5, gem)-free graphs

Johann A. Makowsky Títol participació: Beyond clique width or algorithmic uses of the Feferman Vaught theorem

Rolf Niedermeier Títol participació: Experiments on optimally solving NP-complete problems on planar graphs

Peter Rossmanith Títol participació: Simpler separators for solving optimization problems on planar graphs via tree decompositions

Robin Thomas Títol participació: Directed tree-width

Ioan Todinca Títol participació: Treewidth of planar graphs: connections with duality