Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Hovhannes A. Harutyunyan - MaRDI portal

Hovhannes A. Harutyunyan

From MaRDI portal
Person:401148

Available identifiers

zbMath Open harutyunyan.hovhannes-aMaRDI QIDQ401148

List of research outcomes

PublicationDate of PublicationType
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 fork-broadcasting2001-06-20Paper
More broadcast graphs2000-05-08Paper
A Note on the Dimensionality of Modified Knödel Graphs1997-11-20Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hovhannes A. Harutyunyan