Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023521867> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2023521867 endingPage "516" @default.
- W2023521867 startingPage "495" @default.
- W2023521867 abstract "The following type of problem arises in practice: in a node-weighted graph G, find a minimum-weight node set that satisfies certain conditions and, in addition, induces a perfectly matchable subgraph of G. This has led us to study the convex hull of incidence vectors of node sets that induce perfectly matchable subgraphs of a graph G, which we call the perfectly matchable subgraph polytope of G. For the case when G is bipartite, we give a linear characterization of this polytope, i.e., specify a system of linear inequalities whose basic solutions are the incidence vectors of perfectly matchable node sets of G. We derive this result by three different approaches, using linear programming duality, projection, and lattice polyhedra, respectively. The projection approach is used here for the first time as a proof method in polyhedral combinatorics, and seems to have many similar applications. Finally, we completely characterize the facets of our polytope; i.e., we separate the essential inequalities of our linear defining system from the redundant ones." @default.
- W2023521867 created "2016-06-24" @default.
- W2023521867 creator A5016219449 @default.
- W2023521867 creator A5072070820 @default.
- W2023521867 date "1983-01-01" @default.
- W2023521867 modified "2023-09-23" @default.
- W2023521867 title "The perfectly matchable subgraph polytope of a bipartite graph" @default.
- W2023521867 cites W1604158939 @default.
- W2023521867 cites W1991528957 @default.
- W2023521867 cites W2032711721 @default.
- W2023521867 cites W2044121814 @default.
- W2023521867 cites W2063292248 @default.
- W2023521867 cites W2084562801 @default.
- W2023521867 cites W2115465161 @default.
- W2023521867 cites W4234130962 @default.
- W2023521867 cites W93850005 @default.
- W2023521867 doi "https://doi.org/10.1002/net.3230130405" @default.
- W2023521867 hasPublicationYear "1983" @default.
- W2023521867 type Work @default.
- W2023521867 sameAs 2023521867 @default.
- W2023521867 citedByCount "93" @default.
- W2023521867 countsByYear W20235218672012 @default.
- W2023521867 countsByYear W20235218672013 @default.
- W2023521867 countsByYear W20235218672014 @default.
- W2023521867 countsByYear W20235218672015 @default.
- W2023521867 countsByYear W20235218672016 @default.
- W2023521867 countsByYear W20235218672017 @default.
- W2023521867 countsByYear W20235218672018 @default.
- W2023521867 countsByYear W20235218672019 @default.
- W2023521867 countsByYear W20235218672020 @default.
- W2023521867 countsByYear W20235218672021 @default.
- W2023521867 countsByYear W20235218672022 @default.
- W2023521867 crossrefType "journal-article" @default.
- W2023521867 hasAuthorship W2023521867A5016219449 @default.
- W2023521867 hasAuthorship W2023521867A5072070820 @default.
- W2023521867 hasConcept C110943637 @default.
- W2023521867 hasConcept C112680207 @default.
- W2023521867 hasConcept C114614502 @default.
- W2023521867 hasConcept C118615104 @default.
- W2023521867 hasConcept C126255220 @default.
- W2023521867 hasConcept C132525143 @default.
- W2023521867 hasConcept C134306372 @default.
- W2023521867 hasConcept C145691206 @default.
- W2023521867 hasConcept C157972887 @default.
- W2023521867 hasConcept C174248988 @default.
- W2023521867 hasConcept C197657726 @default.
- W2023521867 hasConcept C206194317 @default.
- W2023521867 hasConcept C206304794 @default.
- W2023521867 hasConcept C2524010 @default.
- W2023521867 hasConcept C33923547 @default.
- W2023521867 hasConcept C41045048 @default.
- W2023521867 hasConcept C45555294 @default.
- W2023521867 hasConcept C49870271 @default.
- W2023521867 hasConcept C54829058 @default.
- W2023521867 hasConcept C84135550 @default.
- W2023521867 hasConceptScore W2023521867C110943637 @default.
- W2023521867 hasConceptScore W2023521867C112680207 @default.
- W2023521867 hasConceptScore W2023521867C114614502 @default.
- W2023521867 hasConceptScore W2023521867C118615104 @default.
- W2023521867 hasConceptScore W2023521867C126255220 @default.
- W2023521867 hasConceptScore W2023521867C132525143 @default.
- W2023521867 hasConceptScore W2023521867C134306372 @default.
- W2023521867 hasConceptScore W2023521867C145691206 @default.
- W2023521867 hasConceptScore W2023521867C157972887 @default.
- W2023521867 hasConceptScore W2023521867C174248988 @default.
- W2023521867 hasConceptScore W2023521867C197657726 @default.
- W2023521867 hasConceptScore W2023521867C206194317 @default.
- W2023521867 hasConceptScore W2023521867C206304794 @default.
- W2023521867 hasConceptScore W2023521867C2524010 @default.
- W2023521867 hasConceptScore W2023521867C33923547 @default.
- W2023521867 hasConceptScore W2023521867C41045048 @default.
- W2023521867 hasConceptScore W2023521867C45555294 @default.
- W2023521867 hasConceptScore W2023521867C49870271 @default.
- W2023521867 hasConceptScore W2023521867C54829058 @default.
- W2023521867 hasConceptScore W2023521867C84135550 @default.
- W2023521867 hasIssue "4" @default.
- W2023521867 hasLocation W20235218671 @default.
- W2023521867 hasOpenAccess W2023521867 @default.
- W2023521867 hasPrimaryLocation W20235218671 @default.
- W2023521867 hasRelatedWork W2023521867 @default.
- W2023521867 hasRelatedWork W2026045445 @default.
- W2023521867 hasRelatedWork W2082133472 @default.
- W2023521867 hasRelatedWork W2143716978 @default.
- W2023521867 hasRelatedWork W2237223497 @default.
- W2023521867 hasRelatedWork W29206020 @default.
- W2023521867 hasRelatedWork W4214854099 @default.
- W2023521867 hasRelatedWork W4301600724 @default.
- W2023521867 hasRelatedWork W4381713517 @default.
- W2023521867 hasRelatedWork W4298021137 @default.
- W2023521867 hasVolume "13" @default.
- W2023521867 isParatext "false" @default.
- W2023521867 isRetracted "false" @default.
- W2023521867 magId "2023521867" @default.
- W2023521867 workType "article" @default.