The Price of Connectivity for Vertex Cover by Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt

Get full text

Parameterized Power Vertex Cover by Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis

“…We study a recently introduced generalization of the Vertex Cover (VC) problem, called Power Vertex Cover (PVC). …”
Get full text

Vertex Cover Reconfiguration and Beyond by Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Sebastian Siebertz

Subjects: Get full text

Edge Dominating Sets and Vertex Covers by Dutton Ronald, Klostermeyer William F.

Subjects: Get full text

On The Study of Edge Monophonic Vertex Covering Number by K.A Francis Jude Shini, S Durai Raj, X Lenin Xaviour, A.M Anto

Subjects: Get full text

Improving Vertex Cover as a Graph Parameter by Robert Ganian

Subjects: Get full text

An Exact Algorithm for Minimum Vertex Cover Problem by Luzhi Wang, Shuli Hu, Mingyang Li, Junping Zhou

Subjects: “…vertex cover…”
Get full text

Dynamic Approximate Vertex Cover and Maximum Matching by Onak, Krzysztof, Rubinfeld, Ronitt

“…We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge insertion. …”
Get full text
Get full text

Dominating Vertex Covers: The Vertex-Edge Domination Problem by Klostermeyer William F., Messinger Margaret-Ellen, Yeo Anders

Subjects: Get full text

A Constructive Characterization of Vertex Cover Roman Trees by Martínez Abel Cabrera, Kuziak Dorota, Yero Ismael G.

Subjects: Get full text

An Improved Memetic Algorithm for the Partial Vertex Cover Problem by Yupeng Zhou, Changze Qiu, Yiyuan Wang, Mingjie Fan, Minghao Yin

Subjects: Get full text

Competitive algorithms for online matching and vertex cover problems by Wong, Chiu Wai, M. Eng. Massachusetts Institute of Technology

Get full text

Total Domination, Connected Vertex Cover and Steiner Tree with Conflicts by Alexis Cornet, Christian Laforest

Subjects: Get full text

Bounds for graph energy in terms of vertex covering and clique numbers by Hilal A. Ganie, U. Samee, S. Pirzada, Ahmad M. Alghamadi

Subjects: “…graph energy, vertex covering number, clique number, maximum degree…”
Get full text

New Concepts of Vertex Covering in Cubic Graphs with Its Applications by Huiqin Jiang, Ali Asghar Talebi, Zehui Shao, Seyed Hossein Sadati, Hossein Rashmanlou

Subjects: Get full text

The standard graded property for vertex cover algebras of quasi-trees by Alexandru Costantinescu, Le Dinh Nam

Subjects: “…Vertex cover Algebra…”
Get full text

Maintaining a large matching and a small vertex cover by Onak, Krzysztof, Rubinfeld, Ronitt

“…We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge insertion. …”
Get full text
Get full text

Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs by Cheung, Wang Chi, Goemans, Michel X., Wong, Sam Chiu-Wai

“…In this paper, we consider the minimum unweighted Vertex Cover problem with Hard Capacity constraints (VCHC) on multigraphs and hypergraphs. …”
Get full text
Get full text
Get full text

An Attention-Based Method for the Minimum Vertex Cover Problem on Complex Networks by Giorgio Lazzarinetti, Riccardo Dondi, Sara Manzoni, Italo Zoppis

Subjects: Get full text

On the dimension of the minimal vertex cover semigroup ring of an unmixed bipartite graph by Cristina Bertone, Vincenzo Micale

Subjects: Get full text