Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021320246> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2021320246 endingPage "358" @default.
- W2021320246 startingPage "340" @default.
- W2021320246 abstract "The bipartite subgraph polytope P B (G) of a graph G = [V, E] is the convex hull of the incidence vectors of all edge sets of bipartite subgraphs of G. We show that all complete subgraphs of G of odd order and all so-called odd bicycle wheels contained in G induce facets of P B (G). Moreover, we describe several methods with which new facet defining inequalities of P B (G) can be constructed from known ones. Examples of these methods are contraction of node sets in odd complete subgraphs, odd subdivision of edges, certain splittings of nodes, and subdivision of all edges of a cut. Using these methods we can construct facet defining inequalities of P B (G) having coefficients of order |V| 2 ." @default.
- W2021320246 created "2016-06-24" @default.
- W2021320246 creator A5057878065 @default.
- W2021320246 creator A5066742487 @default.
- W2021320246 creator A5076877502 @default.
- W2021320246 date "1985-05-01" @default.
- W2021320246 modified "2023-10-14" @default.
- W2021320246 title "Facets of the Bipartite Subgraph Polytope" @default.
- W2021320246 cites W2024342277 @default.
- W2021320246 cites W2060660073 @default.
- W2021320246 cites W2082001376 @default.
- W2021320246 cites W2145243417 @default.
- W2021320246 doi "https://doi.org/10.1287/moor.10.2.340" @default.
- W2021320246 hasPublicationYear "1985" @default.
- W2021320246 type Work @default.
- W2021320246 sameAs 2021320246 @default.
- W2021320246 citedByCount "78" @default.
- W2021320246 countsByYear W20213202462012 @default.
- W2021320246 countsByYear W20213202462013 @default.
- W2021320246 countsByYear W20213202462014 @default.
- W2021320246 countsByYear W20213202462015 @default.
- W2021320246 countsByYear W20213202462019 @default.
- W2021320246 countsByYear W20213202462020 @default.
- W2021320246 countsByYear W20213202462023 @default.
- W2021320246 crossrefType "journal-article" @default.
- W2021320246 hasAuthorship W2021320246A5057878065 @default.
- W2021320246 hasAuthorship W2021320246A5066742487 @default.
- W2021320246 hasAuthorship W2021320246A5076877502 @default.
- W2021320246 hasConcept C110943637 @default.
- W2021320246 hasConcept C112680207 @default.
- W2021320246 hasConcept C114614502 @default.
- W2021320246 hasConcept C118615104 @default.
- W2021320246 hasConcept C132525143 @default.
- W2021320246 hasConcept C143392562 @default.
- W2021320246 hasConcept C145691206 @default.
- W2021320246 hasConcept C15744967 @default.
- W2021320246 hasConcept C157972887 @default.
- W2021320246 hasConcept C166957645 @default.
- W2021320246 hasConcept C187288502 @default.
- W2021320246 hasConcept C197657726 @default.
- W2021320246 hasConcept C206194317 @default.
- W2021320246 hasConcept C2524010 @default.
- W2021320246 hasConcept C2865642 @default.
- W2021320246 hasConcept C33923547 @default.
- W2021320246 hasConcept C43122875 @default.
- W2021320246 hasConcept C49870271 @default.
- W2021320246 hasConcept C77805123 @default.
- W2021320246 hasConcept C95457728 @default.
- W2021320246 hasConceptScore W2021320246C110943637 @default.
- W2021320246 hasConceptScore W2021320246C112680207 @default.
- W2021320246 hasConceptScore W2021320246C114614502 @default.
- W2021320246 hasConceptScore W2021320246C118615104 @default.
- W2021320246 hasConceptScore W2021320246C132525143 @default.
- W2021320246 hasConceptScore W2021320246C143392562 @default.
- W2021320246 hasConceptScore W2021320246C145691206 @default.
- W2021320246 hasConceptScore W2021320246C15744967 @default.
- W2021320246 hasConceptScore W2021320246C157972887 @default.
- W2021320246 hasConceptScore W2021320246C166957645 @default.
- W2021320246 hasConceptScore W2021320246C187288502 @default.
- W2021320246 hasConceptScore W2021320246C197657726 @default.
- W2021320246 hasConceptScore W2021320246C206194317 @default.
- W2021320246 hasConceptScore W2021320246C2524010 @default.
- W2021320246 hasConceptScore W2021320246C2865642 @default.
- W2021320246 hasConceptScore W2021320246C33923547 @default.
- W2021320246 hasConceptScore W2021320246C43122875 @default.
- W2021320246 hasConceptScore W2021320246C49870271 @default.
- W2021320246 hasConceptScore W2021320246C77805123 @default.
- W2021320246 hasConceptScore W2021320246C95457728 @default.
- W2021320246 hasIssue "2" @default.
- W2021320246 hasLocation W20213202461 @default.
- W2021320246 hasOpenAccess W2021320246 @default.
- W2021320246 hasPrimaryLocation W20213202461 @default.
- W2021320246 hasRelatedWork W1976967559 @default.
- W2021320246 hasRelatedWork W2018146720 @default.
- W2021320246 hasRelatedWork W2056091804 @default.
- W2021320246 hasRelatedWork W2079789648 @default.
- W2021320246 hasRelatedWork W2098081711 @default.
- W2021320246 hasRelatedWork W2100908223 @default.
- W2021320246 hasRelatedWork W2963459254 @default.
- W2021320246 hasRelatedWork W2987987562 @default.
- W2021320246 hasRelatedWork W3105548266 @default.
- W2021320246 hasRelatedWork W4297449612 @default.
- W2021320246 hasVolume "10" @default.
- W2021320246 isParatext "false" @default.
- W2021320246 isRetracted "false" @default.
- W2021320246 magId "2021320246" @default.
- W2021320246 workType "article" @default.