Experimental analysis of approximation algorithms for the vertex cover and set covering problems (Q2496053): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Computational experience with approximation algorithms for the set covering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Designing and reporting on computational experiments with heuristic methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4460278 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resynchronization for multiprocessor DSP systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modeling and Solving the Crew Rostering Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adapting Branch-and-Bound for Real-World Scheduling Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient bounds for the stable set, vertex cover and set packing problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex packings: Structural properties and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for the Set Covering and Vertex Cover Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time approximation algorithm for the weighted vertex cover problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank
 
Normal rank

Latest revision as of 17:48, 24 June 2024

scientific article
Language Label Description Also known as
English
Experimental analysis of approximation algorithms for the vertex cover and set covering problems
scientific article

    Statements

    Experimental analysis of approximation algorithms for the vertex cover and set covering problems (English)
    0 references
    0 references
    0 references
    0 references
    30 June 2006
    0 references
    0 references
    approximation algorithms
    0 references
    experimental analysis
    0 references
    vertex cover
    0 references
    set covering
    0 references
    0 references
    0 references
    0 references
    0 references