Matches in SemOpenAlex for { <https://semopenalex.org/work/W3013273072> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3013273072 startingPage "11" @default.
- W3013273072 abstract "Searching for a line on the plane with n unit speed robots is a classic online problem that dates back to the 50’s, and for which competitive ratio upper bounds are known for every n ≥ 1, see [Baeza-Yates and Schott, 1995]. In this work we improve the best lower bound known for n=2 robots [Baeza-Yates and Schott, 1995] from 1.5993 to 3. Moreover we prove that the competitive ratio is at least √{3} for n=3 robots, and at least 1/cos ({π/n}) for n ≥ 4 robots. Our lower bounds match the best upper bounds known for n ≥ 4, hence resolving these cases. To the best of our knowledge, these are the first lower bounds proven for the cases n ≥ 3 of this several decades old problem." @default.
- W3013273072 created "2020-04-03" @default.
- W3013273072 creator A5011372999 @default.
- W3013273072 creator A5014481255 @default.
- W3013273072 creator A5020851132 @default.
- W3013273072 creator A5051012372 @default.
- W3013273072 date "2020-01-01" @default.
- W3013273072 modified "2023-09-28" @default.
- W3013273072 title "Lower Bounds for Shoreline Searching With 2 or More Robots." @default.
- W3013273072 doi "https://doi.org/10.4230/lipics.opodis.2019.26" @default.
- W3013273072 hasPublicationYear "2020" @default.
- W3013273072 type Work @default.
- W3013273072 sameAs 3013273072 @default.
- W3013273072 citedByCount "1" @default.
- W3013273072 countsByYear W30132730722021 @default.
- W3013273072 crossrefType "proceedings-article" @default.
- W3013273072 hasAuthorship W3013273072A5011372999 @default.
- W3013273072 hasAuthorship W3013273072A5014481255 @default.
- W3013273072 hasAuthorship W3013273072A5020851132 @default.
- W3013273072 hasAuthorship W3013273072A5051012372 @default.
- W3013273072 hasConcept C102408133 @default.
- W3013273072 hasConcept C114614502 @default.
- W3013273072 hasConcept C118615104 @default.
- W3013273072 hasConcept C122637931 @default.
- W3013273072 hasConcept C134306372 @default.
- W3013273072 hasConcept C145420912 @default.
- W3013273072 hasConcept C154945302 @default.
- W3013273072 hasConcept C19966478 @default.
- W3013273072 hasConcept C33923547 @default.
- W3013273072 hasConcept C41008148 @default.
- W3013273072 hasConcept C77553402 @default.
- W3013273072 hasConcept C90509273 @default.
- W3013273072 hasConceptScore W3013273072C102408133 @default.
- W3013273072 hasConceptScore W3013273072C114614502 @default.
- W3013273072 hasConceptScore W3013273072C118615104 @default.
- W3013273072 hasConceptScore W3013273072C122637931 @default.
- W3013273072 hasConceptScore W3013273072C134306372 @default.
- W3013273072 hasConceptScore W3013273072C145420912 @default.
- W3013273072 hasConceptScore W3013273072C154945302 @default.
- W3013273072 hasConceptScore W3013273072C19966478 @default.
- W3013273072 hasConceptScore W3013273072C33923547 @default.
- W3013273072 hasConceptScore W3013273072C41008148 @default.
- W3013273072 hasConceptScore W3013273072C77553402 @default.
- W3013273072 hasConceptScore W3013273072C90509273 @default.
- W3013273072 hasLocation W30132730721 @default.
- W3013273072 hasOpenAccess W3013273072 @default.
- W3013273072 hasPrimaryLocation W30132730721 @default.
- W3013273072 hasRelatedWork W1540038024 @default.
- W3013273072 hasRelatedWork W1545340082 @default.
- W3013273072 hasRelatedWork W1588548598 @default.
- W3013273072 hasRelatedWork W1611546574 @default.
- W3013273072 hasRelatedWork W1897679864 @default.
- W3013273072 hasRelatedWork W1986633843 @default.
- W3013273072 hasRelatedWork W2053534042 @default.
- W3013273072 hasRelatedWork W2081379545 @default.
- W3013273072 hasRelatedWork W2279063072 @default.
- W3013273072 hasRelatedWork W2388018996 @default.
- W3013273072 hasRelatedWork W2580903355 @default.
- W3013273072 hasRelatedWork W2625125039 @default.
- W3013273072 hasRelatedWork W2901375235 @default.
- W3013273072 hasRelatedWork W2902899861 @default.
- W3013273072 hasRelatedWork W2952918649 @default.
- W3013273072 hasRelatedWork W2997451510 @default.
- W3013273072 hasRelatedWork W2999834823 @default.
- W3013273072 hasRelatedWork W3109059016 @default.
- W3013273072 hasRelatedWork W3204068263 @default.
- W3013273072 hasRelatedWork W3204294665 @default.
- W3013273072 isParatext "false" @default.
- W3013273072 isRetracted "false" @default.
- W3013273072 magId "3013273072" @default.
- W3013273072 workType "article" @default.