Hovhannes A. Harutyunyan

Orcid: 0000-0001-7260-4186

Affiliations:
  • Concordia University, Montreal, Canada


According to our database1, Hovhannes A. Harutyunyan authored at least 97 papers between 1997 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Messy Broadcasting in Grid.
Algorithms, July, 2024

A Note to Non-adaptive Broadcasting.
Parallel Process. Lett., March, 2024

Source-Oblivious Broadcast.
Proceedings of the Theory and Applications of Models of Computation, 2024

Broadcasting in Stars of Cliques.
Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

2023
Broadcast graphs using new dimensional broadcast schemes for Knödel graphs.
Discret. Appl. Math., September, 2023

HUB-GA: A heuristic for universal lists broadcasting using genetic algorithm.
J. Commun. Networks, February, 2023

Optimal Broadcasting in Fully Connected Trees.
J. Interconnect. Networks, 2023

Broadcasting in interconnection networks based on node partitioning.
Proceedings of the IEEE International Mediterranean Conference on Communications and Networking, 2023

Temporal Separators with Deadlines.
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Broadcasting in chains of rings.
Proceedings of the Fourteenth International Conference on Ubiquitous and Future Networks, 2023

Improved Approximation for Broadcasting in k-Path Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2023

Broadcasting in Split Graphs.
Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

Efficient Heuristic for Broadcasting in Chordal Networks.
Proceedings of the Advanced Information Networking and Applications, 2023

2022
A new metric to compare local community detection algorithms in social networks using geodesic distance.
J. Comb. Optim., 2022

Fully-adaptive Model for Broadcasting with Universal Lists.
Proceedings of the 24th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2022

A Fast Local Community Detection Algorithm in Signed Social Networks.
Proceedings of the Ninth International Conference on Social Networks Analysis, 2022

Dynamic Local Community Detection Algorithms.
Proceedings of the 2022 IEEE/IFIP Network Operations and Management Symposium, 2022

[Full] Deep Heuristic for Broadcasting in Arbitrary Networks.
Proceedings of the 21st International Symposium on Parallel and Distributed Computing, 2022

Approximation Algorithms in Graphs with Known Broadcast Time of the Base Graph.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021
A New Fast Local Community Detection Algorithm Using the Number of Common Neighbours.
Proceedings of the Eighth International Conference on Social Network Analysis, 2021

Online Domination: The Value of Getting to Know All Your Neighbors.
Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

A Broadcasting Heuristic for Hypercube of Trees.
Proceedings of the 11th IEEE Annual Computing and Communication Workshop and Conference, 2021

The Complexity of Finding a Broadcast Center.
Proceedings of the Algorithmic Aspects in Information and Management, 2021

2020
A new construction of broadcast graphs.
Discret. Appl. Math., 2020

Heuristic Algorithms with Near Optimal Broadcasting in Cactus Graphs.
Proceedings of the 28th Euromicro International Conference on Parallel, 2020

A New Metric to Evaluate Communities in Social Networks Using Geodesic Distance.
Proceedings of the Computational Data and Social Networks - 9th International Conference, 2020

2019
Approximation Algorithm for the Broadcast Time in k-Path Graph.
J. Interconnect. Networks, 2019

A Simple Construction of Broadcast Graphs.
Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

2018
Directional core selection approach and dynamic tree reorganization for delay and delay variation multicast routing.
Int. J. Commun. Syst., 2018

A Dynamic Multi-Core Multicast Approach for Delay and Delay Variation Multicast Routing.
Proceedings of the 26th Euromicro International Conference on Parallel, 2018

2017
Efficient broadcast trees for weighted vertices.
Discret. Appl. Math., 2017

Improved Lower Bound on Broadcast Function Based on Graph Partition.
Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

Efficient Broadcasting Algorithm in Harary-like Networks.
Proceedings of the 46th International Conference on Parallel Processing Workshops, 2017

A Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing.
Proceedings of the 19th IEEE International Conference on High Performance Computing and Communications; 15th IEEE International Conference on Smart City; 3rd IEEE International Conference on Data Science and Systems, 2017

2016
On the complexity of the shortest-path broadcast problem.
Discret. Appl. Math., 2016

3-Additive Approximation Algorithm for Multicast Time in 2D Torus Networks.
Proceedings of the Algorithms and Architectures for Parallel Processing, 2016

Directional Core Selection Approach for Delay and Delay Variation Multicast Routing.
Proceedings of the 18th IEEE International Conference on High Performance Computing and Communications; 14th IEEE International Conference on Smart City; 2nd IEEE International Conference on Data Science and Systems, 2016

2015
The shortest path problem in the Knödel graph.
J. Discrete Algorithms, 2015

Two Modified Multicast Algorithms for Two Dimensional Mesh and Torus Networks.
Proceedings of the Seventh International Symposium on Parallel Architectures, 2015

Constant Approximation for Broadcasting in k-cycle Graph.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

2014
The worst case behavior of randomized gossip protocols.
Theor. Comput. Sci., 2014

Diametral broadcast graphs.
Discret. Appl. Math., 2014

Tight lower bounds on broadcast function for n=24 and 25.
Discret. Appl. Math., 2014

Efficient Multicast Algorithms for Mesh and Torus Networks.
Proceedings of the IEEE International Symposium on Parallel and Distributed Processing with Applications, 2014

Two New Multicast Algorithms in 3D Mesh and Torus Networks.
Proceedings of the 2014 IEEE International Conference on High Performance Computing and Communications, 2014

Broadcast Problem in Hypercube of Trees.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

Broadcasting in Harary-Like Graphs.
Proceedings of the 17th IEEE International Conference on Computational Science and Engineering, 2014

Exploring the diameter and broadcast time of general Knödel graphs using extensive simulations.
Proceedings of the International C* Conference on Computer Science & Software Engineering, 2014

New Properties for Broadcasting in KG2k.
Proceedings of the International C* Conference on Computer Science & Software Engineering, 2014

New Heuristic for Message Broadcasting in Networks.
Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications, 2014

Broadcast Networks with Near Optimal Cost.
Proceedings of the Algorithmic Aspects in Information and Management, 2014

New Lower Bounds on Broadcast Function.
Proceedings of the Algorithmic Aspects in Information and Management, 2014

2013
Tight Bound on the Diameter of the Knödel Graph.
Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

2012
Upper bounds on the broadcast function using minimum dominating sets.
Discret. Math., 2012

The Worst Case Behavior of Randomized Gossip.
Proceedings of the Theory and Applications of Models of Computation, 2012

2011
Nonadaptive broadcasting in trees.
Networks, 2011

Messy broadcasting - Decentralized broadcast schemes with limited knowledge.
Discret. Appl. Math., 2011

2010
Optimum Broadcasting in Complete Weighted-Vertex Graphs.
Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

Broadcasting in Hierarchical Tree Cluster Network.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2010

Broadcasting Algorithm Via Shortest Paths.
Proceedings of the 16th IEEE International Conference on Parallel and Distributed Systems, 2010

2009
A linear algorithm for finding the <i>k</i>-broadcast center of a tree.
Networks, 2009

Linear Algorithm for Broadcasting in Networks With No Intersecting Cycles.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2009

Broadcasting in Fully Connected Trees.
Proceedings of the 15th IEEE International Conference on Parallel and Distributed Systems, 2009

Broadcasting in necklace graphs.
Proceedings of the Canadian Conference on Computer Science & Software Engineering, 2009

Efficient Heuristic for Multicasting in Arbitrary Networks.
Proceedings of the 23rd International Conference on Advanced Information Networking and Applications, 2009

2008
On broadcasting in unicyclic graphs.
J. Comb. Optim., 2008

An Efficient Vertex Addition Method for Broadcast Networks.
Internet Math., 2008

Multi-Shared-Trees Based Multicasting in Mesh-Connected Networks.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2008

Broadcasting in Weighted-Vertex Graphs.
Proceedings of the IEEE International Symposium on Parallel and Distributed Processing with Applications, 2008

Efficient Broadcasting in Networks with Weighted Nodes.
Proceedings of the 14th International Conference on Parallel and Distributed Systems, 2008

Near Optimal Broadcasting in Optimal Triple Loop Graphs.
Proceedings of the 22nd International Conference on Advanced Information Networking and Applications, 2008

2007
On the minimum path problem in Knödel graphs.
Networks, 2007

A New Peer-to-Peer Network.
Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications, 2007

Path-based multicasting in multicomputers.
Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, 2007

Efficient heuristics for message dissemination in networks.
Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, 2007

Two Tree-Based Algorithms for Network Spare Capacity Design.
Proceedings of the Eighth International Conference on Parallel and Distributed Computing, 2007

New Construction of Broardcast Graphs.
Proceedings of the 11th International Conference on Information Visualisation, 2007

Linear Algorithm for Broadcasting in Unicyclic Graphs.
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2006
Minimum multiple message broadcast graphs.
Networks, 2006

An efficient heuristic for broadcasting in networks.
J. Parallel Distributed Comput., 2006

The spectra of Knödel graphs.
Informatica (Slovenia), 2006

The global fault-tolerance of interconnection networks.
Proceedings of the Seventh International Conference on Software Engineering, 2006

Efficient Multicast Algorithms for Mesh-connected Multicomputers.
Proceedings of the 10th International Conference on Information Visualisation, 2006

Broadcasting in Optimal Bipartite Double Loop Graphs.
Proceedings of the 10th International Conference on Information Visualisation, 2006

2005
On Two Properties of the Minimum Broadcast Time Function.
Proceedings of the 9th International Conference on Information Visualisation, 2005

2004
Orderly Broadcasting in a 2D Torus.
Proceedings of the 8th International Conference on Information Visualisation, 2004

2003
Messy Broadcasting in Multidimensional Directed Tori.
J. Interconnect. Networks, 2003

On the monotonicity of the broadcast function.
Discret. Math., 2003

A Heuristic for k-Broadcasting in Arbitrary Networks.
Proceedings of the Seventh International Conference on Information Visualization, 2003

An Experimental Result for Broadcast Time.
Proceedings of the 21st IASTED International Multi-Conference on Applied Informatics (AI 2003), 2003

Multicast Algorithms in Torus Network.
Proceedings of the 21st IASTED International Multi-Conference on Applied Informatics (AI 2003), 2003

2001
Improved upper and lower bounds for k-broadcasting.
Networks, 2001

k-Broadcasting in trees.
Networks, 2001

2000
Multiple message broadcasting in modified Knödel graph.
Proceedings of the SIROCCO 7, 2000

1999
More Broadcast Graphs.
Discret. Appl. Math., 1999

1998
Messy Broadcasting.
Parallel Process. Lett., 1998

1997
A Note on the Dimensionality of Modified Knö;del Graphs.
Int. J. Found. Comput. Sci., 1997


  Loading...