Hovhannes A. Harutyunyan

From MaRDI portal
(Redirected from Person:401148)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bounds on broadcast time in well-connected graphs
Discrete Applied Mathematics
2026-02-11Paper
Broadcasting and three list subtraction2025-11-14Paper
Temporal separators with deadlines2025-07-24Paper
On broadcast schemes of Knödel graphs
Parallel Processing Letters
2025-01-03Paper
Source-oblivious broadcast2024-11-12Paper
Improved approximation for broadcasting in k-path graphs2024-09-16Paper
A note to non-adaptive broadcasting
Parallel Processing Letters
2024-04-09Paper
Broadcasting in split graphs
Lecture Notes in Computer Science
2023-10-04Paper
Online Domination: The Value of Getting to Know All Your Neighbors.
(available as arXiv preprint)
2023-08-08Paper
Broadcast graphs using new dimensional broadcast schemes for Knödel graphs
Discrete Applied Mathematics
2023-06-05Paper
Approximation algorithms in graphs with known broadcast time of the base graph
Algorithms and Discrete Applied Mathematics
2023-05-08Paper
A new metric to compare local community detection algorithms in social networks using geodesic distance
Journal of Combinatorial Optimization
2022-10-18Paper
The complexity of finding a broadcast center2022-07-01Paper
A new construction of broadcast graphs
Discrete Applied Mathematics
2020-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 graphs
Algorithms and Discrete Applied Mathematics
2017-04-07Paper
Efficient broadcast trees for weighted vertices
Discrete Applied Mathematics
2017-03-15Paper
A new construction of broadcast graphs
Algorithms and Discrete Applied Mathematics
2016-03-23Paper
On the complexity of the shortest-path broadcast problem
Discrete Applied Mathematics
2015-12-10Paper
New lower bounds on broadcast function
Algorithmic Aspects in Information and Management
2015-05-20Paper
Broadcast networks with near optimal cost
Algorithmic Aspects in Information and Management
2015-05-20Paper
The shortest path problem in the Knödel graph
Journal of Discrete Algorithms
2015-03-24Paper
Constant approximation for broadcasting in \(k\)-cycle graph
Algorithms and Discrete Applied Mathematics
2015-02-19Paper
The worst case behavior of randomized gossip protocols
Theoretical Computer Science
2014-12-02Paper
Broadcast problem in hypercube of trees
Frontiers in Algorithmics
2014-09-02Paper
Tight lower bounds on broadcast function for \(n = 24\) and 25
Discrete Applied Mathematics
2014-08-26Paper
Diametral broadcast graphs
Discrete Applied Mathematics
2014-05-06Paper
Tight bound on the diameter of the Knödel graph
Lecture Notes in Computer Science
2014-01-17Paper
Upper bounds on the broadcast function using minimum dominating sets
Discrete Mathematics
2012-10-16Paper
The worst case behavior of randomized gossip
Lecture Notes in Computer Science
2012-07-16Paper
Nonadaptive broadcasting in trees
Networks
2011-03-16Paper
Messy broadcasting - decentralized broadcast schemes with limited knowledge
Discrete Applied Mathematics
2011-03-10Paper
Optimum broadcasting in complete weighted-vertex graphs
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
An Efficient Vertex Addition Method for Broadcast Networks
Internet Mathematics
2010-01-27Paper
A linear algorithm for finding the <i>k</i>‐broadcast center of a tree
Networks
2009-07-28Paper
On broadcasting in unicyclic graphs
Journal of Combinatorial Optimization
2009-07-13Paper
Linear Algorithm for Broadcasting in Unicyclic Graphs
Lecture Notes in Computer Science
2009-03-06Paper
On the minimum path problem in Knödel graphs
Networks
2007-07-20Paper
The spectra of Knödel graphs2007-02-05Paper
Minimum multiple message broadcast graphs
Networks
2006-09-12Paper
An efficient heuristic for broadcasting in networks
Journal of Parallel and Distributed Computing
2006-05-22Paper
scientific article; zbMATH DE number 2068168 (Why is no real title available?)2004-05-27Paper
scientific article; zbMATH DE number 1933233 (Why is no real title available?)2003-11-27Paper
On the monotonicity of the broadcast function
Discrete Mathematics
2003-04-28Paper
scientific article; zbMATH DE number 1743971 (Why is no real title available?)2002-10-13Paper
\(k\)-broadcasting in trees
Networks
2002-01-14Paper
Improved upper and lower bounds for \(k\)-broadcasting
Networks
2001-06-20Paper
More broadcast graphs
Discrete Applied Mathematics
2000-05-08Paper
A Note on the Dimensionality of Modified Knödel Graphs
International Journal of Foundations of Computer Science
1997-11-20Paper


Research outcomes over time


This page was built for person: Hovhannes A. Harutyunyan