Tree Projections: Hypergraph Games and Minimality

DOI10.1007/978-3-540-70575-8_60zbMath1153.91369OpenAlexW2140016393MaRDI QIDQ3521962

Francesco Scarcello, Gianluigi Greco

Publication date: 28 August 2008

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70575-8_60

Mathematics Subject Classification ID

Hypergraphs (05C65) Games involving graphs (91A43)

Related Items

Tree projections and structural decomposition methods: minimality and game-theoretic characterization ⋮ HyperConsistency Width for Constraint Satisfaction: Algorithms and Complexity Results ⋮ Tree Projections: Game Characterization and Computational Aspects