@article{Bruck/94, AUTHOR = {Bruck, Jehoshua}, TITLE = {On optimal broadcasting in faulty hypercubes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {3-13}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chlebus-Diks-Pelc/94, AUTHOR = {Chlebus, Bogdan S. and Diks, Krzysztof and Pelc, Andrzej}, TITLE = {Fast gossiping with short unreliable messages}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {15-24}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Djelloul/94, AUTHOR = {Djelloul, Selma}, TITLE = {Broadcasting in $m$-dimensional grid graphs with a given neighborhood template}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {25-36}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Farley-Proskurowski/94, AUTHOR = {Farley, Arthur M. and Proskurowski, Andrzej}, TITLE = {Bounded-call broadcasting}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {37-53}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Feldmann-Hromkovic-Madhavapeddy-Monien-Mysliwietz/94, AUTHOR = {Feldmann, R. and Hromkovi{\v{c}}, J. and Madhavapeddy, S. and Monien, B. and Mysliwietz, P.}, TITLE = {Optimal algorithms for dissemination of information in generalized communication modes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {55-78}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, PCOMMENT = {Special Volume: Proceedings International Workshop on Broadcasting and Gossiping 1990. Guest Editors: A.L. Liestman and D. Richards}, } @article{Feldmann-Madhavapeddy-Monien-Mysliwietz/94, AUTHOR = {Feldmann, R.J. Hromkovi{\v{c}} and Madhavapeddy, S. and Monien, B. and Mysliwietz, P.}, TITLE = {Optimal algorithms for dissemination of information in generalized communication modes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {55-78}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fraigniaud-Lazard/94, AUTHOR = {Fraigniaud, Pierre and Lazard, Emmanuel}, TITLE = {Methods and problems of communication in usual networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {79-133}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gargano-Liestman-Peters-Richards/94, AUTHOR = {Gargano, Luisa and Liestman, Arthur L. and Peters, Joseph G. and Richards, Dana}, TITLE = {Reliable broadcasting}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {135-148}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gerbessiotis/94, AUTHOR = {Gerbessiotis, Alexandros V.}, TITLE = {Broadcasting in random graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {149-170}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{GowriSankaran/94, AUTHOR = {GowriSankaran, Chandra}, TITLE = {Broadcasting on recursively decomposable Cayley graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {171-182}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Klasing-Monien-Peine-Stohr/94, AUTHOR = {Klasing, Ralf and Monien, Burkhard and Peine, Regine and St{\"o}hr, Elena A.}, TITLE = {Broadcasting in butterfly and deBruijn networks}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {183-197}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, PCOMMENT = {Special Volume: Proceedings International Workshop on Broadcasting and Gossiping 1990. Guest Editors: A.L. Liestman and D. Richards}, } @article{Konig-Lazard/94, AUTHOR = {K{\"o}nig, J.-C. and Lazard, E.}, TITLE = {Minimum $k$-broadcast graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {199-209}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kortsarz-Peleg/94, AUTHOR = {Kortsarz, Guy and Peleg, David}, TITLE = {Traffic-light scheduling on the grid}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {211-234}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Labahn-Hedetniemi-Laskar/94, AUTHOR = {Labahn, Roger and Hedetniemi, Stephen T. and Laskar, Renu}, TITLE = {Periodic gossiping on trees}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {235-245}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Labahn/94, AUTHOR = {Labahn, Roger}, TITLE = {A minimum broadcast graph on 63 vertices}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {247-250}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Johnsson-Ho/94, AUTHOR = {Johnsson, S. Lennart and Ho, Ching-Tien}, TITLE = {Optimal communication channel utilization for matrix transposition and related permutations on binary cubes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {251-274}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Maheo-Sacle/94, AUTHOR = {Mah{\'{e}}o, M. and Sacl{\'{e}}, J.-F.}, TITLE = {Some minimum broadcast graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {275-285}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Maheo-Sacle/94a, AUTHOR = {Mah{\'{e}}o, M. and Sacl{\'{e}}, J.-F.}, TITLE = {Note on the problem of gossiping in multidimensional grids}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {287-290}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Michallon-Trystram/94, AUTHOR = {Michallon, Philippe and Trystram, Denis}, TITLE = {Practical experiments of broadcasting algorithms on a configurable parallel computer}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {291-298}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ravishankar-Singh/94, AUTHOR = {Ravishankar, Krishnamurthi and Singh, Suresh}, TITLE = {Broadcasting on $[0,L]$}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {299-319}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Van_Scoy-Brooks/94, AUTHOR = {Van Scoy, Frances L. and Brooks, Jeffrey A.}, TITLE = {Broadcasting multiple messages in a grid}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {53}, PAGES = {321-336}, YEAR = {1994}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }