Matches in SemOpenAlex for { <https://semopenalex.org/work/W2118824354> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2118824354 abstract "The algorithmdescribed by the authors in a recent issue of this journal (The capacitated max k-cut problem, 115(1): 65–72 (2008)) is not guaranteed to terminate. To see this, consider a complete graph over n vertices, identical weights on all edges, where a bipartition is desired with capacities of 1 and n − 1 (brought to our attention by Prof. Jaikumar Radhakrishnan). The lower bound for general k approaches the lower bound obtained for k = 2 by considering the case where the capacity of all but two sets is 0 (kindly brought to our attention by Dr.Maxim Sviridenko). Thus, it is unlikely a better lower bound (which improves with increasing k) can be obtained." @default.
- W2118824354 created "2016-06-24" @default.
- W2118824354 creator A5014255932 @default.
- W2118824354 creator A5049923212 @default.
- W2118824354 creator A5050039766 @default.
- W2118824354 date "2010-09-18" @default.
- W2118824354 modified "2023-09-23" @default.
- W2118824354 title "Erratum to: The capacitated max k-cut problem" @default.
- W2118824354 doi "https://doi.org/10.1007/s10107-010-0404-4" @default.
- W2118824354 hasPublicationYear "2010" @default.
- W2118824354 type Work @default.
- W2118824354 sameAs 2118824354 @default.
- W2118824354 citedByCount "2" @default.
- W2118824354 countsByYear W21188243542014 @default.
- W2118824354 countsByYear W21188243542021 @default.
- W2118824354 crossrefType "journal-article" @default.
- W2118824354 hasAuthorship W2118824354A5014255932 @default.
- W2118824354 hasAuthorship W2118824354A5049923212 @default.
- W2118824354 hasAuthorship W2118824354A5050039766 @default.
- W2118824354 hasBestOaLocation W21188243541 @default.
- W2118824354 hasConcept C111472728 @default.
- W2118824354 hasConcept C114614502 @default.
- W2118824354 hasConcept C118615104 @default.
- W2118824354 hasConcept C124504099 @default.
- W2118824354 hasConcept C132525143 @default.
- W2118824354 hasConcept C134306372 @default.
- W2118824354 hasConcept C138885662 @default.
- W2118824354 hasConcept C154945302 @default.
- W2118824354 hasConcept C165526019 @default.
- W2118824354 hasConcept C2775955634 @default.
- W2118824354 hasConcept C33923547 @default.
- W2118824354 hasConcept C41008148 @default.
- W2118824354 hasConcept C5134670 @default.
- W2118824354 hasConcept C77553402 @default.
- W2118824354 hasConcept C88230418 @default.
- W2118824354 hasConcept C89600930 @default.
- W2118824354 hasConceptScore W2118824354C111472728 @default.
- W2118824354 hasConceptScore W2118824354C114614502 @default.
- W2118824354 hasConceptScore W2118824354C118615104 @default.
- W2118824354 hasConceptScore W2118824354C124504099 @default.
- W2118824354 hasConceptScore W2118824354C132525143 @default.
- W2118824354 hasConceptScore W2118824354C134306372 @default.
- W2118824354 hasConceptScore W2118824354C138885662 @default.
- W2118824354 hasConceptScore W2118824354C154945302 @default.
- W2118824354 hasConceptScore W2118824354C165526019 @default.
- W2118824354 hasConceptScore W2118824354C2775955634 @default.
- W2118824354 hasConceptScore W2118824354C33923547 @default.
- W2118824354 hasConceptScore W2118824354C41008148 @default.
- W2118824354 hasConceptScore W2118824354C5134670 @default.
- W2118824354 hasConceptScore W2118824354C77553402 @default.
- W2118824354 hasConceptScore W2118824354C88230418 @default.
- W2118824354 hasConceptScore W2118824354C89600930 @default.
- W2118824354 hasLocation W21188243541 @default.
- W2118824354 hasOpenAccess W2118824354 @default.
- W2118824354 hasPrimaryLocation W21188243541 @default.
- W2118824354 hasRelatedWork W1551632811 @default.
- W2118824354 hasRelatedWork W173284602 @default.
- W2118824354 hasRelatedWork W1993861505 @default.
- W2118824354 hasRelatedWork W2229181463 @default.
- W2118824354 hasRelatedWork W2401939546 @default.
- W2118824354 hasRelatedWork W2462823789 @default.
- W2118824354 hasRelatedWork W2491454164 @default.
- W2118824354 hasRelatedWork W2734543612 @default.
- W2118824354 hasRelatedWork W2788246898 @default.
- W2118824354 hasRelatedWork W2883501625 @default.
- W2118824354 hasRelatedWork W2951168422 @default.
- W2118824354 hasRelatedWork W2962800320 @default.
- W2118824354 hasRelatedWork W2994785972 @default.
- W2118824354 hasRelatedWork W3024975976 @default.
- W2118824354 hasRelatedWork W3034552259 @default.
- W2118824354 hasRelatedWork W3093638304 @default.
- W2118824354 hasRelatedWork W3100089996 @default.
- W2118824354 hasRelatedWork W3158282794 @default.
- W2118824354 hasRelatedWork W3199087386 @default.
- W2118824354 hasRelatedWork W95416648 @default.
- W2118824354 isParatext "false" @default.
- W2118824354 isRetracted "false" @default.
- W2118824354 magId "2118824354" @default.
- W2118824354 workType "erratum" @default.