Zobrazeno 1 - 10
of 96
pro vyhledávání: '"Harutyunyan, Hovhannes A."'
We study temporal analogues of the Unrestricted Vertex Separator problem from the static world. An $(s,z)$-temporal separator is a set of vertices whose removal disconnects vertex $s$ from vertex $z$ for every time step in a temporal graph. The $(s,z
Externí odkaz:
http://arxiv.org/abs/2309.14185
Autor:
Adibi, Aria1 (AUTHOR) aria.adibi@proton.me, Harutyunyan, Hovhannes A.1 (AUTHOR)
Publikováno v:
Algorithms. Jul2024, Vol. 17 Issue 7, p310. 15p.
We study the dominating set problem in an online setting. An algorithm is required to guarantee competitiveness against an adversary that reveals the input graph one node at a time. When a node is revealed, the algorithm learns about the entire neigh
Externí odkaz:
http://arxiv.org/abs/2105.00299
Autor:
Harutyunyan, Hovhannes A., Li, Zhiyuan
Publikováno v:
In Discrete Applied Mathematics 15 September 2023 336:56-67
Publikováno v:
Przegląd Europejski / European Review. (1):101-116
Externí odkaz:
https://www.ceeol.com/search/article-detail?id=1065679
Autor:
Fakharan, Mohammadhossein1 (AUTHOR) mohammadhossein.fakharan@concordia.ca, Harutyunyan, Hovhannes A.1 (AUTHOR) haruty@cs.concordia.ca
Publikováno v:
Parallel Processing Letters. Sep-Dec2024, Vol. 34 Issue 3/4, p1-16. 16p.
Autor:
Harutyunyan, Hovhannes A., Li, Zhiyuan
Publikováno v:
In Discrete Applied Mathematics 15 June 2020 280:144-155
Autor:
Gholami, Saber1 m_olamin@encs.concordia.ca, Harutyunyan, Hovhannes A.1
Publikováno v:
Parallel Processing Letters. Mar2024, Vol. 34 Issue 1, p1-19. 19p.
Publikováno v:
In Discrete Applied Mathematics 10 January 2017 216 Part 3:598-608
Autor:
Crescenzi, Pierluigi, Fraigniaud, Pierre, Halldórsson, Magnus, Harutyunyan, Hovhannes A., Pierucci, Chiara, Pietracaprina, Andrea, Pucci, Geppino
Publikováno v:
In Discrete Applied Mathematics 30 January 2016 199:101-109