Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198566902> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3198566902 endingPage "203" @default.
- W3198566902 startingPage "188" @default.
- W3198566902 abstract "The integer linear programming approach to structural learning of decomposable graphical models led us earlier to the concept of a chordal graph polytope. An open mathematical question motivated by this research is what is the minimal set of linear inequalities defining this polytope, i.e. what are its facet-defining inequalities, and we came up in 2016 with a specific conjecture that it is the collection of so-called clutter inequalities. In this theoretical paper we give an implicit characterization of the minimal set of inequalities. Specifically, we introduce a dual polyhedron (to the chordal graph polytope) defined by trivial equality constraints, simple monotonicity inequalities and certain inequalities assigned to incomplete chordal graphs. Our main result is that the vertices of this polyhedron yield the facet-defining inequalities for the chordal graph polytope. We also show that the original conjecture is equivalent to the condition that all vertices of the dual polyhedron are zero-one vectors. Using that result we disprove the original conjecture: we find a vector in the dual polyhedron which is not in the convex hull of zero-one vectors from the dual polyhedron." @default.
- W3198566902 created "2021-09-13" @default.
- W3198566902 creator A5064963492 @default.
- W3198566902 creator A5072819898 @default.
- W3198566902 creator A5078681812 @default.
- W3198566902 date "2021-11-01" @default.
- W3198566902 modified "2023-09-24" @default.
- W3198566902 title "The dual polyhedron to the chordal graph polytope and the rebuttal of the chordal graph conjecture" @default.
- W3198566902 cites W1517993545 @default.
- W3198566902 cites W1980545402 @default.
- W3198566902 cites W2045723096 @default.
- W3198566902 cites W2115395277 @default.
- W3198566902 cites W2168175751 @default.
- W3198566902 cites W2622142234 @default.
- W3198566902 cites W2963470896 @default.
- W3198566902 doi "https://doi.org/10.1016/j.ijar.2021.07.014" @default.
- W3198566902 hasPublicationYear "2021" @default.
- W3198566902 type Work @default.
- W3198566902 sameAs 3198566902 @default.
- W3198566902 citedByCount "0" @default.
- W3198566902 crossrefType "journal-article" @default.
- W3198566902 hasAuthorship W3198566902A5064963492 @default.
- W3198566902 hasAuthorship W3198566902A5072819898 @default.
- W3198566902 hasAuthorship W3198566902A5078681812 @default.
- W3198566902 hasConcept C110943637 @default.
- W3198566902 hasConcept C112680207 @default.
- W3198566902 hasConcept C114614502 @default.
- W3198566902 hasConcept C118615104 @default.
- W3198566902 hasConcept C132525143 @default.
- W3198566902 hasConcept C145691206 @default.
- W3198566902 hasConcept C157972887 @default.
- W3198566902 hasConcept C160446614 @default.
- W3198566902 hasConcept C174248988 @default.
- W3198566902 hasConcept C206194317 @default.
- W3198566902 hasConcept C2524010 @default.
- W3198566902 hasConcept C2780990831 @default.
- W3198566902 hasConcept C33923547 @default.
- W3198566902 hasConcept C49870271 @default.
- W3198566902 hasConcept C54829058 @default.
- W3198566902 hasConceptScore W3198566902C110943637 @default.
- W3198566902 hasConceptScore W3198566902C112680207 @default.
- W3198566902 hasConceptScore W3198566902C114614502 @default.
- W3198566902 hasConceptScore W3198566902C118615104 @default.
- W3198566902 hasConceptScore W3198566902C132525143 @default.
- W3198566902 hasConceptScore W3198566902C145691206 @default.
- W3198566902 hasConceptScore W3198566902C157972887 @default.
- W3198566902 hasConceptScore W3198566902C160446614 @default.
- W3198566902 hasConceptScore W3198566902C174248988 @default.
- W3198566902 hasConceptScore W3198566902C206194317 @default.
- W3198566902 hasConceptScore W3198566902C2524010 @default.
- W3198566902 hasConceptScore W3198566902C2780990831 @default.
- W3198566902 hasConceptScore W3198566902C33923547 @default.
- W3198566902 hasConceptScore W3198566902C49870271 @default.
- W3198566902 hasConceptScore W3198566902C54829058 @default.
- W3198566902 hasFunder F4320321006 @default.
- W3198566902 hasLocation W31985669021 @default.
- W3198566902 hasOpenAccess W3198566902 @default.
- W3198566902 hasPrimaryLocation W31985669021 @default.
- W3198566902 hasRelatedWork W2020537703 @default.
- W3198566902 hasRelatedWork W2069946405 @default.
- W3198566902 hasRelatedWork W2137535378 @default.
- W3198566902 hasRelatedWork W2143716978 @default.
- W3198566902 hasRelatedWork W2237223497 @default.
- W3198566902 hasRelatedWork W29206020 @default.
- W3198566902 hasRelatedWork W3125627368 @default.
- W3198566902 hasRelatedWork W3198566902 @default.
- W3198566902 hasRelatedWork W4301600724 @default.
- W3198566902 hasRelatedWork W4298021137 @default.
- W3198566902 hasVolume "138" @default.
- W3198566902 isParatext "false" @default.
- W3198566902 isRetracted "false" @default.
- W3198566902 magId "3198566902" @default.
- W3198566902 workType "article" @default.