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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10878-012-9469-8 / rank
Normal rank
 
Property / author
 
Property / author: Daniel Vanderpooten / rank
Normal rank
 
Property / author
 
Property / author: Daniel Vanderpooten / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10878-012-9469-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1983163843 / 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
links / mardi / namelinks / mardi / name
 

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