[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


Talks:

10:00-11:00
Hypertree Decompositions: Structure, Algorithms, and Applications
Georg Gottlob, Vienna University of Technology, Austria

11:00-12:00
Hypergraph Sandwich Problems
Martin Charles Golumbic, Bar-Ilan University, Israel

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

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