Hovhannes A. Harutyunyan

From MaRDI portal
Person:401148

Available identifiers

zbMath Open harutyunyan.hovhannes-aMaRDI QIDQ401148

List of research outcomes





PublicationDate of PublicationType
On broadcast schemes of Knödel graphs2025-01-03Paper
Source-oblivious broadcast2024-11-12Paper
Improved approximation for broadcasting in k-path graphs2024-09-16Paper
A note to non-adaptive broadcasting2024-04-09Paper
Broadcasting in split graphs2023-10-04Paper
Online Domination: The Value of Getting to Know All Your Neighbors.2023-08-08Paper
Broadcast graphs using new dimensional broadcast schemes for Knödel graphs2023-06-05Paper
Approximation algorithms in graphs with known broadcast time of the base graph2023-05-08Paper
A new metric to compare local community detection algorithms in social networks using geodesic distance2022-10-18Paper
The complexity of finding a broadcast center2022-07-01Paper
A new construction of broadcast graphs2020-05-18Paper
A simple construction of broadcast graphs2020-02-24Paper
Improved lower bound on broadcast function based on graph partition2018-06-15Paper
Broadcast graphs using new dimensional broadcast schemes for Knödel graphs2017-04-07Paper
Efficient broadcast trees for weighted vertices2017-03-15Paper
A new construction of broadcast graphs2016-03-23Paper
On the complexity of the shortest-path broadcast problem2015-12-10Paper
New lower bounds on broadcast function2015-05-20Paper
Broadcast networks with near optimal cost2015-05-20Paper
The shortest path problem in the Knödel graph2015-03-24Paper
Constant approximation for broadcasting in \(k\)-cycle graph2015-02-19Paper
The worst case behavior of randomized gossip protocols2014-12-02Paper
Broadcast problem in hypercube of trees2014-09-02Paper
Tight lower bounds on broadcast function for \(n = 24\) and 252014-08-26Paper
Diametral broadcast graphs2014-05-06Paper
Tight bound on the diameter of the Knödel graph2014-01-17Paper
Upper bounds on the broadcast function using minimum dominating sets2012-10-16Paper
The worst case behavior of randomized gossip2012-07-16Paper
Nonadaptive broadcasting in trees2011-03-16Paper
Messy broadcasting - decentralized broadcast schemes with limited knowledge2011-03-10Paper
Optimum broadcasting in complete weighted-vertex graphs2010-01-28Paper
An Efficient Vertex Addition Method for Broadcast Networks2010-01-27Paper
A linear algorithm for finding the k‐broadcast center of a tree2009-07-28Paper
On broadcasting in unicyclic graphs2009-07-13Paper
Linear Algorithm for Broadcasting in Unicyclic Graphs2009-03-06Paper
On the minimum path problem in Knödel graphs2007-07-20Paper
The spectra of Knödel graphs2007-02-05Paper
Minimum multiple message broadcast graphs2006-09-12Paper
An efficient heuristic for broadcasting in networks2006-05-22Paper
https://portal.mardi4nfdi.de/entity/Q44647862004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q44057712003-11-27Paper
On the monotonicity of the broadcast function2003-04-28Paper
https://portal.mardi4nfdi.de/entity/Q45294482002-10-13Paper
\(k\)-broadcasting in trees2002-01-14Paper
Improved upper and lower bounds for \(k\)-broadcasting2001-06-20Paper
More broadcast graphs2000-05-08Paper
A Note on the Dimensionality of Modified Knödel Graphs1997-11-20Paper

Research outcomes over time

This page was built for person: Hovhannes A. Harutyunyan