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
https://portal.mardi4nfdi.de/entity/Q34186082007-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