Journal: Discrete Applied Mathematics

Volume 83, Issue 1-3

3 -- 20Feng Bao, Yoshihide Igarashi, Sabine R. Öhring. Reliable broadcasting in product networks
21 -- 29Sergei L. Bezrukov, Burkhard Monien, Walter Unger, Gerd Wechsung. Embedding ladders and caterpillars into the hypercube
31 -- 39Francesc Comellas, Margarida Mitjana. Broadcasting in cycle prefix digraphs
41 -- 59Kuo-Shun Ding, Ching-Tien Ho, Jyh-Jong Tsay. Matrix transpose on meshes with wormhole and XY routing
61 -- 77Arthur M. Farley, Andrzej Pelc, Andrzej Proskurowski. Minimum-time multidrop broadcast
79 -- 96Paraskevi Fragopoulou, Selim G. Akl. Spanning subgraphs with applications to communication on a subclass of the Cayley-graph-based networks
97 -- 119Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro. Minimum time broadcast in faulty star networks
121 -- 133Leszek Gasieniec, Andrzej Pelc. Broadcasting with linearly bounded transmission faults
135 -- 155Anne Germa, Marie-Claude Heydemann, Dominique Sotteau. Cycles in the cube-connected cycles graph
157 -- 178Ornan Ori Gerstel, Avishai Wool, Shmuel Zaks. Optimal layouts on a chain ATM network
179 -- 206Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer. The complexity of broadcasting in planar and decomposable graphs
207 -- 228Jave O. Kane, Joseph G. Peters. Line broadcasting in cycles
229 -- 246Ralf Klasing. The Relationship between the Gossip Complexity in Vertex-Disjoint Paths Mode and the Vertex Bisection Width
247 -- 262Stephane Perennes. Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks
263 -- 278Aditya Shastri. Time-relaxed broadcasting in communication networks
279 -- 301Pavel Tvrdík, Rabah Harbane, Marie-Claude Heydemann. Uniform homomorphisms of de Bruijn and Kautz networks
303 -- 326Emmanouel A. Varvarigos. Optimal communication algorithms for Manhattan Street networks