d-separated paths in hypercubes and star graphs

In this paper, we consider a generalized node disjoint paths problem: d-separated paths problem. In a graph G, given two distinct nodes s and t, two paths P and Q, connecting s and t, are d-separated if d/sub G-{s,t}//spl ges/d for any u/spl isin/P-{s,t} and v/spl isin/Q-{s,t}, where d/sub G-{s,t}/(...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings of 1996 IEEE Second International Conference on Algorithms & Architectures for Parallel Processing, ICA³PP '96 : June 11-13, 1996, Singapore s. 340 - 347
Hlavní autoři:	Qian-Ping Gu, Shietung Peng
Médium:	Konferenční příspěvek
Jazyk:	angličtina japonština
Vydáno:	IEEE 24.12.2002
Témata:	Distributed computing Fault tolerance Hypercubes Joining processes Multiprocessor interconnection networks Routing Software
ISBN:	9780780335295, 0780335295
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!