Edit Profile (opens in new tab) Harutyunyan, Hovhannes A. Co-Author Distance Author ID: harutyunyan.hovhannes-a Published as: Harutyunyan, Hovhannes A.; Harutyunyan, Hovhannes; Harutyunyan, H. A. more...less Documents Indexed: 43 Publications since 1997 Reviewing Activity: 1 Review Co-Authors: 27 Co-Authors with 39 Joint Publications 1,072 Co-Co-Authors all top 5 Co-Authors 4 single-authored 9 Liestman, Arthur L. 7 Li, Zhiyuan 5 Grigoryan, Hayk A. 3 Bhabak, Puspal 3 Fraigniaud, Pierre 3 Shao, Bin 2 Baumann, Hervé 2 De Verclos, Rémi De Joannis 2 Kamali, Shahin 2 Maraachlian, Edward 2 Morosan, Calin D. 1 Bakhtar, Sahar 1 Barsky, Georgy 1 Bermond, Jean-Claude 1 Crescenzi, Pierluigi 1 Halldórsson, Magnús Mar 1 Hart, Thomas E. 1 Hell, Pavol 1 Hovhannisyan, Narek 1 Makino, Kazuhisa 1 Pankratov, Denis 1 Pérennes, Stéphane 1 Pierucci, Chiara 1 Pietracaprina, Andrea 1 Pucci, Geppino 1 Racicot, Jesse 1 Shermer, Thomas Caton all top 5 Serials 8 Discrete Applied Mathematics 6 Networks 3 Congressus Numerantium 2 Discrete Mathematics 2 Journal of Combinatorial Optimization 1 Theoretical Computer Science 1 Journal of Parallel and Distributed Computing 1 International Journal of Foundations of Computer Science 1 Informatica (Ljubljana) 1 Journal of Discrete Algorithms 1 Internet Mathematics all top 5 Fields 31 Combinatorics (05-XX) 29 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 3 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 22 Serials 16 Discrete Applied Mathematics 4 Theoretical Computer Science 3 Networks 3 Journal of Combinatorial Optimization 1 Discrete Mathematics 1 Information Processing Letters 1 Applied Mathematics and Computation 1 European Journal of Combinatorics 1 Asia-Pacific Journal of Operational Research 1 European Journal of Operational Research 1 International Journal of Computer Mathematics 1 The Australasian Journal of Combinatorics 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 International Transactions in Operational Research 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Fundamenta Informaticae 1 RAIRO. Operations Research 1 Journal of Discrete Algorithms 1 Open Mathematics 1 Communications in Combinatorics and Optimization 1 Prikladnaya Diskretnaya Matematika all top 5 Cited in 6 Fields 33 Combinatorics (05-XX) 23 Computer science (68-XX) 12 Operations research, mathematical programming (90-XX) 5 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Functions of a complex variable (30-XX) Citations by Year