Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017232591> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2017232591 endingPage "75" @default.
- W2017232591 startingPage "67" @default.
- W2017232591 abstract "We compare three lower bounds for the minimum cardinality of a multiway cut in a graph separating a given set S of terminals. The main result is a relatively short algorithmic proof for a simplified version of a min-max theorem of the first and the third authors asserting that the best of the three lower bounds is actually attainable if every circuit of the graph contains a terminal node." @default.
- W2017232591 created "2016-06-24" @default.
- W2017232591 creator A5037065021 @default.
- W2017232591 creator A5052266165 @default.
- W2017232591 creator A5091492325 @default.
- W2017232591 date "1998-10-01" @default.
- W2017232591 modified "2023-10-18" @default.
- W2017232591 title "Minimum multiway cuts in trees" @default.
- W2017232591 cites W1986334784 @default.
- W2017232591 cites W2031248452 @default.
- W2017232591 cites W2073609181 @default.
- W2017232591 cites W2085363210 @default.
- W2017232591 cites W2152986618 @default.
- W2017232591 doi "https://doi.org/10.1016/s0166-218x(98)00049-3" @default.
- W2017232591 hasPublicationYear "1998" @default.
- W2017232591 type Work @default.
- W2017232591 sameAs 2017232591 @default.
- W2017232591 citedByCount "5" @default.
- W2017232591 countsByYear W20172325912022 @default.
- W2017232591 crossrefType "journal-article" @default.
- W2017232591 hasAuthorship W2017232591A5037065021 @default.
- W2017232591 hasAuthorship W2017232591A5052266165 @default.
- W2017232591 hasAuthorship W2017232591A5091492325 @default.
- W2017232591 hasConcept C114614502 @default.
- W2017232591 hasConcept C118615104 @default.
- W2017232591 hasConcept C124101348 @default.
- W2017232591 hasConcept C132525143 @default.
- W2017232591 hasConcept C134306372 @default.
- W2017232591 hasConcept C177264268 @default.
- W2017232591 hasConcept C199360897 @default.
- W2017232591 hasConcept C33923547 @default.
- W2017232591 hasConcept C41008148 @default.
- W2017232591 hasConcept C77553402 @default.
- W2017232591 hasConcept C87117476 @default.
- W2017232591 hasConceptScore W2017232591C114614502 @default.
- W2017232591 hasConceptScore W2017232591C118615104 @default.
- W2017232591 hasConceptScore W2017232591C124101348 @default.
- W2017232591 hasConceptScore W2017232591C132525143 @default.
- W2017232591 hasConceptScore W2017232591C134306372 @default.
- W2017232591 hasConceptScore W2017232591C177264268 @default.
- W2017232591 hasConceptScore W2017232591C199360897 @default.
- W2017232591 hasConceptScore W2017232591C33923547 @default.
- W2017232591 hasConceptScore W2017232591C41008148 @default.
- W2017232591 hasConceptScore W2017232591C77553402 @default.
- W2017232591 hasConceptScore W2017232591C87117476 @default.
- W2017232591 hasIssue "1-3" @default.
- W2017232591 hasLocation W20172325911 @default.
- W2017232591 hasOpenAccess W2017232591 @default.
- W2017232591 hasPrimaryLocation W20172325911 @default.
- W2017232591 hasRelatedWork W1482458295 @default.
- W2017232591 hasRelatedWork W2000962138 @default.
- W2017232591 hasRelatedWork W2036334548 @default.
- W2017232591 hasRelatedWork W2070828885 @default.
- W2017232591 hasRelatedWork W2374829073 @default.
- W2017232591 hasRelatedWork W2388103776 @default.
- W2017232591 hasRelatedWork W2789078060 @default.
- W2017232591 hasRelatedWork W3135784370 @default.
- W2017232591 hasRelatedWork W4235874751 @default.
- W2017232591 hasRelatedWork W4287273005 @default.
- W2017232591 hasVolume "87" @default.
- W2017232591 isParatext "false" @default.
- W2017232591 isRetracted "false" @default.
- W2017232591 magId "2017232591" @default.
- W2017232591 workType "article" @default.