Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122466336> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2122466336 endingPage "108" @default.
- W2122466336 startingPage "101" @default.
- W2122466336 abstract "Two simple approximation algorithms for the minimum k-cut problem are presented. Each algorithm finds a k cut having weight within a factor of $(2 - 2/k)$ of the optimal. One algorithm is particularly efficient—it requires a total of only $n - 1$ maximum flow computations for finding a set of near-optimal k cuts, one for each value of k between 2 and n." @default.
- W2122466336 created "2016-06-24" @default.
- W2122466336 creator A5007368382 @default.
- W2122466336 creator A5060599858 @default.
- W2122466336 date "1995-02-01" @default.
- W2122466336 modified "2023-10-03" @default.
- W2122466336 title "Finding <i>k</i> Cuts within Twice the Optimal" @default.
- W2122466336 cites W1975099798 @default.
- W2122466336 cites W1983096342 @default.
- W2122466336 cites W2041131084 @default.
- W2122466336 cites W2059772103 @default.
- W2122466336 cites W2065320942 @default.
- W2122466336 cites W2115049345 @default.
- W2122466336 cites W2161455936 @default.
- W2122466336 doi "https://doi.org/10.1137/s0097539792251730" @default.
- W2122466336 hasPublicationYear "1995" @default.
- W2122466336 type Work @default.
- W2122466336 sameAs 2122466336 @default.
- W2122466336 citedByCount "167" @default.
- W2122466336 countsByYear W21224663362012 @default.
- W2122466336 countsByYear W21224663362013 @default.
- W2122466336 countsByYear W21224663362014 @default.
- W2122466336 countsByYear W21224663362015 @default.
- W2122466336 countsByYear W21224663362016 @default.
- W2122466336 countsByYear W21224663362017 @default.
- W2122466336 countsByYear W21224663362018 @default.
- W2122466336 countsByYear W21224663362019 @default.
- W2122466336 countsByYear W21224663362020 @default.
- W2122466336 countsByYear W21224663362021 @default.
- W2122466336 countsByYear W21224663362022 @default.
- W2122466336 countsByYear W21224663362023 @default.
- W2122466336 crossrefType "journal-article" @default.
- W2122466336 hasAuthorship W2122466336A5007368382 @default.
- W2122466336 hasAuthorship W2122466336A5060599858 @default.
- W2122466336 hasConcept C105795698 @default.
- W2122466336 hasConcept C111472728 @default.
- W2122466336 hasConcept C11413529 @default.
- W2122466336 hasConcept C114614502 @default.
- W2122466336 hasConcept C118615104 @default.
- W2122466336 hasConcept C126255220 @default.
- W2122466336 hasConcept C132525143 @default.
- W2122466336 hasConcept C138885662 @default.
- W2122466336 hasConcept C148764684 @default.
- W2122466336 hasConcept C157469704 @default.
- W2122466336 hasConcept C165526019 @default.
- W2122466336 hasConcept C177264268 @default.
- W2122466336 hasConcept C199360897 @default.
- W2122466336 hasConcept C2776291640 @default.
- W2122466336 hasConcept C2780586882 @default.
- W2122466336 hasConcept C33923547 @default.
- W2122466336 hasConcept C41008148 @default.
- W2122466336 hasConcept C45374587 @default.
- W2122466336 hasConceptScore W2122466336C105795698 @default.
- W2122466336 hasConceptScore W2122466336C111472728 @default.
- W2122466336 hasConceptScore W2122466336C11413529 @default.
- W2122466336 hasConceptScore W2122466336C114614502 @default.
- W2122466336 hasConceptScore W2122466336C118615104 @default.
- W2122466336 hasConceptScore W2122466336C126255220 @default.
- W2122466336 hasConceptScore W2122466336C132525143 @default.
- W2122466336 hasConceptScore W2122466336C138885662 @default.
- W2122466336 hasConceptScore W2122466336C148764684 @default.
- W2122466336 hasConceptScore W2122466336C157469704 @default.
- W2122466336 hasConceptScore W2122466336C165526019 @default.
- W2122466336 hasConceptScore W2122466336C177264268 @default.
- W2122466336 hasConceptScore W2122466336C199360897 @default.
- W2122466336 hasConceptScore W2122466336C2776291640 @default.
- W2122466336 hasConceptScore W2122466336C2780586882 @default.
- W2122466336 hasConceptScore W2122466336C33923547 @default.
- W2122466336 hasConceptScore W2122466336C41008148 @default.
- W2122466336 hasConceptScore W2122466336C45374587 @default.
- W2122466336 hasIssue "1" @default.
- W2122466336 hasLocation W21224663361 @default.
- W2122466336 hasOpenAccess W2122466336 @default.
- W2122466336 hasPrimaryLocation W21224663361 @default.
- W2122466336 hasRelatedWork W1493202049 @default.
- W2122466336 hasRelatedWork W1976196087 @default.
- W2122466336 hasRelatedWork W2113137767 @default.
- W2122466336 hasRelatedWork W2166143359 @default.
- W2122466336 hasRelatedWork W2186707160 @default.
- W2122466336 hasRelatedWork W2352204564 @default.
- W2122466336 hasRelatedWork W2579720493 @default.
- W2122466336 hasRelatedWork W2741464441 @default.
- W2122466336 hasRelatedWork W2798321768 @default.
- W2122466336 hasRelatedWork W3170602412 @default.
- W2122466336 hasVolume "24" @default.
- W2122466336 isParatext "false" @default.
- W2122466336 isRetracted "false" @default.
- W2122466336 magId "2122466336" @default.
- W2122466336 workType "article" @default.