Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169649212> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2169649212 endingPage "150" @default.
- W2169649212 startingPage "143" @default.
- W2169649212 abstract "Given an edge-weighted graph the problem is to partition the vertices of the graph into k partitions of prescribed sizes such that the total weight of the edges within partitions are maximized. This problem is NP-complete for all k ≥ 2. We give a factor approximation where d is the ratio of the largest size and the smallest size in the partition. When the number of partitions k is 2, we give an approximation algorithm with performance ratio ." @default.
- W2169649212 created "2016-06-24" @default.
- W2169649212 creator A5014255932 @default.
- W2169649212 creator A5032858073 @default.
- W2169649212 creator A5050039766 @default.
- W2169649212 date "2012-02-01" @default.
- W2169649212 modified "2023-09-24" @default.
- W2169649212 title "An approximation algorithm for max<i>k</i>-uncut with capacity constraints" @default.
- W2169649212 cites W1573039931 @default.
- W2169649212 cites W1601503375 @default.
- W2169649212 cites W1985123706 @default.
- W2169649212 cites W2034543148 @default.
- W2169649212 cites W2046506015 @default.
- W2169649212 cites W2086917808 @default.
- W2169649212 cites W2122466336 @default.
- W2169649212 cites W2125240990 @default.
- W2169649212 cites W2148852318 @default.
- W2169649212 cites W2152986618 @default.
- W2169649212 cites W4230348051 @default.
- W2169649212 cites W4242184967 @default.
- W2169649212 doi "https://doi.org/10.1080/02331934.2011.592527" @default.
- W2169649212 hasPublicationYear "2012" @default.
- W2169649212 type Work @default.
- W2169649212 sameAs 2169649212 @default.
- W2169649212 citedByCount "10" @default.
- W2169649212 countsByYear W21696492122014 @default.
- W2169649212 countsByYear W21696492122015 @default.
- W2169649212 countsByYear W21696492122016 @default.
- W2169649212 countsByYear W21696492122017 @default.
- W2169649212 countsByYear W21696492122018 @default.
- W2169649212 countsByYear W21696492122022 @default.
- W2169649212 countsByYear W21696492122023 @default.
- W2169649212 crossrefType "journal-article" @default.
- W2169649212 hasAuthorship W2169649212A5014255932 @default.
- W2169649212 hasAuthorship W2169649212A5032858073 @default.
- W2169649212 hasAuthorship W2169649212A5050039766 @default.
- W2169649212 hasConcept C11413529 @default.
- W2169649212 hasConcept C114614502 @default.
- W2169649212 hasConcept C118615104 @default.
- W2169649212 hasConcept C126255220 @default.
- W2169649212 hasConcept C148764684 @default.
- W2169649212 hasConcept C33923547 @default.
- W2169649212 hasConceptScore W2169649212C11413529 @default.
- W2169649212 hasConceptScore W2169649212C114614502 @default.
- W2169649212 hasConceptScore W2169649212C118615104 @default.
- W2169649212 hasConceptScore W2169649212C126255220 @default.
- W2169649212 hasConceptScore W2169649212C148764684 @default.
- W2169649212 hasConceptScore W2169649212C33923547 @default.
- W2169649212 hasIssue "2" @default.
- W2169649212 hasLocation W21696492121 @default.
- W2169649212 hasOpenAccess W2169649212 @default.
- W2169649212 hasPrimaryLocation W21696492121 @default.
- W2169649212 hasRelatedWork W1978042415 @default.
- W2169649212 hasRelatedWork W1978225469 @default.
- W2169649212 hasRelatedWork W1982718046 @default.
- W2169649212 hasRelatedWork W2017331178 @default.
- W2169649212 hasRelatedWork W2260035625 @default.
- W2169649212 hasRelatedWork W2764084197 @default.
- W2169649212 hasRelatedWork W2976797620 @default.
- W2169649212 hasRelatedWork W3086542228 @default.
- W2169649212 hasRelatedWork W3170602412 @default.
- W2169649212 hasRelatedWork W4308357971 @default.
- W2169649212 hasVolume "61" @default.
- W2169649212 isParatext "false" @default.
- W2169649212 isRetracted "false" @default.
- W2169649212 magId "2169649212" @default.
- W2169649212 workType "article" @default.