×

Harutyunyan, Hovhannes A.

Author ID: harutyunyan.hovhannes-a Recent zbMATH articles by "Harutyunyan, Hovhannes A."
Published as: Harutyunyan, Hovhannes A.; Harutyunyan, Hovhannes; Harutyunyan, H. A.
Documents Indexed: 43 Publications since 1997
Reviewing Activity: 1 Review
Co-Authors: 27 Co-Authors with 39 Joint Publications
1,072 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 174 times in 51 Documents Cited by Year
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
An efficient vertex addition method for broadcast networks. Zbl 1184.68033
Harutyunyan, Hovhannes A.
12
2008
Improved upper and lower bounds for \(k\)-broadcasting. Zbl 0971.05059
Harutyunyan, Hovhannes A.; Liestman, Arthur L.
11
2001
Minimum multiple message broadcast graphs. Zbl 1102.68094
Harutyunyan, Hovhannes A.
10
2006
On the monotonicity of the broadcast function. Zbl 1032.90055
Harutyunyan, Hovhannes A.; Liestman, Arthur L.
9
2003
On the minimum path problem in Knödel graphs. Zbl 1125.05056
Harutyunyan, Hovhannes A.; Morosan, Calin D.
8
2007
New lower bounds on broadcast function. Zbl 1359.05116
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
7
2014
\(k\)-broadcasting in trees. Zbl 0985.94063
Harutyunyan, Hovhannes A.; Liestman, Arthur L.
5
2001
An efficient heuristic for broadcasting in networks. Zbl 1158.68315
Harutyunyan, Hovhannes A.; Shao, Bin
5
2006
Tight lower bounds on broadcast function for \(n = 24\) and 25. Zbl 1298.05291
Barsky, Georgy; Grigoryan, Hayk; Harutyunyan, Hovhannes A.
5
2014
On broadcasting in unicyclic graphs. Zbl 1165.94304
Harutyunyan, Hovhannes A.; Maraachlian, Edward
5
2008
The shortest path problem in the Knödel graph. Zbl 1325.05063
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
5
2015
The spectra of Knödel graphs. Zbl 1107.68066
Harutyunyan, Hovhannes A.; Morosan, Calin D.
4
2006
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
Linear algorithm for broadcasting in unicyclic graphs. (Extended abstract). Zbl 1206.68236
Harutyunyan, Hovhannes; Maraachlian, Edward
4
2007
A new construction of broadcast graphs. Zbl 1437.05120
Harutyunyan, Hovhannes A.; Li, Zhiyuan
4
2016
Tight bound on the diameter of the Knödel graph. Zbl 1359.05122
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
4
2013
Broadcast graphs using new dimensional broadcast schemes for Knödel graphs. Zbl 1359.68019
Harutyunyan, Hovhannes A.; Li, Zhiyuan
3
2017
Optimum broadcasting in complete weighted-vertex graphs. Zbl 1274.68272
Harutyunyan, Hovhannes; Kamali, Shahin
2
2010
The worst case behavior of randomized gossip. Zbl 1354.68022
Baumann, H.; Fraigniaud, P.; Harutyunyan, H. A.; de Verclos, R.
2
2012
Improved messy broadcasting in hypercubes and complete bipartite graphs. Zbl 1025.68004
Hart, Thomas E.; Harutyunyan, Hovhannes
2
2002
A new construction of broadcast graphs. Zbl 1439.05127
Harutyunyan, Hovhannes A.; Li, Zhiyuan
2
2020
Diametral broadcast graphs. Zbl 1288.05057
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
2
2014
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
Optimal \(k\)-broadcast in trees. Zbl 1091.68558
Harutyunyan, Hovhannes A.; Shao, Bin
1
2003
Broadcast problem in hypercube of trees. Zbl 1359.68014
Bhabak, Puspal; Harutyunyan, Hovhannes A.
1
2014
Broadcast networks with near optimal cost. Zbl 1359.68018
Harutyunyan, Hovhannes A.
1
2014
On the complexity of the shortest-path broadcast problem. Zbl 1326.05040
Crescenzi, Pierluigi; Fraigniaud, Pierre; Halldórsson, Magnus; Harutyunyan, Hovhannes A.; Pierucci, Chiara; Pietracaprina, Andrea; Pucci, Geppino
1
2016
The worst case behavior of randomized gossip protocols. Zbl 1303.68030
Baumann, Hervé; Fraigniaud, Pierre; Harutyunyan, Hovhannes A.; de Verclos, Rémi
1
2014
Online domination: the value of getting to know all your neighbors. Zbl 07724230
Harutyunyan, Hovhannes A.; Pankratov, Denis; Racicot, Jesse
1
2021
A simple construction of broadcast graphs. Zbl 07172843
Harutyunyan, Hovhannes A.; Li, Zhiyuan
1
2019
Online domination: the value of getting to know all your neighbors. Zbl 07724230
Harutyunyan, Hovhannes A.; Pankratov, Denis; Racicot, Jesse
1
2021
A new construction of broadcast graphs. Zbl 1439.05127
Harutyunyan, Hovhannes A.; Li, Zhiyuan
2
2020
A simple construction of broadcast graphs. Zbl 07172843
Harutyunyan, Hovhannes A.; Li, Zhiyuan
1
2019
Broadcast graphs using new dimensional broadcast schemes for Knödel graphs. Zbl 1359.68019
Harutyunyan, Hovhannes A.; Li, Zhiyuan
3
2017
A new construction of broadcast graphs. Zbl 1437.05120
Harutyunyan, Hovhannes A.; Li, Zhiyuan
4
2016
On the complexity of the shortest-path broadcast problem. Zbl 1326.05040
Crescenzi, Pierluigi; Fraigniaud, Pierre; Halldórsson, Magnus; Harutyunyan, Hovhannes A.; Pierucci, Chiara; Pietracaprina, Andrea; Pucci, Geppino
1
2016
The shortest path problem in the Knödel graph. Zbl 1325.05063
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
5
2015
New lower bounds on broadcast function. Zbl 1359.05116
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
7
2014
Tight lower bounds on broadcast function for \(n = 24\) and 25. Zbl 1298.05291
Barsky, Georgy; Grigoryan, Hayk; Harutyunyan, Hovhannes A.
5
2014
Diametral broadcast graphs. Zbl 1288.05057
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
2
2014
Broadcast problem in hypercube of trees. Zbl 1359.68014
Bhabak, Puspal; Harutyunyan, Hovhannes A.
1
2014
Broadcast networks with near optimal cost. Zbl 1359.68018
Harutyunyan, Hovhannes A.
1
2014
The worst case behavior of randomized gossip protocols. Zbl 1303.68030
Baumann, Hervé; Fraigniaud, Pierre; Harutyunyan, Hovhannes A.; de Verclos, Rémi
1
2014
Tight bound on the diameter of the Knödel graph. Zbl 1359.05122
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
4
2013
Upper bounds on the broadcast function using minimum dominating sets. Zbl 1252.05161
Harutyunyan, Hovhannes A.; Liestman, Arthur L.
15
2012
The worst case behavior of randomized gossip. Zbl 1354.68022
Baumann, H.; Fraigniaud, P.; Harutyunyan, H. A.; de Verclos, R.
2
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
Optimum broadcasting in complete weighted-vertex graphs. Zbl 1274.68272
Harutyunyan, Hovhannes; Kamali, Shahin
2
2010
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
An efficient vertex addition method for broadcast networks. Zbl 1184.68033
Harutyunyan, Hovhannes A.
12
2008
On broadcasting in unicyclic graphs. Zbl 1165.94304
Harutyunyan, Hovhannes A.; Maraachlian, Edward
5
2008
On the minimum path problem in Knödel graphs. Zbl 1125.05056
Harutyunyan, Hovhannes A.; Morosan, Calin D.
8
2007
Linear algorithm for broadcasting in unicyclic graphs. (Extended abstract). Zbl 1206.68236
Harutyunyan, Hovhannes; Maraachlian, Edward
4
2007
Minimum multiple message broadcast graphs. Zbl 1102.68094
Harutyunyan, Hovhannes A.
10
2006
An efficient heuristic for broadcasting in networks. Zbl 1158.68315
Harutyunyan, Hovhannes A.; Shao, Bin
5
2006
The spectra of Knödel graphs. Zbl 1107.68066
Harutyunyan, Hovhannes A.; Morosan, Calin D.
4
2006
On the monotonicity of the broadcast function. Zbl 1032.90055
Harutyunyan, Hovhannes A.; Liestman, Arthur L.
9
2003
Optimal \(k\)-broadcast in trees. Zbl 1091.68558
Harutyunyan, Hovhannes A.; Shao, Bin
1
2003
Improved messy broadcasting in hypercubes and complete bipartite graphs. Zbl 1025.68004
Hart, Thomas E.; Harutyunyan, Hovhannes
2
2002
Improved upper and lower bounds for \(k\)-broadcasting. Zbl 0971.05059
Harutyunyan, Hovhannes A.; Liestman, Arthur L.
11
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
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
all top 5

Cited by 86 Authors

18 Harutyunyan, Hovhannes A.
7 Liestman, Arthur L.
5 Li, Zhiyuan
3 Gregor, Petr
3 Grigoryan, Hayk A.
3 Škrekovski, Riste
3 Vukašinović, Vida
2 Chang, Feihuang
2 Chia, Ma-Lian
2 Fertin, Guillaume
2 Mojdeh, Doost Ali
2 Musawi, Seyed Reza
2 Richards, Dana S.
2 Rieksts, Brian Q.
2 Ventura, Jose A.
2 Zhou, Sanming
1 Ahn, Namsu
1 Akbar, Ali M. M.
1 Aquino, Andre L. L.
1 Arulanand, S.
1 Averbuch, Amir Z.
1 Balakrishnan, Rangaswami
1 Barsky, Georgy
1 Baumann, Hervé
1 Ben-Ameur, Walid
1 Bhabak, Puspal
1 Čevnik, Maja
1 Chen, Young-Ming
1 Daum, Sebastian
1 De Verclos, Rémi De Joannis
1 Fang, Xingui
1 Farley, Arthur M.
1 Fraigniaud, Pierre
1 Fujita, Satoshi
1 Gouveia, Luis
1 Hell, Pavol
1 Hinz, Andreas M.
1 Hollander Shabtai, R.
1 Hovhannisyan, Narek
1 Jafari Rad, Nader
1 Kaliraj, Kalimuthu
1 Kamali, Shahin
1 Kuhn, Fabian
1 Lee, Der-Tsai
1 Liaw, Sheng-Chyang
1 Lima, Alfredo
1 Lin, Ching-Chi
1 Ling, Jen-Chun
1 Liu, Hsiang-Hsuan
1 Liu, Xiaogang
1 Loiseau, Patrick
1 Madhusudanan, Vinay
1 Maraachlian, Edward
1 Maus, Yannic
1 McGarvey, Ronald G.
1 Monakhova, Eh. A.
1 Morosan, Calin D.
1 Musawi, Reza S.
1 Nazari Kiashi, E.
1 Nazari, Esmaeil
1 Nogueira, Bruno Magalhães
1 Paulraja, P.
1 Peters, Joseph G.
1 Pinheiro, Rian Gabriel S.
1 Raabe, Lynette
1 Racicot, Jesse
1 Rajan, R. Sundara
1 Rajasingh, Indra
1 Raspaud, André
1 Roditty, Yehuda
1 Rosso, Giovanni
1 Schmid, Ulrich
1 Schwarz, Manfred
1 Shao, Bin
1 So, Wasin
1 Stacho, Ladislav
1 Su, Yu-Hsuan
1 Toole-Charignon, Jonathan
1 Varghese, Seethu
1 Vijayakumar, Ambat
1 Vivin, J. Vernold
1 Wu, Xiaohu
1 Xu, Charlie
1 Yu, Ming-fen
1 Zeiner, Martin
1 Žerovnik, Janez

Citations by Year