FRINK Linked Data Fragments server

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

• W2121280608 endingPage "282" @default.
• W2121280608 startingPage "271" @default.
• W2121280608 abstract "Two mobile agents (robots) having distinct labels and located in nodes of an unknown anonymous connected graph, have to meet. We consider the asynchronous version of this well-studied rendezvous problem and we seek fast deterministic algorithms for it. Since in the asynchronous setting meeting at a node, which is normally required in rendezvous, is in general impossible, we relax the demand by allowing meeting of the agents inside an edge as well. The measure of performance of a rendezvous algorithm is its cost: for a given initial location of agents in a graph, this is the number of edge traversals of both agents until rendezvous is achieved. If agents are initially situated at a distance D in an infinite line, we show a rendezvous algorithm with cost O(D|L min |2) when D is known and O((D + |L max |)3) if D is unknown, where |L min | and |L max | are the lengths of the shorter and longer label of the agents, respectively. These results still hold for the case of the ring of unknown size but then we also give an optimal algorithm of cost O(n|L min |), if the size n of the ring is known, and of cost O(n|L max |), if it is unknown. For arbitrary graphs, we show that rendezvous is feasible if an upper bound on the size of the graph is known and we give an optimal algorithm of cost O(D|L min |) if the topology of the graph and the initial positions are known to agents." @default.
• W2121280608 created "2016-06-24" @default.
• W2121280608 creator A5001475610 @default.
• W2121280608 creator A5003125546 @default.
• W2121280608 creator A5012067736 @default.
• W2121280608 creator A5022392874 @default.
• W2121280608 creator A5058262792 @default.
• W2121280608 creator A5087104329 @default.
• W2121280608 date "2005-01-01" @default.
• W2121280608 modified "2023-10-05" @default.
• W2121280608 title "Asynchronous Deterministic Rendezvous in Graphs" @default.
• W2121280608 cites W1512281225 @default.
• W2121280608 cites W1547036184 @default.
• W2121280608 cites W1635699204 @default.
• W2121280608 cites W1964535518 @default.
• W2121280608 cites W1971467559 @default.
• W2121280608 cites W1975690872 @default.
• W2121280608 cites W1990870868 @default.
• W2121280608 cites W2007267487 @default.
• W2121280608 cites W2007997471 @default.
• W2121280608 cites W2010176538 @default.
• W2121280608 cites W2010875998 @default.
• W2121280608 cites W2014192080 @default.
• W2121280608 cites W2022682019 @default.
• W2121280608 cites W2030068303 @default.
• W2121280608 cites W2034224690 @default.
• W2121280608 cites W2040570464 @default.
• W2121280608 cites W2048683471 @default.
• W2121280608 cites W2057674342 @default.
• W2121280608 cites W2071069929 @default.
• W2121280608 cites W2096182510 @default.
• W2121280608 cites W2103469743 @default.
• W2121280608 cites W2131887891 @default.
• W2121280608 cites W2156184725 @default.
• W2121280608 cites W4240607744 @default.
• W2121280608 doi "https://doi.org/10.1007/11549345_24" @default.
• W2121280608 hasPublicationYear "2005" @default.
• W2121280608 type Work @default.
• W2121280608 sameAs 2121280608 @default.
• W2121280608 citedByCount "11" @default.
• W2121280608 countsByYear W21212806082012 @default.
• W2121280608 countsByYear W21212806082014 @default.
• W2121280608 crossrefType "book-chapter" @default.
• W2121280608 hasAuthorship W2121280608A5001475610 @default.
• W2121280608 hasAuthorship W2121280608A5003125546 @default.
• W2121280608 hasAuthorship W2121280608A5012067736 @default.
• W2121280608 hasAuthorship W2121280608A5022392874 @default.
• W2121280608 hasAuthorship W2121280608A5058262792 @default.
• W2121280608 hasAuthorship W2121280608A5087104329 @default.
• W2121280608 hasConcept C11413529 @default.
• W2121280608 hasConcept C114614502 @default.
• W2121280608 hasConcept C118615104 @default.
• W2121280608 hasConcept C121332964 @default.
• W2121280608 hasConcept C1276947 @default.
• W2121280608 hasConcept C132525143 @default.
• W2121280608 hasConcept C134306372 @default.
• W2121280608 hasConcept C151319957 @default.
• W2121280608 hasConcept C154945302 @default.
• W2121280608 hasConcept C162307627 @default.
• W2121280608 hasConcept C184720557 @default.
• W2121280608 hasConcept C2779968344 @default.
• W2121280608 hasConcept C29829512 @default.
• W2121280608 hasConcept C31258907 @default.
• W2121280608 hasConcept C33923547 @default.
• W2121280608 hasConcept C41008148 @default.
• W2121280608 hasConcept C77553402 @default.
• W2121280608 hasConceptScore W2121280608C11413529 @default.
• W2121280608 hasConceptScore W2121280608C114614502 @default.
• W2121280608 hasConceptScore W2121280608C118615104 @default.
• W2121280608 hasConceptScore W2121280608C121332964 @default.
• W2121280608 hasConceptScore W2121280608C1276947 @default.
• W2121280608 hasConceptScore W2121280608C132525143 @default.
• W2121280608 hasConceptScore W2121280608C134306372 @default.
• W2121280608 hasConceptScore W2121280608C151319957 @default.
• W2121280608 hasConceptScore W2121280608C154945302 @default.
• W2121280608 hasConceptScore W2121280608C162307627 @default.
• W2121280608 hasConceptScore W2121280608C184720557 @default.
• W2121280608 hasConceptScore W2121280608C2779968344 @default.
• W2121280608 hasConceptScore W2121280608C29829512 @default.
• W2121280608 hasConceptScore W2121280608C31258907 @default.
• W2121280608 hasConceptScore W2121280608C33923547 @default.
• W2121280608 hasConceptScore W2121280608C41008148 @default.
• W2121280608 hasConceptScore W2121280608C77553402 @default.
• W2121280608 hasLocation W21212806081 @default.
• W2121280608 hasOpenAccess W2121280608 @default.
• W2121280608 hasPrimaryLocation W21212806081 @default.
• W2121280608 hasRelatedWork W2042289434 @default.
• W2121280608 hasRelatedWork W2073908095 @default.
• W2121280608 hasRelatedWork W2383129606 @default.
• W2121280608 hasRelatedWork W2385671392 @default.
• W2121280608 hasRelatedWork W2392841491 @default.
• W2121280608 hasRelatedWork W2610737932 @default.
• W2121280608 hasRelatedWork W2952342369 @default.
• W2121280608 hasRelatedWork W3003396734 @default.
• W2121280608 hasRelatedWork W4291863732 @default.
• W2121280608 hasRelatedWork W4299484523 @default.
• W2121280608 isParatext "false" @default.
• W2121280608 isRetracted "false" @default.

• next