Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964457576> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1964457576 endingPage "141" @default.
- W1964457576 startingPage "139" @default.
- W1964457576 abstract "The Hypercube Segmentation problem was recently introduced by Kleinberg et al. [J. ACM 51 (2004) 263–280], along with several algorithms that select each segment's prototype vector from the segment. The algorithms were shown to have an approximation ratio of at least 2(2−1)≈0.828. We show that a lemma used in this proof is tight, and that the asymptotic approximation ratio of no algorithm of this type can exceed 5/6≈0.833." @default.
- W1964457576 created "2016-06-24" @default.
- W1964457576 creator A5080603508 @default.
- W1964457576 date "2005-02-01" @default.
- W1964457576 modified "2023-09-27" @default.
- W1964457576 title "Upper bound for the approximation ratio of a class of hypercube segmentation algorithms" @default.
- W1964457576 cites W2102427192 @default.
- W1964457576 cites W2293218619 @default.
- W1964457576 doi "https://doi.org/10.1016/j.ipl.2004.10.006" @default.
- W1964457576 hasPublicationYear "2005" @default.
- W1964457576 type Work @default.
- W1964457576 sameAs 1964457576 @default.
- W1964457576 citedByCount "2" @default.
- W1964457576 countsByYear W19644575762015 @default.
- W1964457576 crossrefType "journal-article" @default.
- W1964457576 hasAuthorship W1964457576A5080603508 @default.
- W1964457576 hasBestOaLocation W19644575762 @default.
- W1964457576 hasConcept C11413529 @default.
- W1964457576 hasConcept C114614502 @default.
- W1964457576 hasConcept C118615104 @default.
- W1964457576 hasConcept C134306372 @default.
- W1964457576 hasConcept C148764684 @default.
- W1964457576 hasConcept C154945302 @default.
- W1964457576 hasConcept C18903297 @default.
- W1964457576 hasConcept C2777212361 @default.
- W1964457576 hasConcept C2777759810 @default.
- W1964457576 hasConcept C33923547 @default.
- W1964457576 hasConcept C41008148 @default.
- W1964457576 hasConcept C46757340 @default.
- W1964457576 hasConcept C50820777 @default.
- W1964457576 hasConcept C77553402 @default.
- W1964457576 hasConcept C86803240 @default.
- W1964457576 hasConcept C89600930 @default.
- W1964457576 hasConceptScore W1964457576C11413529 @default.
- W1964457576 hasConceptScore W1964457576C114614502 @default.
- W1964457576 hasConceptScore W1964457576C118615104 @default.
- W1964457576 hasConceptScore W1964457576C134306372 @default.
- W1964457576 hasConceptScore W1964457576C148764684 @default.
- W1964457576 hasConceptScore W1964457576C154945302 @default.
- W1964457576 hasConceptScore W1964457576C18903297 @default.
- W1964457576 hasConceptScore W1964457576C2777212361 @default.
- W1964457576 hasConceptScore W1964457576C2777759810 @default.
- W1964457576 hasConceptScore W1964457576C33923547 @default.
- W1964457576 hasConceptScore W1964457576C41008148 @default.
- W1964457576 hasConceptScore W1964457576C46757340 @default.
- W1964457576 hasConceptScore W1964457576C50820777 @default.
- W1964457576 hasConceptScore W1964457576C77553402 @default.
- W1964457576 hasConceptScore W1964457576C86803240 @default.
- W1964457576 hasConceptScore W1964457576C89600930 @default.
- W1964457576 hasIssue "3" @default.
- W1964457576 hasLocation W19644575761 @default.
- W1964457576 hasLocation W19644575762 @default.
- W1964457576 hasOpenAccess W1964457576 @default.
- W1964457576 hasPrimaryLocation W19644575761 @default.
- W1964457576 hasRelatedWork W1964457576 @default.
- W1964457576 hasRelatedWork W2016308609 @default.
- W1964457576 hasRelatedWork W2022447684 @default.
- W1964457576 hasRelatedWork W2031152868 @default.
- W1964457576 hasRelatedWork W2089618463 @default.
- W1964457576 hasRelatedWork W2089849160 @default.
- W1964457576 hasRelatedWork W2739495308 @default.
- W1964457576 hasRelatedWork W2950019404 @default.
- W1964457576 hasRelatedWork W2964021961 @default.
- W1964457576 hasRelatedWork W3215391620 @default.
- W1964457576 hasVolume "93" @default.
- W1964457576 isParatext "false" @default.
- W1964457576 isRetracted "false" @default.
- W1964457576 magId "1964457576" @default.
- W1964457576 workType "article" @default.