[Date Prev][Date Next][Date Index]

Mini-Workshop on Hypertree Decompositions

Mini-Workshop on Hypertree Decompositions
(Sponsored by Wolfgang Pauli Institute, Austria)

Place: Seminarroom 184/2 (DBAI), Favoritenstraße 9-11/1842, 3rd floor (when you leave the elevator turn left, go through the corridor, the entrance is on the right side)

Date: 03.06.2005, 10:00-14:15


Hypertree Decompositions: Structure, Algorithms, and Applications
Georg Gottlob, Vienna University of Technology, Austria

Hypergraph Sandwich Problems
Martin Charles Golumbic, Bar-Ilan University, Israel

Heuristic Methods for Hypertree Decomposition
(presentation of work of hypertree project group)
Marko Samer and Nysret Musliu, Vienna University of Technology, Austria

Minimal acyclic hypergraphs which majorize the simple cycle Cn are exactly the triangulations of a convex polygon Pn
Vladimir Gurvich, RUTCOR, Rutgers University, USA