Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031248452> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2031248452 endingPage "89" @default.
- W2031248452 startingPage "51" @default.
- W2031248452 abstract "Given a graph G = (V,E) and a set N ⊆ V, we consider the problem of finding a minimum-weight multiway cut that separates each pair of nodes in N. In this paper we give an integer programming formulation of this problem and study the associated polyhedron. We give some computational results to support the strength of our facets. We also give some efficiently solvable instances." @default.
- W2031248452 created "2016-06-24" @default.
- W2031248452 creator A5002317340 @default.
- W2031248452 creator A5016621933 @default.
- W2031248452 date "1991-01-01" @default.
- W2031248452 modified "2023-09-25" @default.
- W2031248452 title "On the multiway cut polyhedron" @default.
- W2031248452 cites W1484040084 @default.
- W2031248452 cites W1983096342 @default.
- W2031248452 cites W2099103397 @default.
- W2031248452 cites W2159739530 @default.
- W2031248452 cites W2172222998 @default.
- W2031248452 doi "https://doi.org/10.1002/net.3230210106" @default.
- W2031248452 hasPublicationYear "1991" @default.
- W2031248452 type Work @default.
- W2031248452 sameAs 2031248452 @default.
- W2031248452 citedByCount "79" @default.
- W2031248452 countsByYear W20312484522012 @default.
- W2031248452 countsByYear W20312484522013 @default.
- W2031248452 countsByYear W20312484522014 @default.
- W2031248452 countsByYear W20312484522015 @default.
- W2031248452 countsByYear W20312484522016 @default.
- W2031248452 countsByYear W20312484522017 @default.
- W2031248452 countsByYear W20312484522018 @default.
- W2031248452 countsByYear W20312484522019 @default.
- W2031248452 countsByYear W20312484522020 @default.
- W2031248452 countsByYear W20312484522021 @default.
- W2031248452 countsByYear W20312484522022 @default.
- W2031248452 crossrefType "journal-article" @default.
- W2031248452 hasAuthorship W2031248452A5002317340 @default.
- W2031248452 hasAuthorship W2031248452A5016621933 @default.
- W2031248452 hasConcept C114614502 @default.
- W2031248452 hasConcept C118615104 @default.
- W2031248452 hasConcept C126255220 @default.
- W2031248452 hasConcept C132525143 @default.
- W2031248452 hasConcept C165526019 @default.
- W2031248452 hasConcept C177264268 @default.
- W2031248452 hasConcept C199360897 @default.
- W2031248452 hasConcept C33923547 @default.
- W2031248452 hasConcept C41008148 @default.
- W2031248452 hasConcept C50797617 @default.
- W2031248452 hasConcept C54829058 @default.
- W2031248452 hasConcept C56086750 @default.
- W2031248452 hasConcept C97137487 @default.
- W2031248452 hasConceptScore W2031248452C114614502 @default.
- W2031248452 hasConceptScore W2031248452C118615104 @default.
- W2031248452 hasConceptScore W2031248452C126255220 @default.
- W2031248452 hasConceptScore W2031248452C132525143 @default.
- W2031248452 hasConceptScore W2031248452C165526019 @default.
- W2031248452 hasConceptScore W2031248452C177264268 @default.
- W2031248452 hasConceptScore W2031248452C199360897 @default.
- W2031248452 hasConceptScore W2031248452C33923547 @default.
- W2031248452 hasConceptScore W2031248452C41008148 @default.
- W2031248452 hasConceptScore W2031248452C50797617 @default.
- W2031248452 hasConceptScore W2031248452C54829058 @default.
- W2031248452 hasConceptScore W2031248452C56086750 @default.
- W2031248452 hasConceptScore W2031248452C97137487 @default.
- W2031248452 hasIssue "1" @default.
- W2031248452 hasLocation W20312484521 @default.
- W2031248452 hasOpenAccess W2031248452 @default.
- W2031248452 hasPrimaryLocation W20312484521 @default.
- W2031248452 hasRelatedWork W134055995 @default.
- W2031248452 hasRelatedWork W2003264207 @default.
- W2031248452 hasRelatedWork W2004060844 @default.
- W2031248452 hasRelatedWork W2041818766 @default.
- W2031248452 hasRelatedWork W2115718900 @default.
- W2031248452 hasRelatedWork W2228244008 @default.
- W2031248452 hasRelatedWork W2748173301 @default.
- W2031248452 hasRelatedWork W2949788276 @default.
- W2031248452 hasRelatedWork W3102599755 @default.
- W2031248452 hasRelatedWork W4299306546 @default.
- W2031248452 hasVolume "21" @default.
- W2031248452 isParatext "false" @default.
- W2031248452 isRetracted "false" @default.
- W2031248452 magId "2031248452" @default.
- W2031248452 workType "article" @default.