Matches in SemOpenAlex for { <https://semopenalex.org/work/W3119678299> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3119678299 endingPage "387" @default.
- W3119678299 startingPage "369" @default.
- W3119678299 abstract "We consider the problem of fault-tolerant parallel search on an infinite line by [Formula: see text] robots. Starting from the origin, the robots are required to find a target at an unknown location. The robots can move with maximum speed [Formula: see text] and can communicate wirelessly among themselves. However, among the [Formula: see text] robots, there are [Formula: see text] robots that exhibit byzantine faults. A faulty robot can fail to report the target even after reaching it, or it can make malicious claims about having found the target when in fact it has not. Given the presence of such faulty robots, the search for the target can only be concluded when the non-faulty robots have sufficient evidence that the target has been found. We aim to design algorithms that minimize the value of [Formula: see text], the time to find a target at a (unknown) distance [Formula: see text] from the origin by [Formula: see text] robots among which [Formula: see text] are faulty. We give several different algorithms whose running time depends on the ratio [Formula: see text], the density of faulty robots, and also prove lower bounds. Our algorithms are optimal for some densities of faulty robots." @default.
- W3119678299 created "2021-01-18" @default.
- W3119678299 creator A5003125546 @default.
- W3119678299 creator A5012902253 @default.
- W3119678299 creator A5012948179 @default.
- W3119678299 creator A5020851132 @default.
- W3119678299 creator A5058262792 @default.
- W3119678299 creator A5067542317 @default.
- W3119678299 creator A5067736776 @default.
- W3119678299 date "2021-01-13" @default.
- W3119678299 modified "2023-09-27" @default.
- W3119678299 title "Search on a Line by Byzantine Robots" @default.
- W3119678299 cites W1538209031 @default.
- W3119678299 cites W1548168317 @default.
- W3119678299 cites W1551152239 @default.
- W3119678299 cites W1978075484 @default.
- W3119678299 cites W1988782771 @default.
- W3119678299 cites W1990654078 @default.
- W3119678299 cites W1995434882 @default.
- W3119678299 cites W2005693620 @default.
- W3119678299 cites W2008110774 @default.
- W3119678299 cites W2019729116 @default.
- W3119678299 cites W2020391710 @default.
- W3119678299 cites W2027689366 @default.
- W3119678299 cites W2041571902 @default.
- W3119678299 cites W2068224788 @default.
- W3119678299 cites W2075002099 @default.
- W3119678299 cites W2106518318 @default.
- W3119678299 cites W2120741723 @default.
- W3119678299 cites W2126572568 @default.
- W3119678299 cites W2128634904 @default.
- W3119678299 cites W2395192821 @default.
- W3119678299 cites W2474482100 @default.
- W3119678299 cites W2477849570 @default.
- W3119678299 cites W2890659396 @default.
- W3119678299 cites W2962698814 @default.
- W3119678299 cites W3137092842 @default.
- W3119678299 cites W3138253756 @default.
- W3119678299 doi "https://doi.org/10.1142/s0129054121500209" @default.
- W3119678299 hasPublicationYear "2021" @default.
- W3119678299 type Work @default.
- W3119678299 sameAs 3119678299 @default.
- W3119678299 citedByCount "1" @default.
- W3119678299 countsByYear W31196782992022 @default.
- W3119678299 crossrefType "journal-article" @default.
- W3119678299 hasAuthorship W3119678299A5003125546 @default.
- W3119678299 hasAuthorship W3119678299A5012902253 @default.
- W3119678299 hasAuthorship W3119678299A5012948179 @default.
- W3119678299 hasAuthorship W3119678299A5020851132 @default.
- W3119678299 hasAuthorship W3119678299A5058262792 @default.
- W3119678299 hasAuthorship W3119678299A5067542317 @default.
- W3119678299 hasAuthorship W3119678299A5067736776 @default.
- W3119678299 hasBestOaLocation W31196782992 @default.
- W3119678299 hasConcept C11413529 @default.
- W3119678299 hasConcept C114614502 @default.
- W3119678299 hasConcept C119857082 @default.
- W3119678299 hasConcept C154945302 @default.
- W3119678299 hasConcept C198352243 @default.
- W3119678299 hasConcept C2524010 @default.
- W3119678299 hasConcept C2776291640 @default.
- W3119678299 hasConcept C33923547 @default.
- W3119678299 hasConcept C41008148 @default.
- W3119678299 hasConcept C90509273 @default.
- W3119678299 hasConceptScore W3119678299C11413529 @default.
- W3119678299 hasConceptScore W3119678299C114614502 @default.
- W3119678299 hasConceptScore W3119678299C119857082 @default.
- W3119678299 hasConceptScore W3119678299C154945302 @default.
- W3119678299 hasConceptScore W3119678299C198352243 @default.
- W3119678299 hasConceptScore W3119678299C2524010 @default.
- W3119678299 hasConceptScore W3119678299C2776291640 @default.
- W3119678299 hasConceptScore W3119678299C33923547 @default.
- W3119678299 hasConceptScore W3119678299C41008148 @default.
- W3119678299 hasConceptScore W3119678299C90509273 @default.
- W3119678299 hasFunder F4320306076 @default.
- W3119678299 hasIssue "04" @default.
- W3119678299 hasLocation W31196782991 @default.
- W3119678299 hasLocation W31196782992 @default.
- W3119678299 hasLocation W31196782993 @default.
- W3119678299 hasOpenAccess W3119678299 @default.
- W3119678299 hasPrimaryLocation W31196782991 @default.
- W3119678299 hasRelatedWork W1978042415 @default.
- W3119678299 hasRelatedWork W2017331178 @default.
- W3119678299 hasRelatedWork W2026800644 @default.
- W3119678299 hasRelatedWork W2156788334 @default.
- W3119678299 hasRelatedWork W2351491280 @default.
- W3119678299 hasRelatedWork W2386767533 @default.
- W3119678299 hasRelatedWork W2976797620 @default.
- W3119678299 hasRelatedWork W303980170 @default.
- W3119678299 hasRelatedWork W3086542228 @default.
- W3119678299 hasRelatedWork W3107474891 @default.
- W3119678299 hasVolume "32" @default.
- W3119678299 isParatext "false" @default.
- W3119678299 isRetracted "false" @default.
- W3119678299 magId "3119678299" @default.
- W3119678299 workType "article" @default.