×

Liestman, Arthur L.

Author ID: liestman.arthur-l Recent zbMATH articles by "Liestman, Arthur L."
Published as: Liestman, Arthur L.; Liestman, A. L.
External Links: MGP

Publications by Year

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 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

Citations by Year