Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: vertex cover
Found
5 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction
2013,
Vikas Narayan
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
2011,
Raman Venkatesh
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
2011,
Mastrolilli Monaldo
We consider the single‐machine scheduling problem to minimize the weighted sum...
On Dissemination Thresholds in Regular and Irregular Graph Classes
2011,
Rapaport I
We investigate the natural situation of the dissemination of information on various...
An edge-reduction algorithm for the vertex cover problem
2009,
Ye Yinyu
An approximation algorithm for the vertex cover problem is proposed with performance...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers