Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133900019> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2133900019 abstract "We study the online unit clustering problem introduced by Chan and Zarrabi-Zadeh at WAOA 2006. The problem in one dimension is as follows: Given a sequence of points on the real line, partition the points into clusters, each enclosable by a unit interval, with the objective of minimizing the number of clusters used. In this paper, we give a brief survey on the existing algorithms for this problem, and compare their efficiency in practice by implementing all deterministic and randomized algorithms proposed thus far for this problem in the literature. Meanwhile, we introduce two new deterministic algorithms that achieve better performance ratios on average in practice." @default.
- W2133900019 created "2016-06-24" @default.
- W2133900019 creator A5016301096 @default.
- W2133900019 creator A5040485688 @default.
- W2133900019 date "2008-08-01" @default.
- W2133900019 modified "2023-09-26" @default.
- W2133900019 title "New algorithms for online unit clustering" @default.
- W2133900019 cites W1577356920 @default.
- W2133900019 cites W158123262 @default.
- W2133900019 cites W1976011284 @default.
- W2133900019 cites W2147737694 @default.
- W2133900019 cites W2166858292 @default.
- W2133900019 cites W2294592207 @default.
- W2133900019 cites W3145128584 @default.
- W2133900019 doi "https://doi.org/10.1109/istel.2008.4651398" @default.
- W2133900019 hasPublicationYear "2008" @default.
- W2133900019 type Work @default.
- W2133900019 sameAs 2133900019 @default.
- W2133900019 citedByCount "0" @default.
- W2133900019 crossrefType "proceedings-article" @default.
- W2133900019 hasAuthorship W2133900019A5016301096 @default.
- W2133900019 hasAuthorship W2133900019A5040485688 @default.
- W2133900019 hasConcept C102408133 @default.
- W2133900019 hasConcept C106516650 @default.
- W2133900019 hasConcept C11413529 @default.
- W2133900019 hasConcept C114614502 @default.
- W2133900019 hasConcept C124101348 @default.
- W2133900019 hasConcept C134306372 @default.
- W2133900019 hasConcept C154945302 @default.
- W2133900019 hasConcept C196921405 @default.
- W2133900019 hasConcept C33676613 @default.
- W2133900019 hasConcept C33923547 @default.
- W2133900019 hasConcept C41008148 @default.
- W2133900019 hasConcept C42812 @default.
- W2133900019 hasConcept C73555534 @default.
- W2133900019 hasConcept C77553402 @default.
- W2133900019 hasConceptScore W2133900019C102408133 @default.
- W2133900019 hasConceptScore W2133900019C106516650 @default.
- W2133900019 hasConceptScore W2133900019C11413529 @default.
- W2133900019 hasConceptScore W2133900019C114614502 @default.
- W2133900019 hasConceptScore W2133900019C124101348 @default.
- W2133900019 hasConceptScore W2133900019C134306372 @default.
- W2133900019 hasConceptScore W2133900019C154945302 @default.
- W2133900019 hasConceptScore W2133900019C196921405 @default.
- W2133900019 hasConceptScore W2133900019C33676613 @default.
- W2133900019 hasConceptScore W2133900019C33923547 @default.
- W2133900019 hasConceptScore W2133900019C41008148 @default.
- W2133900019 hasConceptScore W2133900019C42812 @default.
- W2133900019 hasConceptScore W2133900019C73555534 @default.
- W2133900019 hasConceptScore W2133900019C77553402 @default.
- W2133900019 hasLocation W21339000191 @default.
- W2133900019 hasOpenAccess W2133900019 @default.
- W2133900019 hasPrimaryLocation W21339000191 @default.
- W2133900019 hasRelatedWork W1968876140 @default.
- W2133900019 hasRelatedWork W1979497775 @default.
- W2133900019 hasRelatedWork W1984702507 @default.
- W2133900019 hasRelatedWork W1999668761 @default.
- W2133900019 hasRelatedWork W2004641810 @default.
- W2133900019 hasRelatedWork W2033652300 @default.
- W2133900019 hasRelatedWork W2083955451 @default.
- W2133900019 hasRelatedWork W2105910625 @default.
- W2133900019 hasRelatedWork W2116647436 @default.
- W2133900019 hasRelatedWork W2118040748 @default.
- W2133900019 hasRelatedWork W2161160262 @default.
- W2133900019 hasRelatedWork W2161370012 @default.
- W2133900019 hasRelatedWork W2549229028 @default.
- W2133900019 hasRelatedWork W2759397629 @default.
- W2133900019 hasRelatedWork W2770998627 @default.
- W2133900019 hasRelatedWork W2929827560 @default.
- W2133900019 hasRelatedWork W2962708242 @default.
- W2133900019 hasRelatedWork W2994589319 @default.
- W2133900019 hasRelatedWork W3084799393 @default.
- W2133900019 hasRelatedWork W3169714987 @default.
- W2133900019 isParatext "false" @default.
- W2133900019 isRetracted "false" @default.
- W2133900019 magId "2133900019" @default.
- W2133900019 workType "article" @default.