David Duris

Publication Activity (10 Years)

Years Active: 2008-2012
Publications (10 Years): 0

Top Topics

Hypergraph Model

Higher Order Relations

Acyclic Database Schemes

Bounded Treewidth

Top Venues

Inf. Process. Lett.

Publications

David Duris
Some characterizations of γ and β-acyclicity of hypergraphs. Inf. Process. Lett. 112 (16) (2012)
David Duris, Yann Strozecki
The Complexity of Acyclic Subhypergraph Problems. WALCOM (2011)
David Duris
Destructive Rule-Based Properties and First-Order Logic. SOFSEM (2010)
David Duris
Extension Preservation Theorems on Classes of Acyclic Finite Structures. SIAM J. Comput. 39 (8) (2010)
David Duris
Hypergraph Acyclicity and Extension Preservation Theorems. LICS (2008)