Complexity of determining the most vital elements for the \(p\)-median and \(p\)-center location problems (Q1944389): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1007/s10878-012-9469-8 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5782525 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the hardness of approximating minimum vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4875228 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On short paths interdiction problems: Total and node-wise limited interdiction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Syntactic versus Computational Views of Approximability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic network interdiction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Blockers and transversals / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10878-012-9469-8 / rank
 
Normal rank

Latest revision as of 14:42, 16 December 2024

scientific article
Language Label Description Also known as
English
Complexity of determining the most vital elements for the \(p\)-median and \(p\)-center location problems
scientific article

    Statements

    Complexity of determining the most vital elements for the \(p\)-median and \(p\)-center location problems (English)
    0 references
    0 references
    0 references
    0 references
    25 March 2013
    0 references
    most vital edges and nodes
    0 references
    min edge and node blocker
    0 references
    \(p\)-median
    0 references
    \(p\)-center
    0 references
    complexity
    0 references
    approximation
    0 references

    Identifiers