Matches in SemOpenAlex for { <https://semopenalex.org/work/W1486216393> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1486216393 abstract "A family of sets H is ideal if the polyhedron {x ≥ 0 : Σi∈S xi ≥ 1; ∀S ∈ H} is integral. Consider a graph G with vertices s, t. An odd st-walk is either: an odd st-path; or the union of an even st-path and an odd circuit which share at most one vertex. Let T be a subset of vertices of even cardinality. An st-T-cut is a cut of the form σ(U) where |U ∩ T| is odd and U contains exactly one of s or t. We give excluded minor characterizations for when the families of odd st-walks and st-T-cuts (represented as sets of edges) are ideal. As a corollary we characterize which extensions and coextensions of graphic and cographic matroids are 1-flowing." @default.
- W1486216393 created "2016-06-24" @default.
- W1486216393 creator A5008146285 @default.
- W1486216393 date "2001-01-01" @default.
- W1486216393 modified "2023-09-26" @default.
- W1486216393 title "Integral Polyhedra Related to Even Cycle and Even Cut Matroids" @default.
- W1486216393 cites W142488733 @default.
- W1486216393 cites W1535899844 @default.
- W1486216393 cites W1981295749 @default.
- W1486216393 cites W1985284097 @default.
- W1486216393 cites W2050977796 @default.
- W1486216393 cites W2052136017 @default.
- W1486216393 cites W2064284095 @default.
- W1486216393 cites W2150815458 @default.
- W1486216393 cites W2765403799 @default.
- W1486216393 cites W4238778133 @default.
- W1486216393 cites W4244424643 @default.
- W1486216393 cites W4254177583 @default.
- W1486216393 doi "https://doi.org/10.1007/3-540-45535-3_16" @default.
- W1486216393 hasPublicationYear "2001" @default.
- W1486216393 type Work @default.
- W1486216393 sameAs 1486216393 @default.
- W1486216393 citedByCount "1" @default.
- W1486216393 crossrefType "book-chapter" @default.
- W1486216393 hasAuthorship W1486216393A5008146285 @default.
- W1486216393 hasConcept C106286213 @default.
- W1486216393 hasConcept C111472728 @default.
- W1486216393 hasConcept C114614502 @default.
- W1486216393 hasConcept C118615104 @default.
- W1486216393 hasConcept C124101348 @default.
- W1486216393 hasConcept C132525143 @default.
- W1486216393 hasConcept C138885662 @default.
- W1486216393 hasConcept C199360897 @default.
- W1486216393 hasConcept C2776639384 @default.
- W1486216393 hasConcept C2777735758 @default.
- W1486216393 hasConcept C2780012671 @default.
- W1486216393 hasConcept C33923547 @default.
- W1486216393 hasConcept C41008148 @default.
- W1486216393 hasConcept C54829058 @default.
- W1486216393 hasConcept C80899671 @default.
- W1486216393 hasConcept C86524685 @default.
- W1486216393 hasConcept C87117476 @default.
- W1486216393 hasConceptScore W1486216393C106286213 @default.
- W1486216393 hasConceptScore W1486216393C111472728 @default.
- W1486216393 hasConceptScore W1486216393C114614502 @default.
- W1486216393 hasConceptScore W1486216393C118615104 @default.
- W1486216393 hasConceptScore W1486216393C124101348 @default.
- W1486216393 hasConceptScore W1486216393C132525143 @default.
- W1486216393 hasConceptScore W1486216393C138885662 @default.
- W1486216393 hasConceptScore W1486216393C199360897 @default.
- W1486216393 hasConceptScore W1486216393C2776639384 @default.
- W1486216393 hasConceptScore W1486216393C2777735758 @default.
- W1486216393 hasConceptScore W1486216393C2780012671 @default.
- W1486216393 hasConceptScore W1486216393C33923547 @default.
- W1486216393 hasConceptScore W1486216393C41008148 @default.
- W1486216393 hasConceptScore W1486216393C54829058 @default.
- W1486216393 hasConceptScore W1486216393C80899671 @default.
- W1486216393 hasConceptScore W1486216393C86524685 @default.
- W1486216393 hasConceptScore W1486216393C87117476 @default.
- W1486216393 hasLocation W14862163931 @default.
- W1486216393 hasOpenAccess W1486216393 @default.
- W1486216393 hasPrimaryLocation W14862163931 @default.
- W1486216393 hasRelatedWork W1596265113 @default.
- W1486216393 hasRelatedWork W1831418152 @default.
- W1486216393 hasRelatedWork W1988085775 @default.
- W1486216393 hasRelatedWork W2014859683 @default.
- W1486216393 hasRelatedWork W2018366661 @default.
- W1486216393 hasRelatedWork W2035645338 @default.
- W1486216393 hasRelatedWork W2045746955 @default.
- W1486216393 hasRelatedWork W2058246733 @default.
- W1486216393 hasRelatedWork W2062574277 @default.
- W1486216393 hasRelatedWork W2064675298 @default.
- W1486216393 hasRelatedWork W2092118558 @default.
- W1486216393 hasRelatedWork W2092409433 @default.
- W1486216393 hasRelatedWork W2103335206 @default.
- W1486216393 hasRelatedWork W2160804571 @default.
- W1486216393 hasRelatedWork W2179013458 @default.
- W1486216393 hasRelatedWork W219278678 @default.
- W1486216393 hasRelatedWork W2311250512 @default.
- W1486216393 hasRelatedWork W2460448338 @default.
- W1486216393 hasRelatedWork W2473857262 @default.
- W1486216393 hasRelatedWork W849813526 @default.
- W1486216393 isParatext "false" @default.
- W1486216393 isRetracted "false" @default.
- W1486216393 magId "1486216393" @default.
- W1486216393 workType "book-chapter" @default.