Edit Profile (opens in new tab) Liestman, Arthur L. Co-Author Distance Author ID: liestman.arthur-l Published as: Liestman, Arthur L.; Liestman, A. L. External Links: MGP Documents Indexed: 41 Publications since 1982 2 Contributions as Editor Co-Authors: 29 Co-Authors with 42 Joint Publications 1,590 Co-Co-Authors all top 5 Co-Authors 1 single-authored 10 Shermer, Thomas Caton 9 Harutyunyan, Hovhannes A. 7 Richards, Dana S. 6 Peters, Joseph G. 5 Hell, Pavol 4 Stacho, Ladislav 3 Bermond, Jean-Claude 3 Chau, Siu-Cheung 2 Fertin, Guillaume 2 Hedetniemi, Stephen Travis 2 Labahn, Roger 2 Laforest, Christian 2 Sotteau, Dominique 1 Alon, Noga 1 Campbell, Roy H. 1 Chen, Yuanzhu Peter 1 Cheston, Grant A. 1 Gargano, Luisa 1 Hedetniemi, Sandra Lee Mitchell 1 Liu, Chung Laung 1 Liu, Jane W. S. 1 Makino, Kazuhisa 1 Peleg, David 1 Pérennes, Stéphane 1 Prisner, Erich 1 Shao, Bin 1 Stehman, J. B. 1 Stolte, Christopher R. 1 Zaragozá, Marisa all top 5 Serials 13 Discrete Applied Mathematics 9 Networks 7 Discrete Mathematics 3 SIAM Journal on Discrete Mathematics 3 International Journal of Foundations of Computer Science 2 Journal of Combinatorics, Information & System Sciences 1 Acta Informatica 1 IEEE Transactions on Software Engineering Fields 28 Combinatorics (05-XX) 21 Computer science (68-XX) 14 Information and communication theory, circuits (94-XX) 12 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 36 Publications have been cited 533 times in 313 Documents Cited by ▼ Year ▼ A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047 Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L. 228 1988 Additive graph spanners. Zbl 0783.68094 Liestman, Arthur L.; Shermer, Thomas C. 31 1993 Sparse broadcast graphs. Zbl 0764.05042 Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. 30 1992 Constructing minimal broadcast networks. Zbl 0696.90077 Chau, Siu-Cheung; Liestman, Arthur L. 19 1988 Broadcast networks of bounded degree. Zbl 0662.94027 Liestman, Arthur L.; Peters, Joseph G. 18 1988 Generalization of broadcasting and gossiping. Zbl 0709.90540 Richards, Dana; Liestman, Arthur L. 18 1988 Broadcasting in bounded degree graphs. Zbl 0753.68007 Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. 18 1992 A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097 Bermond, Jean-Claude; Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Perennes, Stephane 18 1997 More broadcast graphs. Zbl 0936.05059 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 17 1999 Upper bounds on the broadcast function using minimum dominating sets. Zbl 1252.05161 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 15 2012 Grid spanners. Zbl 0777.05077 Liestman, Arthur L.; Shermer, Thomas C. 14 1993 Fault-tolerant broadcast graphs. Zbl 0579.94030 Liestman, Arthur L. 13 1985 Improved upper and lower bounds for \(k\)-broadcasting. Zbl 0971.05059 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 11 2001 Network properties of double and triple fixed step graphs. Zbl 0967.68009 Liestman, A. L.; Opatrny, J.; Zaragozá, M. 9 1998 On the monotonicity of the broadcast function. Zbl 1032.90055 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 9 2003 Minimum broadcast digraphs. Zbl 0755.94019 Liestman, Arthur L.; Peters, Joseph G. 8 1992 Degree-constrained spanners for multidimensional grids. Zbl 0852.05041 Liestman, Arthur L.; Shermer, Thomas C.; Stolte, Christopher R. 5 1996 Edge-disjoint spanners of complete bipartite graphs. Zbl 0982.05058 Laforest, Christian; Liestman, Arthur L.; Shermer, Thomas C.; Sotteau, Dominique 5 2001 \(k\)-broadcasting in trees. Zbl 0985.94063 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 5 2001 A zonal algorithm for clustering an hoc networks. Zbl 1101.68950 Chen, Yuanzhu Peter; Liestman, Arthur L. 4 2003 Degree-constrained network spanners with nonconstant delay. Zbl 0939.68529 Liestman, Arthur L.; Shermer, Thomas C. 4 1995 A linear algorithm for finding the \(k\)-broadcast center of a tree. Zbl 1175.68295 Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Shao, Bin 4 2009 Edge-disjoint spanners in tori. Zbl 1221.05119 Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 4 2009 Reliable broadcasting. Zbl 0807.94034 Gargano, Luisa; Liestman, Arthur L.; Peters, Joseph G.; Richards, Dana 4 1994 Construction fault-tolerant minimal broadcast networks. Zbl 0849.94031 Chau, Siu-Cheung; Liestman, Arthur L. 3 1986 Broadcasting from multiple originators. Zbl 1209.94025 Liestman, Arthur L.; Richards, Dana; Stacho, Ladislav 3 2009 Finding cycles of a given length. Zbl 0585.05014 Richards, Dana; Liestman, Arthur L. 3 1985 A fault-tolerant scheduling problem. Zbl 0611.90056 Liestman, Arthur L.; Campbell, Roy H. 3 1986 Toward optimal gossiping schemes with conference calls. Zbl 0529.05043 Liestman, Arthur L.; Richards, Dana 2 1984 Factor \(d\)-domatic colorings of graphs. Zbl 1012.05066 Alon, Noga; Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 2 2003 Broadcasting in one dimension. Zbl 0661.94028 Hell, Pavol; Liestman, Arthur L. 1 1988 Broadcasting in grid graphs with given neighborhood templates. Zbl 0546.05056 Hell, Pavol; Liestman, Arthur L. 1 1984 Messy broadcasting - decentralized broadcast schemes with limited knowledge. Zbl 1209.05253 Harutyunyan, Hovhannes A.; Hell, Pavol; Liestman, Arthur L. 1 2011 Nonadaptive broadcasting in trees. Zbl 1211.68286 Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Makino, Kazuhisa; Shermer, Thomas C. 1 2011 Edge-disjoint spanners in Cartesian products of graphs. Zbl 1066.05062 Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 1 2005 Minimum multiple originator broadcast graphs. Zbl 1358.05264 Liestman, Arthur L.; Richards, Dana 1 2017 Minimum multiple originator broadcast graphs. Zbl 1358.05264 Liestman, Arthur L.; Richards, Dana 1 2017 Upper bounds on the broadcast function using minimum dominating sets. Zbl 1252.05161 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 15 2012 Messy broadcasting - decentralized broadcast schemes with limited knowledge. Zbl 1209.05253 Harutyunyan, Hovhannes A.; Hell, Pavol; Liestman, Arthur L. 1 2011 Nonadaptive broadcasting in trees. Zbl 1211.68286 Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Makino, Kazuhisa; Shermer, Thomas C. 1 2011 A linear algorithm for finding the \(k\)-broadcast center of a tree. Zbl 1175.68295 Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Shao, Bin 4 2009 Edge-disjoint spanners in tori. Zbl 1221.05119 Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 4 2009 Broadcasting from multiple originators. Zbl 1209.94025 Liestman, Arthur L.; Richards, Dana; Stacho, Ladislav 3 2009 Edge-disjoint spanners in Cartesian products of graphs. Zbl 1066.05062 Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 1 2005 On the monotonicity of the broadcast function. Zbl 1032.90055 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 9 2003 A zonal algorithm for clustering an hoc networks. Zbl 1101.68950 Chen, Yuanzhu Peter; Liestman, Arthur L. 4 2003 Factor \(d\)-domatic colorings of graphs. Zbl 1012.05066 Alon, Noga; Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 2 2003 Improved upper and lower bounds for \(k\)-broadcasting. Zbl 0971.05059 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 11 2001 Edge-disjoint spanners of complete bipartite graphs. Zbl 0982.05058 Laforest, Christian; Liestman, Arthur L.; Shermer, Thomas C.; Sotteau, Dominique 5 2001 \(k\)-broadcasting in trees. Zbl 0985.94063 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 5 2001 More broadcast graphs. Zbl 0936.05059 Harutyunyan, Hovhannes A.; Liestman, Arthur L. 17 1999 Network properties of double and triple fixed step graphs. Zbl 0967.68009 Liestman, A. L.; Opatrny, J.; Zaragozá, M. 9 1998 A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097 Bermond, Jean-Claude; Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Perennes, Stephane 18 1997 Degree-constrained spanners for multidimensional grids. Zbl 0852.05041 Liestman, Arthur L.; Shermer, Thomas C.; Stolte, Christopher R. 5 1996 Degree-constrained network spanners with nonconstant delay. Zbl 0939.68529 Liestman, Arthur L.; Shermer, Thomas C. 4 1995 Reliable broadcasting. Zbl 0807.94034 Gargano, Luisa; Liestman, Arthur L.; Peters, Joseph G.; Richards, Dana 4 1994 Additive graph spanners. Zbl 0783.68094 Liestman, Arthur L.; Shermer, Thomas C. 31 1993 Grid spanners. Zbl 0777.05077 Liestman, Arthur L.; Shermer, Thomas C. 14 1993 Sparse broadcast graphs. Zbl 0764.05042 Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. 30 1992 Broadcasting in bounded degree graphs. Zbl 0753.68007 Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. 18 1992 Minimum broadcast digraphs. Zbl 0755.94019 Liestman, Arthur L.; Peters, Joseph G. 8 1992 A survey of gossiping and broadcasting in communication networks. Zbl 0649.90047 Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Liestman, Arthur L. 228 1988 Constructing minimal broadcast networks. Zbl 0696.90077 Chau, Siu-Cheung; Liestman, Arthur L. 19 1988 Broadcast networks of bounded degree. Zbl 0662.94027 Liestman, Arthur L.; Peters, Joseph G. 18 1988 Generalization of broadcasting and gossiping. Zbl 0709.90540 Richards, Dana; Liestman, Arthur L. 18 1988 Broadcasting in one dimension. Zbl 0661.94028 Hell, Pavol; Liestman, Arthur L. 1 1988 Construction fault-tolerant minimal broadcast networks. Zbl 0849.94031 Chau, Siu-Cheung; Liestman, Arthur L. 3 1986 A fault-tolerant scheduling problem. Zbl 0611.90056 Liestman, Arthur L.; Campbell, Roy H. 3 1986 Fault-tolerant broadcast graphs. Zbl 0579.94030 Liestman, Arthur L. 13 1985 Finding cycles of a given length. Zbl 0585.05014 Richards, Dana; Liestman, Arthur L. 3 1985 Toward optimal gossiping schemes with conference calls. Zbl 0529.05043 Liestman, Arthur L.; Richards, Dana 2 1984 Broadcasting in grid graphs with given neighborhood templates. Zbl 0546.05056 Hell, Pavol; Liestman, Arthur L. 1 1984 all cited Publications top 5 cited Publications all top 5 Cited by 456 Authors 21 Harutyunyan, Hovhannes A. 19 Liestman, Arthur L. 12 Pelc, Andrzej 11 Gargano, Luisa 9 Fraigniaud, Pierre 9 van Ditmarsch, Hans Pieter 8 Fertin, Guillaume 8 Peters, Joseph G. 8 Vaccaro, Ugo 7 Dragan, Feodor F. 7 Pérennes, Stéphane 6 Diks, Krzysztof 6 Hromkovič, Juraj 6 Prałat, Paweł 6 Rescigno, Adele Anna 5 Bermond, Jean-Claude 5 Klasing, Ralf 5 Labahn, Roger 5 Li, Zhiyuan 5 Monakhova, Eh. A. 5 Monien, Burkhard 5 Peleg, David 5 Shermer, Thomas Caton 5 Wojtczak, Dominik 4 Apt, Krzysztof Rafal 4 Bar-Noy, Amotz 4 Chang, Gerard Jennhwa 4 Chlebus, Bogdan Stanislaw 4 De Marco, Gianluca 4 Fomin, Fedor V. 4 Gregor, Petr 4 Hell, Pavol 4 Kipnis, Shlomo 4 Lazard, Emmanuel 4 Li, Jing 4 Ramezanian, Rahim 4 Škrekovski, Riste 4 Stöhr, Elena A. 4 Ventura, Jose A. 4 Vukašinović, Vida 4 Yan, Chenyu 3 Ausiello, Giorgio 3 Barrière, Lali 3 Chang, Ching-Lueh 3 Chia, Ma-Lian 3 Crescenzi, Pierluigi 3 Franciosa, Paolo Giulio 3 Gattinger, Malvin 3 Grigoryan, Hayk A. 3 Herzig, Andreas 3 Igarashi, Yoshihide 3 Italiano, Giuseppe Francesco 3 Jakoby, Andreas 3 Kortsarz, Guy 3 Lyuu, Yuh-Dauh 3 Mao, Yaping 3 Mehrabian, Abbas 3 Raspaud, André 3 Ravishankar, Krishnamurthi 3 Reischuk, Rüdiger 3 Richards, Dana S. 3 Singh, Suresh B. 3 Stacho, Ladislav 3 Unger, Walter 3 van der Hoek, Wiebe 3 Xiang, Yang 3 Zhou, Sanming 2 Akbari Torkestani, Javad 2 Averbuch, Amir Z. 2 Bagchi, Anindo 2 Bao, Feng 2 Baumann, Hervé 2 Bernstein, Aaron 2 Böckenhauer, Hans-Joachim 2 Chang, Feihuang 2 Cheng, Eddie 2 Cooper, Martin C. 2 Corneil, Derek Gordon 2 Dalfó, Cristina 2 Däubel, Karl 2 Dietzfelbinger, Martin 2 Dinneen, Michael J. 2 Disser, Yann 2 Dobrev, Stefan 2 Dudek, Andrzej 2 Dumitrescu, Adrian 2 Farley, Arthur M. 2 Fiol, Miquel Angel 2 Fujita, Satoshi 2 Ghosh, Anirban 2 Golovach, Petr A. 2 Grossi, Davide 2 Grossman, Jerrold Wayne 2 Hakimi, Seifollah Louis 2 Harbane, Rabah 2 Hedetniemi, Stephen Travis 2 Henning, Michael Anthony 2 Jeschke, Claus-Dieter 2 Klimm, Max 2 Köhler, Ekkehard ...and 356 more Authors all top 5 Cited in 61 Serials 85 Discrete Applied Mathematics 24 Theoretical Computer Science 17 Information Processing Letters 15 Discrete Mathematics 12 Networks 6 Algorithmica 6 The Electronic Journal of Combinatorics 5 International Journal of Foundations of Computer Science 5 Distributed Computing 5 Journal of Combinatorial Optimization 4 Applied Mathematics and Computation 4 Information and Computation 4 SIAM Journal on Discrete Mathematics 4 International Journal of Computer Mathematics 4 Prikladnaya Diskretnaya Matematika 3 Artificial Intelligence 3 Journal of Computer and System Sciences 3 European Journal of Combinatorics 3 Discrete Mathematics, Algorithms and Applications 2 Graphs and Combinatorics 2 Applied Mathematics Letters 2 Journal of Parallel and Distributed Computing 2 Random Structures & Algorithms 2 RAIRO. Informatique Théorique et Applications 2 The Australasian Journal of Combinatorics 2 Annals of Mathematics and Artificial Intelligence 2 Journal of Discrete Algorithms 1 ACM Computing Surveys 1 Advances in Applied Probability 1 Linear and Multilinear Algebra 1 Annales de l’Institut Fourier 1 Journal of Economic Theory 1 Journal of Philosophical Logic 1 Mathematical Systems Theory 1 Studia Logica 1 SIAM Journal on Algebraic and Discrete Methods 1 Bulletin of the Iranian Mathematical Society 1 Asia-Pacific Journal of Operational Research 1 Mathematical and Computer Modelling 1 European Journal of Operational Research 1 Combinatorics, Probability and Computing 1 Economic Theory 1 Discussiones Mathematicae. Graph Theory 1 International Transactions in Operational Research 1 Acta Mathematica et Informatica Universitatis Ostraviensis 1 Theory of Computing Systems 1 Journal of Scheduling 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Probability in the Engineering and Informational Sciences 1 Fundamenta Informaticae 1 Lobachevskii Journal of Mathematics 1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 1 Journal of the Australian Mathematical Society 1 Internet Mathematics 1 Journal of Applied Logic 1 Optimization Letters 1 The Review of Symbolic Logic 1 Computer Science Review 1 Open Mathematics 1 Communications in Combinatorics and Optimization all top 5 Cited in 14 Fields 206 Computer science (68-XX) 161 Combinatorics (05-XX) 80 Operations research, mathematical programming (90-XX) 56 Information and communication theory, circuits (94-XX) 13 Mathematical logic and foundations (03-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Probability theory and stochastic processes (60-XX) 2 Convex and discrete geometry (52-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Geometry (51-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Citations by Year