Zobrazeno 1 - 10
of 43
pro vyhledávání: '"Petrosyan, Garik"'
Publikováno v:
In Communications in Nonlinear Science and Numerical Simulation March 2025 142
Autor:
Kamenskii, Mikhail, Petrosyan, Garik
Publikováno v:
In Communications in Nonlinear Science and Numerical Simulation May 2024 132
Autor:
Mkrtchyan, Vahan, Petrosyan, Garik
In the classical partial vertex cover problem, we are given a graph $G$ and two positive integers $R$ and $L$. The goal is to check whether there is a subset $V'$ of $V$ of size at most $R$, such that $V'$ covers at least $L$ edges of $G$. The proble
Externí odkaz:
http://arxiv.org/abs/2104.11215
In the weighted partial vertex cover problem (WPVC), we are given a graph $G=(V,E)$, cost function $c:V\rightarrow N$, profit function $p:E\rightarrow N$, and positive integers $R$ and $L$. The goal is to check whether there is a subset $V'\subseteq
Externí odkaz:
http://arxiv.org/abs/1904.12011
Autor:
Mkrtchyan, Vahan1 (AUTHOR), Petrosyan, Garik2 (AUTHOR), Subramani, K.3 (AUTHOR) k.subramani@mail.wvu.edu, Wojciechowski, Piotr3 (AUTHOR)
Publikováno v:
Theory of Computing Systems. Feb2024, Vol. 68 Issue 1, p122-143. 22p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Petrosyan, Garik, Soroka, Maria
Publikováno v:
Advances in Systems Science & Applications; 2024, Vol. 24 Issue 1, p40-57, 18p
Publikováno v:
Journal of Nonlinear & Variational Analysis; 2023, Vol. 7 Issue 6, p957-970, 14p
Publikováno v:
Combinatorial Algorithms
In this paper, we discuss parameterized algorithms for variants of the partial vertex cover problem. Recall that in the classical vertex cover problem (VC), we are given a graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym}
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=pmc_________::01081852ceba2c667175dbb94b81c52e
http://europepmc.org/articles/PMC7254907
http://europepmc.org/articles/PMC7254907