FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2566811934> ?p ?o ?g. }

• W2566811934 endingPage "344" @default.
• W2566811934 startingPage "331" @default.
• W2566811934 abstract "Consider k identical robots traversing the edges of a geometric tree. The robots have to patrol the tree by perpetually moving along edges, but without exceeding their maximum unit speed. The robots can change direction and speed anywhere on vertices or interiors of edges. The quality of patrolling is measured by idleness, which is defined as the longest time period during which any point on the tree is not visited by any of the robots. Goal is to provide algorithms describing the movement of the robots along the tree so as to minimize the idleness. Our main contribution is to show that there is an off-line schedule, where placing k robots at specific initial positions on a geometric tree T and making them move at unit speed, permits to achieve the optimal idle time. We extend this to a graph tree model (where the robots can change direction only on vertices). We also consider on-line schedules, working for collections of simple, identical, memoryless robots, walking with constant speed, which behave according to so-called rotor-router model. We conclude with a discussion of experimental work indicating that in a random setting the rotor router is efficient on tree graphs." @default.
• W2566811934 created "2017-01-06" @default.
• W2566811934 creator A5003125546 @default.
• W2566811934 creator A5009832933 @default.
• W2566811934 creator A5067736776 @default.
• W2566811934 creator A5075900164 @default.
• W2566811934 date "2016-12-29" @default.
• W2566811934 modified "2023-10-05" @default.
• W2566811934 title "Patrolling Trees with Mobile Robots" @default.
• W2566811934 cites W119501476 @default.
• W2566811934 cites W1548309766 @default.
• W2566811934 cites W1551321261 @default.
• W2566811934 cites W1603204637 @default.
• W2566811934 cites W1728603878 @default.
• W2566811934 cites W1985234177 @default.
• W2566811934 cites W1990184358 @default.
• W2566811934 cites W2014474286 @default.
• W2566811934 cites W2035206572 @default.
• W2566811934 cites W2051542447 @default.
• W2566811934 cites W2071648405 @default.
• W2566811934 cites W2096928341 @default.
• W2566811934 cites W2101224349 @default.
• W2566811934 cites W2109631474 @default.
• W2566811934 cites W2111933629 @default.
• W2566811934 cites W2125298348 @default.
• W2566811934 cites W2127496200 @default.
• W2566811934 cites W2155183030 @default.
• W2566811934 cites W2293590087 @default.
• W2566811934 cites W2344049898 @default.
• W2566811934 cites W2914141035 @default.
• W2566811934 cites W2962841644 @default.
• W2566811934 cites W3158940377 @default.
• W2566811934 cites W4253636159 @default.
• W2566811934 doi "https://doi.org/10.1007/978-3-319-51966-1_22" @default.
• W2566811934 hasPublicationYear "2016" @default.
• W2566811934 type Work @default.
• W2566811934 sameAs 2566811934 @default.
• W2566811934 citedByCount "5" @default.
• W2566811934 countsByYear W25668119342018 @default.
• W2566811934 countsByYear W25668119342019 @default.
• W2566811934 countsByYear W25668119342020 @default.
• W2566811934 crossrefType "book-chapter" @default.
• W2566811934 hasAuthorship W2566811934A5003125546 @default.
• W2566811934 hasAuthorship W2566811934A5009832933 @default.
• W2566811934 hasAuthorship W2566811934A5067736776 @default.
• W2566811934 hasAuthorship W2566811934A5075900164 @default.
• W2566811934 hasConcept C110698143 @default.
• W2566811934 hasConcept C111919701 @default.
• W2566811934 hasConcept C113174947 @default.
• W2566811934 hasConcept C11413529 @default.
• W2566811934 hasConcept C114614502 @default.
• W2566811934 hasConcept C132525143 @default.
• W2566811934 hasConcept C13280743 @default.
• W2566811934 hasConcept C140745168 @default.
• W2566811934 hasConcept C154945302 @default.
• W2566811934 hasConcept C176809094 @default.
• W2566811934 hasConcept C17744445 @default.
• W2566811934 hasConcept C182124507 @default.
• W2566811934 hasConcept C199539241 @default.
• W2566811934 hasConcept C19966478 @default.
• W2566811934 hasConcept C205649164 @default.
• W2566811934 hasConcept C2775896111 @default.
• W2566811934 hasConcept C31258907 @default.
• W2566811934 hasConcept C33923547 @default.
• W2566811934 hasConcept C41008148 @default.
• W2566811934 hasConcept C68387754 @default.
• W2566811934 hasConcept C79403827 @default.
• W2566811934 hasConcept C80444323 @default.
• W2566811934 hasConcept C90509273 @default.
• W2566811934 hasConceptScore W2566811934C110698143 @default.
• W2566811934 hasConceptScore W2566811934C111919701 @default.
• W2566811934 hasConceptScore W2566811934C113174947 @default.
• W2566811934 hasConceptScore W2566811934C11413529 @default.
• W2566811934 hasConceptScore W2566811934C114614502 @default.
• W2566811934 hasConceptScore W2566811934C132525143 @default.
• W2566811934 hasConceptScore W2566811934C13280743 @default.
• W2566811934 hasConceptScore W2566811934C140745168 @default.
• W2566811934 hasConceptScore W2566811934C154945302 @default.
• W2566811934 hasConceptScore W2566811934C176809094 @default.
• W2566811934 hasConceptScore W2566811934C17744445 @default.
• W2566811934 hasConceptScore W2566811934C182124507 @default.
• W2566811934 hasConceptScore W2566811934C199539241 @default.
• W2566811934 hasConceptScore W2566811934C19966478 @default.
• W2566811934 hasConceptScore W2566811934C205649164 @default.
• W2566811934 hasConceptScore W2566811934C2775896111 @default.
• W2566811934 hasConceptScore W2566811934C31258907 @default.
• W2566811934 hasConceptScore W2566811934C33923547 @default.
• W2566811934 hasConceptScore W2566811934C41008148 @default.
• W2566811934 hasConceptScore W2566811934C68387754 @default.
• W2566811934 hasConceptScore W2566811934C79403827 @default.
• W2566811934 hasConceptScore W2566811934C80444323 @default.
• W2566811934 hasConceptScore W2566811934C90509273 @default.
• W2566811934 hasLocation W25668119341 @default.
• W2566811934 hasOpenAccess W2566811934 @default.
• W2566811934 hasPrimaryLocation W25668119341 @default.
• W2566811934 hasRelatedWork W2049132568 @default.
• W2566811934 hasRelatedWork W2072574810 @default.
• W2566811934 hasRelatedWork W2112257959 @default.

• next