Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898858453> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2898858453 endingPage "353" @default.
- W2898858453 startingPage "STOC19" @default.
- W2898858453 abstract "Let be a family of sets in some metric space. In the -chasing problem, an online algorithm observes a request sequence of sets in and responds (online) by giving a sequence of points in these sets. The movement cost is the distance between consecutive such points. The competitive ratio is the worst case ratio (over request sequences) between the total movement of the online algorithm and the smallest movement one could have achieved by knowing in advance the request sequence. The family is said to be chaseable if there exists an online algorithm with finite competitive ratio. In 1991, Linial and Friedman conjectured that the family of convex sets in Euclidean space is chaseable. We prove this conjecture." @default.
- W2898858453 created "2018-11-09" @default.
- W2898858453 creator A5012362703 @default.
- W2898858453 creator A5021842384 @default.
- W2898858453 creator A5024980585 @default.
- W2898858453 creator A5070340856 @default.
- W2898858453 date "2023-02-07" @default.
- W2898858453 modified "2023-10-18" @default.
- W2898858453 title "Competitively Chasing Convex Bodies" @default.
- W2898858453 cites W1966160207 @default.
- W2898858453 cites W2049731483 @default.
- W2898858453 cites W2082099352 @default.
- W2898858453 cites W2106318612 @default.
- W2898858453 cites W2120881346 @default.
- W2898858453 cites W2345314460 @default.
- W2898858453 cites W4205841652 @default.
- W2898858453 doi "https://doi.org/10.1137/20m1312332" @default.
- W2898858453 hasPublicationYear "2023" @default.
- W2898858453 type Work @default.
- W2898858453 sameAs 2898858453 @default.
- W2898858453 citedByCount "1" @default.
- W2898858453 countsByYear W28988584532019 @default.
- W2898858453 crossrefType "journal-article" @default.
- W2898858453 hasAuthorship W2898858453A5012362703 @default.
- W2898858453 hasAuthorship W2898858453A5021842384 @default.
- W2898858453 hasAuthorship W2898858453A5024980585 @default.
- W2898858453 hasAuthorship W2898858453A5070340856 @default.
- W2898858453 hasBestOaLocation W28988584532 @default.
- W2898858453 hasConcept C102408133 @default.
- W2898858453 hasConcept C111919701 @default.
- W2898858453 hasConcept C112680207 @default.
- W2898858453 hasConcept C11413529 @default.
- W2898858453 hasConcept C114614502 @default.
- W2898858453 hasConcept C118615104 @default.
- W2898858453 hasConcept C120174047 @default.
- W2898858453 hasConcept C134306372 @default.
- W2898858453 hasConcept C134912446 @default.
- W2898858453 hasConcept C186450821 @default.
- W2898858453 hasConcept C196921405 @default.
- W2898858453 hasConcept C198043062 @default.
- W2898858453 hasConcept C206194317 @default.
- W2898858453 hasConcept C2524010 @default.
- W2898858453 hasConcept C2778112365 @default.
- W2898858453 hasConcept C2778572836 @default.
- W2898858453 hasConcept C2780990831 @default.
- W2898858453 hasConcept C33923547 @default.
- W2898858453 hasConcept C41008148 @default.
- W2898858453 hasConcept C54355233 @default.
- W2898858453 hasConcept C77553402 @default.
- W2898858453 hasConcept C86803240 @default.
- W2898858453 hasConceptScore W2898858453C102408133 @default.
- W2898858453 hasConceptScore W2898858453C111919701 @default.
- W2898858453 hasConceptScore W2898858453C112680207 @default.
- W2898858453 hasConceptScore W2898858453C11413529 @default.
- W2898858453 hasConceptScore W2898858453C114614502 @default.
- W2898858453 hasConceptScore W2898858453C118615104 @default.
- W2898858453 hasConceptScore W2898858453C120174047 @default.
- W2898858453 hasConceptScore W2898858453C134306372 @default.
- W2898858453 hasConceptScore W2898858453C134912446 @default.
- W2898858453 hasConceptScore W2898858453C186450821 @default.
- W2898858453 hasConceptScore W2898858453C196921405 @default.
- W2898858453 hasConceptScore W2898858453C198043062 @default.
- W2898858453 hasConceptScore W2898858453C206194317 @default.
- W2898858453 hasConceptScore W2898858453C2524010 @default.
- W2898858453 hasConceptScore W2898858453C2778112365 @default.
- W2898858453 hasConceptScore W2898858453C2778572836 @default.
- W2898858453 hasConceptScore W2898858453C2780990831 @default.
- W2898858453 hasConceptScore W2898858453C33923547 @default.
- W2898858453 hasConceptScore W2898858453C41008148 @default.
- W2898858453 hasConceptScore W2898858453C54355233 @default.
- W2898858453 hasConceptScore W2898858453C77553402 @default.
- W2898858453 hasConceptScore W2898858453C86803240 @default.
- W2898858453 hasFunder F4320306076 @default.
- W2898858453 hasLocation W28988584531 @default.
- W2898858453 hasLocation W28988584532 @default.
- W2898858453 hasOpenAccess W2898858453 @default.
- W2898858453 hasPrimaryLocation W28988584531 @default.
- W2898858453 hasRelatedWork W2002247760 @default.
- W2898858453 hasRelatedWork W2002806051 @default.
- W2898858453 hasRelatedWork W2012314757 @default.
- W2898858453 hasRelatedWork W2898858453 @default.
- W2898858453 hasRelatedWork W2901765354 @default.
- W2898858453 hasRelatedWork W2950146989 @default.
- W2898858453 hasRelatedWork W3138881192 @default.
- W2898858453 hasRelatedWork W3195680291 @default.
- W2898858453 hasRelatedWork W4289281840 @default.
- W2898858453 hasRelatedWork W4298332839 @default.
- W2898858453 isParatext "false" @default.
- W2898858453 isRetracted "false" @default.
- W2898858453 magId "2898858453" @default.
- W2898858453 workType "article" @default.