The dual polyhedron to the chordal graph polytope and the rebuttal of the chordal graph conjecture

DOI10.1016/J.IJAR.2021.07.014OpenAlexW3198566902WikidataQ113872776 ScholiaQ113872776MaRDI QIDQ2060774FDOQ2060774

Authors: Milan Studený, James Cussens, Václav Kratochvíl 

Publication date: 13 December 2021

Published in: International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ijar.2021.07.014

Recommendations

• Towards using the chordal graph polytope in learning decomposable models
• On the stable set polytope of a series-parallel graph
• On the minimum chordal completion polytope
• On the cut polytope
• scientific article; zbMATH DE number 3929064

zbMATH Keywords

learning decomposable modelschordal graph polytopeclutter inequalitiesdual polyhedron

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37)

Cites Work

• Estimating the dimension of a model
• Title not available (Why is that?)
• Learning Bayesian networks: The combination of knowledge and statistical data
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Probabilistic Networks and Expert Systems
• Lectures on Polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polyhedral aspects of score equivalence in Bayesian network structure learning
• A geometric view on learning Bayesian network structures
• Title not available (Why is that?)
• Characteristic imsets for learning Bayesian network structure
• Towards using the chordal graph polytope in learning decomposable models
• Learning Bayesian network structure: towards the essential graph by integer linear programming tools
• Learning maximum weighted \((k+1)\)-order decomposable graphs by integer linear programming

Cited In (2)

• Toric ideals of characteristic imsets via quasi-independence gluing
• On the minimum chordal completion polytope

This page was built for publication: The dual polyhedron to the chordal graph polytope and the rebuttal of the chordal graph conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2060774)