Matches in SemOpenAlex for { <https://semopenalex.org/work/W2510190638> ?p ?o ?g. }
- W2510190638 endingPage "510" @default.
- W2510190638 startingPage "499" @default.
- W2510190638 abstract "This theoretical paper is inspired by an integer linear programming (ILP) approach to learning the structure of decomposable models. We intend to represent decomposable models by special zeroone vectors, named characteristic imsets. Our approach leads to the study of a special polytope, defined as the convex hull of all characteristic imsets for chordal graphs, named the chordal graph polytope. We introduce a class of clutter inequalities and show that all of them are valid for (the vectors in) the polytope. In fact, these inequalities are even facet-defining for the polytope and we dare to conjecture that they lead to a complete polyhedral description of the polytope. Finally, we propose an LP method to solve the separation problem with these inequalities for use in a cutting plane approach." @default.
- W2510190638 created "2016-09-16" @default.
- W2510190638 creator A5064963492 @default.
- W2510190638 creator A5072819898 @default.
- W2510190638 date "2016-08-15" @default.
- W2510190638 modified "2023-09-28" @default.
- W2510190638 title "The Chordal Graph Polytope for Learning Decomposable Models" @default.
- W2510190638 cites W1513861746 @default.
- W2510190638 cites W1524326598 @default.
- W2510190638 cites W158133315 @default.
- W2510190638 cites W1594839797 @default.
- W2510190638 cites W1604572656 @default.
- W2510190638 cites W1980545402 @default.
- W2510190638 cites W2045723096 @default.
- W2510190638 cites W2080828514 @default.
- W2510190638 cites W2095067466 @default.
- W2510190638 cites W2107547393 @default.
- W2510190638 cites W2112290166 @default.
- W2510190638 cites W2142857211 @default.
- W2510190638 cites W2148014621 @default.
- W2510190638 cites W2152281225 @default.
- W2510190638 cites W2159080219 @default.
- W2510190638 cites W2170112109 @default.
- W2510190638 cites W2293823337 @default.
- W2510190638 cites W2336259629 @default.
- W2510190638 cites W2568887718 @default.
- W2510190638 cites W2953301101 @default.
- W2510190638 hasPublicationYear "2016" @default.
- W2510190638 type Work @default.
- W2510190638 sameAs 2510190638 @default.
- W2510190638 citedByCount "1" @default.
- W2510190638 countsByYear W25101906382017 @default.
- W2510190638 crossrefType "proceedings-article" @default.
- W2510190638 hasAuthorship W2510190638A5064963492 @default.
- W2510190638 hasAuthorship W2510190638A5072819898 @default.
- W2510190638 hasConcept C109839438 @default.
- W2510190638 hasConcept C110943637 @default.
- W2510190638 hasConcept C112680207 @default.
- W2510190638 hasConcept C114614502 @default.
- W2510190638 hasConcept C118615104 @default.
- W2510190638 hasConcept C126255220 @default.
- W2510190638 hasConcept C132525143 @default.
- W2510190638 hasConcept C145691206 @default.
- W2510190638 hasConcept C157972887 @default.
- W2510190638 hasConcept C160446614 @default.
- W2510190638 hasConcept C16507315 @default.
- W2510190638 hasConcept C174248988 @default.
- W2510190638 hasConcept C206194317 @default.
- W2510190638 hasConcept C206304794 @default.
- W2510190638 hasConcept C2524010 @default.
- W2510190638 hasConcept C2780990831 @default.
- W2510190638 hasConcept C33923547 @default.
- W2510190638 hasConcept C41008148 @default.
- W2510190638 hasConcept C41045048 @default.
- W2510190638 hasConcept C49870271 @default.
- W2510190638 hasConcept C56086750 @default.
- W2510190638 hasConceptScore W2510190638C109839438 @default.
- W2510190638 hasConceptScore W2510190638C110943637 @default.
- W2510190638 hasConceptScore W2510190638C112680207 @default.
- W2510190638 hasConceptScore W2510190638C114614502 @default.
- W2510190638 hasConceptScore W2510190638C118615104 @default.
- W2510190638 hasConceptScore W2510190638C126255220 @default.
- W2510190638 hasConceptScore W2510190638C132525143 @default.
- W2510190638 hasConceptScore W2510190638C145691206 @default.
- W2510190638 hasConceptScore W2510190638C157972887 @default.
- W2510190638 hasConceptScore W2510190638C160446614 @default.
- W2510190638 hasConceptScore W2510190638C16507315 @default.
- W2510190638 hasConceptScore W2510190638C174248988 @default.
- W2510190638 hasConceptScore W2510190638C206194317 @default.
- W2510190638 hasConceptScore W2510190638C206304794 @default.
- W2510190638 hasConceptScore W2510190638C2524010 @default.
- W2510190638 hasConceptScore W2510190638C2780990831 @default.
- W2510190638 hasConceptScore W2510190638C33923547 @default.
- W2510190638 hasConceptScore W2510190638C41008148 @default.
- W2510190638 hasConceptScore W2510190638C41045048 @default.
- W2510190638 hasConceptScore W2510190638C49870271 @default.
- W2510190638 hasConceptScore W2510190638C56086750 @default.
- W2510190638 hasLocation W25101906381 @default.
- W2510190638 hasOpenAccess W2510190638 @default.
- W2510190638 hasPrimaryLocation W25101906381 @default.
- W2510190638 hasRelatedWork W1496223874 @default.
- W2510190638 hasRelatedWork W1521399361 @default.
- W2510190638 hasRelatedWork W1579527683 @default.
- W2510190638 hasRelatedWork W1590636246 @default.
- W2510190638 hasRelatedWork W2026591719 @default.
- W2510190638 hasRelatedWork W2051898557 @default.
- W2510190638 hasRelatedWork W2059418200 @default.
- W2510190638 hasRelatedWork W2097112362 @default.
- W2510190638 hasRelatedWork W2106264302 @default.
- W2510190638 hasRelatedWork W2106385733 @default.
- W2510190638 hasRelatedWork W2173493196 @default.
- W2510190638 hasRelatedWork W2279701981 @default.
- W2510190638 hasRelatedWork W2486473387 @default.
- W2510190638 hasRelatedWork W2566335580 @default.
- W2510190638 hasRelatedWork W2622142234 @default.
- W2510190638 hasRelatedWork W2768257653 @default.
- W2510190638 hasRelatedWork W2788334612 @default.
- W2510190638 hasRelatedWork W2949765924 @default.