Showing 1 - 8 of 8
Persistent link: https://www.econbiz.de/10002551379
Persistent link: https://www.econbiz.de/10002551422
Persistent link: https://www.econbiz.de/10002551474
Persistent link: https://www.econbiz.de/10001256837
Persistent link: https://www.econbiz.de/10001256838
Persistent link: https://www.econbiz.de/10009348524
Persistent link: https://www.econbiz.de/10012533763
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