Publication:4320816

zbMath0814.05060MaRDI QIDQ4320816

David A. Cohen, Marc Gyssens, Peter G. Jeavons

Publication date: 8 June 1995

zbMATH Keywords

tree; decomposition; degree of cyclicity; cyclic hypergraphs

Mathematics Subject Classification ID

05C05: Trees

68P15: Database theory

05C65: Hypergraphs

68R10: Graph theory (including graph drawing) in computer science

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

05C85: Graph algorithms (graph-theoretic aspects)