Zobrazeno 1 - 10
of 200
pro vyhledávání: '"Vertex cover problem"'
Autor:
Fuxuan Liao, Yukio Hayashi
Publikováno v:
Applied Network Science, Vol 7, Iss 1, Pp 1-16 (2022)
Abstract Finding the influential vertexes as seeds in a real network is an important problem which relates to wide applications. However, some conventional heuristic methods do not consider the overlap phenomenon. In order to avoid the overlap of spr
Externí odkaz:
https://doaj.org/article/904156f57e124155907d77f1b6777062
Publikováno v:
IEEE Access, Vol 10, Pp 116467-116472 (2022)
The Minimum Weighted Connected Vertex Cover problem (MWCVC) is to find a subset $F\subset V(G)$ with minimum weight in a node-weighted graph $G$ , such that when removing the set $F$ , the inducing graph of remaining vertices holds no edges, and the
Externí odkaz:
https://doaj.org/article/573643bdc12249ff81fbd6fb89d97819
Publikováno v:
IEEE Access, Vol 9, Pp 31932-31945 (2021)
The minimum weight vertex cover problem (MWVCP) is a fundamental combinatorial optimization problem with various real-world applications. The MWVCP seeks a vertex cover of an undirected graph such that the sum of the weights of the selected vertices
Externí odkaz:
https://doaj.org/article/a5e6250a93594f62842166287e1573cd
Publikováno v:
IEEE Access, Vol 7, Pp 60774-60784 (2019)
Since the membrane algorithm was proposed, it has been used for many optimization problems such as, traveling salesman problem, the knapsack problem, and so on. In membrane algorithms, the membranes have two functions: container and comparator. As a
Externí odkaz:
https://doaj.org/article/461a579955724f53b9ca1437532db38e
Autor:
Jianhua Tu
Publikováno v:
Axioms, Vol 11, Iss 5, p 191 (2022)
Given an integer k ≥ 2, a k-path is a path on k vertices. A set of vertices in a graph G is called a k-path vertex cover if it includes at least one vertex of every k-path of G. A minimum k-path vertex cover in G is a k-path vertex cover having the
Externí odkaz:
https://doaj.org/article/a2553d7d195c461d9a1ba30b3059549f
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:
Gross, John, Kaiser, Dan
Publikováno v:
Journal of Business & Economic Statistics, 1996 Apr 01. 14(2), 251-255.
Externí odkaz:
https://www.jstor.org/stable/1392437
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.
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.