FRINK Linked Data Fragments server

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

• W2766992820 abstract "We consider the task of rendezvous in networks modeled as undirected graphs. Two mobile agents with different labels, starting at different nodes of an anonymous graph, have to meet. This task has been considered in the literature under two alternative scenarios: weak and strong. Under the weak scenario, agents may meet either at a node or inside an edge. Under the strong scenario, they have to meet at a node, and they do not even notice meetings inside an edge. Rendezvous algorithms under the strong scenario are known for synchronous agents. For asynchronous agents, rendezvous under the strong scenario is impossible even in the two-node graph, and hence only algorithms under the weak scenario were constructed. In this paper we show that rendezvous under the strong scenario is possible for agents with restricted asynchrony: agents have the same measure of time but the adversary can arbitrarily impose the speed of traversing each edge by each of the agents. We construct a deterministic rendezvous algorithm for such agents, working in time polynomial in the size of the graph, in the length of the smaller label, and in the largest edge traversal time." @default.
• W2766992820 created "2017-11-10" @default.
• W2766992820 creator A5001475610 @default.
• W2766992820 creator A5014422267 @default.
• W2766992820 creator A5036192968 @default.
• W2766992820 creator A5072850029 @default.
• W2766992820 date "2017-10-20" @default.
• W2766992820 modified "2023-09-27" @default.
• W2766992820 title "Deterministic Rendezvous at a Node of Agents with Arbitrary Velocities" @default.
• W2766992820 cites W1501957312 @default.
• W2766992820 cites W1582826078 @default.
• W2766992820 cites W1988551609 @default.
• W2766992820 cites W1988889787 @default.
• W2766992820 cites W1998168096 @default.
• W2766992820 cites W2010017329 @default.
• W2766992820 cites W2014192080 @default.
• W2766992820 cites W2030068303 @default.
• W2766992820 cites W2034224690 @default.
• W2766992820 cites W2049516232 @default.
• W2766992820 cites W2050063944 @default.
• W2766992820 cites W2087073465 @default.
• W2766992820 cites W2096182510 @default.
• W2766992820 cites W2131887891 @default.
• W2766992820 cites W2138881680 @default.
• W2766992820 cites W2621800709 @default.
• W2766992820 cites W2623545498 @default.
• W2766992820 hasPublicationYear "2017" @default.
• W2766992820 type Work @default.
• W2766992820 sameAs 2766992820 @default.
• W2766992820 citedByCount "0" @default.
• W2766992820 crossrefType "posted-content" @default.
• W2766992820 hasAuthorship W2766992820A5001475610 @default.
• W2766992820 hasAuthorship W2766992820A5014422267 @default.
• W2766992820 hasAuthorship W2766992820A5036192968 @default.
• W2766992820 hasAuthorship W2766992820A5072850029 @default.
• W2766992820 hasConcept C11413529 @default.
• W2766992820 hasConcept C127413603 @default.
• W2766992820 hasConcept C132525143 @default.
• W2766992820 hasConcept C13280743 @default.
• W2766992820 hasConcept C140745168 @default.
• W2766992820 hasConcept C146978453 @default.
• W2766992820 hasConcept C151319957 @default.
• W2766992820 hasConcept C154945302 @default.
• W2766992820 hasConcept C162307627 @default.
• W2766992820 hasConcept C162324750 @default.
• W2766992820 hasConcept C176809094 @default.
• W2766992820 hasConcept C187736073 @default.
• W2766992820 hasConcept C205649164 @default.
• W2766992820 hasConcept C2779968344 @default.
• W2766992820 hasConcept C2780451532 @default.
• W2766992820 hasConcept C29829512 @default.
• W2766992820 hasConcept C311688 @default.
• W2766992820 hasConcept C31258907 @default.
• W2766992820 hasConcept C41008148 @default.
• W2766992820 hasConcept C62611344 @default.
• W2766992820 hasConcept C66938386 @default.
• W2766992820 hasConcept C80444323 @default.
• W2766992820 hasConceptScore W2766992820C11413529 @default.
• W2766992820 hasConceptScore W2766992820C127413603 @default.
• W2766992820 hasConceptScore W2766992820C132525143 @default.
• W2766992820 hasConceptScore W2766992820C13280743 @default.
• W2766992820 hasConceptScore W2766992820C140745168 @default.
• W2766992820 hasConceptScore W2766992820C146978453 @default.
• W2766992820 hasConceptScore W2766992820C151319957 @default.
• W2766992820 hasConceptScore W2766992820C154945302 @default.
• W2766992820 hasConceptScore W2766992820C162307627 @default.
• W2766992820 hasConceptScore W2766992820C162324750 @default.
• W2766992820 hasConceptScore W2766992820C176809094 @default.
• W2766992820 hasConceptScore W2766992820C187736073 @default.
• W2766992820 hasConceptScore W2766992820C205649164 @default.
• W2766992820 hasConceptScore W2766992820C2779968344 @default.
• W2766992820 hasConceptScore W2766992820C2780451532 @default.
• W2766992820 hasConceptScore W2766992820C29829512 @default.
• W2766992820 hasConceptScore W2766992820C311688 @default.
• W2766992820 hasConceptScore W2766992820C31258907 @default.
• W2766992820 hasConceptScore W2766992820C41008148 @default.
• W2766992820 hasConceptScore W2766992820C62611344 @default.
• W2766992820 hasConceptScore W2766992820C66938386 @default.
• W2766992820 hasConceptScore W2766992820C80444323 @default.
• W2766992820 hasLocation W27669928201 @default.
• W2766992820 hasOpenAccess W2766992820 @default.
• W2766992820 hasPrimaryLocation W27669928201 @default.
• W2766992820 hasRelatedWork W1582826078 @default.
• W2766992820 hasRelatedWork W1588915663 @default.
• W2766992820 hasRelatedWork W1600210399 @default.
• W2766992820 hasRelatedWork W1759574848 @default.
• W2766992820 hasRelatedWork W2057121017 @default.
• W2766992820 hasRelatedWork W2083418734 @default.
• W2766992820 hasRelatedWork W2122100695 @default.
• W2766992820 hasRelatedWork W2163134916 @default.
• W2766992820 hasRelatedWork W2167543649 @default.
• W2766992820 hasRelatedWork W2231632241 @default.
• W2766992820 hasRelatedWork W2295522973 @default.
• W2766992820 hasRelatedWork W2398465054 @default.
• W2766992820 hasRelatedWork W25030497 @default.
• W2766992820 hasRelatedWork W2621800709 @default.
• W2766992820 hasRelatedWork W2884716215 @default.
• W2766992820 hasRelatedWork W2915086378 @default.
• W2766992820 hasRelatedWork W2950113508 @default.
• W2766992820 hasRelatedWork W2963108430 @default.

• next