Keyword: vertex cover

Found 5 papers in total
Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction
Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction
2013,
The compaction problem is to partition the vertices of an input graph G onto the...
The Complexity of König Subgraph Problems and Above‐Guarantee Vertex Cover
The Complexity of König Subgraph Problems and Above‐Guarantee Vertex Cover
2011,
A graph is König‐Egerváry if the size of a minimum vertex cover...
On the Approximability of Single‐Machine Scheduling with Precedence Constraints
On the Approximability of Single‐Machine Scheduling with Precedence Constraints
2011,
We consider the single‐machine scheduling problem to minimize the weighted sum...
On Dissemination Thresholds in Regular and Irregular Graph Classes
On Dissemination Thresholds in Regular and Irregular Graph Classes
2011,
We investigate the natural situation of the dissemination of information on various...
An edge-reduction algorithm for the vertex cover problem
An edge-reduction algorithm for the vertex cover problem
2009,
An approximation algorithm for the vertex cover problem is proposed with performance...
Papers per page: