Results 291 to 300 of about 2,495,395 (314)

Toward the minimum vertex cover of complex networks using distributed potential games

Science China Information Sciences, 2022
Jie Chen, Xiang Li
semanticscholar   +1 more source

Applying the quantum approximate optimization algorithm to the minimum vertex cover problem

Applied Soft Computing, 2022
Y.J. Zhang, X. Mu, X.W. Liu, X.Y. Wang, X. Zhang, K. Li, T. Wu, D. Zhao, C. Dong   +8 more
semanticscholar   +1 more source

A primal-dual approximation algorithm for the k-prize-collecting minimum vertex cover problem with submodular penalties

Frontiers of Computer Science, 2022
Xiaofei Liu, Weidong Li, Jinhua Yang
semanticscholar   +1 more source

Asymmetric Game: A Silver Bullet to Weighted Vertex Cover of Networks

IEEE Transactions on Cybernetics, 2018
Weighted vertex cover (WVC), a generalized type of vertex cover, is one of the most important combinatorial optimization problems. In this paper, we provide a novel solution to the WVC problem from the view of network engineering.
Changbing Tang, Ang Li, Xiang Li
semanticscholar   +1 more source

Approximating Bipartite Minimum Vertex Cover in the CONGEST Model

International Conference on Principles of Distributed Systems, 2020
Salwa Faour, F. Kuhn
semanticscholar   +1 more source

Bridge-Depth Characterizes which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

International Colloquium on Automata, Languages and Programming, 2020
Marin Bougeret, B. Jansen, Ignasi Sau
semanticscholar   +1 more source

The vertex cover game: Application to transport networks

, 2020
V. Gusev
semanticscholar   +1 more source

Cryo-EM structures of herpes simplex virus type 1 portal vertex and packaged genome

Nature, 2019
Yun-Tao Liu, Jonathan Jih, Xinghong Dai
exaly  

Thinking Like a Vertex

ACM Computing Surveys, 2015
Tim Weninger
exaly  

Vertex‐Type Engineering of Pt–Cu–Rh Heterogeneous Nanocages for Highly Efficient Ethanol Electrooxidation

Advanced Materials, 2018
Hongyu Du, Pei Kang Shen
exaly