The conditional covering problem on unweighted interval graphs with nonuniform coverage radius (Q1948610): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: New heuristics for the conditional covering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditional covering: greedy heuristics and computational results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Characterization of Comparability Graphs and of Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic programming algorithms for the conditional covering problem on path and extended star graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic programming algorithm for the conditional covering problem on tree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for solving the conditional covering problem on paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Analysis of Network Location Problems with Distance Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facility location on a tree with maximum distance constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3171770 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3898496 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On conditional covering problem / rank
 
Normal rank

Latest revision as of 09:06, 6 July 2024

scientific article
Language Label Description Also known as
English
The conditional covering problem on unweighted interval graphs with nonuniform coverage radius
scientific article

    Statements

    The conditional covering problem on unweighted interval graphs with nonuniform coverage radius (English)
    0 references
    0 references
    0 references
    0 references
    24 April 2013
    0 references
    design of algorithms
    0 references
    analysis of algorithms
    0 references
    interval graph
    0 references
    maximal clique
    0 references
    conditional covering problem
    0 references
    minimum cardinality vertex set
    0 references
    distance
    0 references

    Identifiers