Matches in SemOpenAlex for { <https://semopenalex.org/work/W2198199478> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2198199478 endingPage "120" @default.
- W2198199478 startingPage "99" @default.
- W2198199478 abstract "A subset C of the power set of a finite set E is called cardinality homogeneous if, whenever C contains some set F, C contains all subsets of E of cardinality |F|. Examples of such set systems C are the sets of all even or of all odd cardinality subsets of E, or, for each uniform matroid, its set of circuits and its set of cycles. With each cardinality homogeneous set system C, we associate the polytope P(C), the convex hull of the incidence vectors of all sets in C. We provide a complete and nonredundant linear description of P(C). We show that a greedy algorithm optimizes any linear function over P(C); we construct, by a dual greedy procedure, an explicit optimum solution of the dual linear program; and we describe a polynomial time separation algorithm for the class of polytopes of type P(C)." @default.
- W2198199478 created "2016-06-24" @default.
- W2198199478 creator A5057878065 @default.
- W2198199478 date "2004-01-01" @default.
- W2198199478 modified "2023-09-24" @default.
- W2198199478 title "8. Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes" @default.
- W2198199478 cites W1985284097 @default.
- W2198199478 cites W2034664894 @default.
- W2198199478 cites W2060660073 @default.
- W2198199478 cites W2064284095 @default.
- W2198199478 cites W2078992232 @default.
- W2198199478 cites W2088799722 @default.
- W2198199478 cites W2100440346 @default.
- W2198199478 cites W2324166574 @default.
- W2198199478 doi "https://doi.org/10.1137/1.9780898718805.ch8" @default.
- W2198199478 hasPublicationYear "2004" @default.
- W2198199478 type Work @default.
- W2198199478 sameAs 2198199478 @default.
- W2198199478 citedByCount "9" @default.
- W2198199478 countsByYear W21981994782012 @default.
- W2198199478 countsByYear W21981994782014 @default.
- W2198199478 crossrefType "book-chapter" @default.
- W2198199478 hasAuthorship W2198199478A5057878065 @default.
- W2198199478 hasBestOaLocation W21981994782 @default.
- W2198199478 hasConcept C106286213 @default.
- W2198199478 hasConcept C112680207 @default.
- W2198199478 hasConcept C11413529 @default.
- W2198199478 hasConcept C114614502 @default.
- W2198199478 hasConcept C118615104 @default.
- W2198199478 hasConcept C124101348 @default.
- W2198199478 hasConcept C145691206 @default.
- W2198199478 hasConcept C15312841 @default.
- W2198199478 hasConcept C177264268 @default.
- W2198199478 hasConcept C199360897 @default.
- W2198199478 hasConcept C206194317 @default.
- W2198199478 hasConcept C2524010 @default.
- W2198199478 hasConcept C33923547 @default.
- W2198199478 hasConcept C41008148 @default.
- W2198199478 hasConcept C51823790 @default.
- W2198199478 hasConcept C87117476 @default.
- W2198199478 hasConceptScore W2198199478C106286213 @default.
- W2198199478 hasConceptScore W2198199478C112680207 @default.
- W2198199478 hasConceptScore W2198199478C11413529 @default.
- W2198199478 hasConceptScore W2198199478C114614502 @default.
- W2198199478 hasConceptScore W2198199478C118615104 @default.
- W2198199478 hasConceptScore W2198199478C124101348 @default.
- W2198199478 hasConceptScore W2198199478C145691206 @default.
- W2198199478 hasConceptScore W2198199478C15312841 @default.
- W2198199478 hasConceptScore W2198199478C177264268 @default.
- W2198199478 hasConceptScore W2198199478C199360897 @default.
- W2198199478 hasConceptScore W2198199478C206194317 @default.
- W2198199478 hasConceptScore W2198199478C2524010 @default.
- W2198199478 hasConceptScore W2198199478C33923547 @default.
- W2198199478 hasConceptScore W2198199478C41008148 @default.
- W2198199478 hasConceptScore W2198199478C51823790 @default.
- W2198199478 hasConceptScore W2198199478C87117476 @default.
- W2198199478 hasLocation W21981994781 @default.
- W2198199478 hasLocation W21981994782 @default.
- W2198199478 hasOpenAccess W2198199478 @default.
- W2198199478 hasPrimaryLocation W21981994781 @default.
- W2198199478 hasRelatedWork W1733538308 @default.
- W2198199478 hasRelatedWork W1982052519 @default.
- W2198199478 hasRelatedWork W2034664894 @default.
- W2198199478 hasRelatedWork W2108489443 @default.
- W2198199478 hasRelatedWork W2178212581 @default.
- W2198199478 hasRelatedWork W2198199478 @default.
- W2198199478 hasRelatedWork W2952670254 @default.
- W2198199478 hasRelatedWork W3093668615 @default.
- W2198199478 hasRelatedWork W4289237892 @default.
- W2198199478 hasRelatedWork W4297440966 @default.
- W2198199478 isParatext "false" @default.
- W2198199478 isRetracted "false" @default.
- W2198199478 magId "2198199478" @default.
- W2198199478 workType "book-chapter" @default.