Showing 1 - 10 of 17
Persistent link: https://www.econbiz.de/10009719649
Persistent link: https://www.econbiz.de/10011901684
Persistent link: https://www.econbiz.de/10015066102
Persistent link: https://www.econbiz.de/10010187901
Persistent link: https://www.econbiz.de/10012533763
Persistent link: https://www.econbiz.de/10012091766
Persistent link: https://www.econbiz.de/10001256837
Persistent link: https://www.econbiz.de/10001256838
Persistent link: https://www.econbiz.de/10011283679
For a constant t [[EQUATION]] 1, a t-spanner of a connected graph G is a spanning subgraph of G in which the distance between any pair of vertices is at most t times its distance in G. This concept, introduced by Peleg and Ullman in 1989, was used in the construction of an optimal synchronizer...
Persistent link: https://www.econbiz.de/10013301926