Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004328207> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2004328207 endingPage "541" @default.
- W2004328207 startingPage "531" @default.
- W2004328207 abstract "Metric MAX-CUT is the problem of dividing a set of points in metric space into two parts so as to maximize the sum of the distances between points belonging to distinct parts. We show that metric MAX-CUT is NP-complete but has a polynomial time randomized approximation scheme." @default.
- W2004328207 created "2016-06-24" @default.
- W2004328207 creator A5048362491 @default.
- W2004328207 creator A5061833312 @default.
- W2004328207 date "2001-12-01" @default.
- W2004328207 modified "2023-09-25" @default.
- W2004328207 title "A Randomized Approximation Scheme for Metric MAX-CUT" @default.
- W2004328207 cites W1969105125 @default.
- W2004328207 cites W1985123706 @default.
- W2004328207 cites W1996915590 @default.
- W2004328207 cites W2014079391 @default.
- W2004328207 cites W2038225707 @default.
- W2004328207 cites W2072858942 @default.
- W2004328207 cites W2086917808 @default.
- W2004328207 cites W2092812429 @default.
- W2004328207 cites W2109694798 @default.
- W2004328207 cites W2148352980 @default.
- W2004328207 cites W2911910046 @default.
- W2004328207 doi "https://doi.org/10.1006/jcss.2001.1772" @default.
- W2004328207 hasPublicationYear "2001" @default.
- W2004328207 type Work @default.
- W2004328207 sameAs 2004328207 @default.
- W2004328207 citedByCount "47" @default.
- W2004328207 countsByYear W20043282072012 @default.
- W2004328207 countsByYear W20043282072013 @default.
- W2004328207 countsByYear W20043282072014 @default.
- W2004328207 countsByYear W20043282072015 @default.
- W2004328207 countsByYear W20043282072016 @default.
- W2004328207 countsByYear W20043282072017 @default.
- W2004328207 countsByYear W20043282072018 @default.
- W2004328207 countsByYear W20043282072019 @default.
- W2004328207 countsByYear W20043282072020 @default.
- W2004328207 countsByYear W20043282072021 @default.
- W2004328207 countsByYear W20043282072022 @default.
- W2004328207 countsByYear W20043282072023 @default.
- W2004328207 crossrefType "journal-article" @default.
- W2004328207 hasAuthorship W2004328207A5048362491 @default.
- W2004328207 hasAuthorship W2004328207A5061833312 @default.
- W2004328207 hasBestOaLocation W20043282071 @default.
- W2004328207 hasConcept C114614502 @default.
- W2004328207 hasConcept C118615104 @default.
- W2004328207 hasConcept C128669082 @default.
- W2004328207 hasConcept C134306372 @default.
- W2004328207 hasConcept C148764684 @default.
- W2004328207 hasConcept C162324750 @default.
- W2004328207 hasConcept C176217482 @default.
- W2004328207 hasConcept C177264268 @default.
- W2004328207 hasConcept C198043062 @default.
- W2004328207 hasConcept C199360897 @default.
- W2004328207 hasConcept C21547014 @default.
- W2004328207 hasConcept C33923547 @default.
- W2004328207 hasConcept C41008148 @default.
- W2004328207 hasConcept C77618280 @default.
- W2004328207 hasConcept C99140742 @default.
- W2004328207 hasConceptScore W2004328207C114614502 @default.
- W2004328207 hasConceptScore W2004328207C118615104 @default.
- W2004328207 hasConceptScore W2004328207C128669082 @default.
- W2004328207 hasConceptScore W2004328207C134306372 @default.
- W2004328207 hasConceptScore W2004328207C148764684 @default.
- W2004328207 hasConceptScore W2004328207C162324750 @default.
- W2004328207 hasConceptScore W2004328207C176217482 @default.
- W2004328207 hasConceptScore W2004328207C177264268 @default.
- W2004328207 hasConceptScore W2004328207C198043062 @default.
- W2004328207 hasConceptScore W2004328207C199360897 @default.
- W2004328207 hasConceptScore W2004328207C21547014 @default.
- W2004328207 hasConceptScore W2004328207C33923547 @default.
- W2004328207 hasConceptScore W2004328207C41008148 @default.
- W2004328207 hasConceptScore W2004328207C77618280 @default.
- W2004328207 hasConceptScore W2004328207C99140742 @default.
- W2004328207 hasIssue "4" @default.
- W2004328207 hasLocation W20043282071 @default.
- W2004328207 hasOpenAccess W2004328207 @default.
- W2004328207 hasPrimaryLocation W20043282071 @default.
- W2004328207 hasRelatedWork W161811510 @default.
- W2004328207 hasRelatedWork W1911416851 @default.
- W2004328207 hasRelatedWork W1968036138 @default.
- W2004328207 hasRelatedWork W1976596296 @default.
- W2004328207 hasRelatedWork W2004328207 @default.
- W2004328207 hasRelatedWork W2035994564 @default.
- W2004328207 hasRelatedWork W2093570686 @default.
- W2004328207 hasRelatedWork W2168958045 @default.
- W2004328207 hasRelatedWork W2783992526 @default.
- W2004328207 hasRelatedWork W3200304970 @default.
- W2004328207 hasVolume "63" @default.
- W2004328207 isParatext "false" @default.
- W2004328207 isRetracted "false" @default.
- W2004328207 magId "2004328207" @default.
- W2004328207 workType "article" @default.