Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387149346> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4387149346 abstract "In online unit clustering a set of n points of a metric space that arrive one by one, partition the points into clusters of diameter at most one, so that number of clusters is minimized. This paper gives linear upper and lower bounds for the advice complexity of 1-competitive online unit clustering algorithms in terms of number of points in $mathbb{R}^d$ and $mathbb{Z}^d$." @default.
- W4387149346 created "2023-09-29" @default.
- W4387149346 creator A5069340651 @default.
- W4387149346 date "2023-09-26" @default.
- W4387149346 modified "2023-10-18" @default.
- W4387149346 title "On the Advice Complexity of Online Unit Clustering" @default.
- W4387149346 doi "https://doi.org/10.48550/arxiv.2309.14730" @default.
- W4387149346 hasPublicationYear "2023" @default.
- W4387149346 type Work @default.
- W4387149346 citedByCount "0" @default.
- W4387149346 crossrefType "posted-content" @default.
- W4387149346 hasAuthorship W4387149346A5069340651 @default.
- W4387149346 hasBestOaLocation W43871493461 @default.
- W4387149346 hasConcept C105795698 @default.
- W4387149346 hasConcept C111919701 @default.
- W4387149346 hasConcept C114614502 @default.
- W4387149346 hasConcept C118615104 @default.
- W4387149346 hasConcept C122637931 @default.
- W4387149346 hasConcept C127413603 @default.
- W4387149346 hasConcept C134306372 @default.
- W4387149346 hasConcept C145420912 @default.
- W4387149346 hasConcept C164866538 @default.
- W4387149346 hasConcept C176217482 @default.
- W4387149346 hasConcept C177264268 @default.
- W4387149346 hasConcept C198043062 @default.
- W4387149346 hasConcept C199360897 @default.
- W4387149346 hasConcept C21547014 @default.
- W4387149346 hasConcept C2778572836 @default.
- W4387149346 hasConcept C2779955035 @default.
- W4387149346 hasConcept C31258907 @default.
- W4387149346 hasConcept C33923547 @default.
- W4387149346 hasConcept C41008148 @default.
- W4387149346 hasConcept C42812 @default.
- W4387149346 hasConcept C73555534 @default.
- W4387149346 hasConcept C77553402 @default.
- W4387149346 hasConceptScore W4387149346C105795698 @default.
- W4387149346 hasConceptScore W4387149346C111919701 @default.
- W4387149346 hasConceptScore W4387149346C114614502 @default.
- W4387149346 hasConceptScore W4387149346C118615104 @default.
- W4387149346 hasConceptScore W4387149346C122637931 @default.
- W4387149346 hasConceptScore W4387149346C127413603 @default.
- W4387149346 hasConceptScore W4387149346C134306372 @default.
- W4387149346 hasConceptScore W4387149346C145420912 @default.
- W4387149346 hasConceptScore W4387149346C164866538 @default.
- W4387149346 hasConceptScore W4387149346C176217482 @default.
- W4387149346 hasConceptScore W4387149346C177264268 @default.
- W4387149346 hasConceptScore W4387149346C198043062 @default.
- W4387149346 hasConceptScore W4387149346C199360897 @default.
- W4387149346 hasConceptScore W4387149346C21547014 @default.
- W4387149346 hasConceptScore W4387149346C2778572836 @default.
- W4387149346 hasConceptScore W4387149346C2779955035 @default.
- W4387149346 hasConceptScore W4387149346C31258907 @default.
- W4387149346 hasConceptScore W4387149346C33923547 @default.
- W4387149346 hasConceptScore W4387149346C41008148 @default.
- W4387149346 hasConceptScore W4387149346C42812 @default.
- W4387149346 hasConceptScore W4387149346C73555534 @default.
- W4387149346 hasConceptScore W4387149346C77553402 @default.
- W4387149346 hasLocation W43871493461 @default.
- W4387149346 hasOpenAccess W4387149346 @default.
- W4387149346 hasPrimaryLocation W43871493461 @default.
- W4387149346 hasRelatedWork W1567829109 @default.
- W4387149346 hasRelatedWork W161811510 @default.
- W4387149346 hasRelatedWork W1998402272 @default.
- W4387149346 hasRelatedWork W2060058676 @default.
- W4387149346 hasRelatedWork W2095809912 @default.
- W4387149346 hasRelatedWork W2230644540 @default.
- W4387149346 hasRelatedWork W2245479836 @default.
- W4387149346 hasRelatedWork W2778836939 @default.
- W4387149346 hasRelatedWork W4292212976 @default.
- W4387149346 hasRelatedWork W4386148482 @default.
- W4387149346 isParatext "false" @default.
- W4387149346 isRetracted "false" @default.
- W4387149346 workType "article" @default.