Improved complexity results for several multifacility location problems on trees (Q763099): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Slowing down sorting networks to obtain faster sorting algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved complexity bounds for location problems on the real line / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic results for ordered median problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multifacility ordered median problems on networks: A further analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Results on the Complexity of <i>p</i>-Centre Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4934873 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Location Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4254943 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the exponential cardinality of FDS for the ordered \(p\)-median problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(k\)-centrum multi-facility location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial algorithm for thep-centdian problem on a tree / rank
 
Normal rank

Latest revision as of 23:13, 4 July 2024

scientific article
Language Label Description Also known as
English
Improved complexity results for several multifacility location problems on trees
scientific article

    Statements

    Improved complexity results for several multifacility location problems on trees (English)
    0 references
    0 references
    9 March 2012
    0 references
    multifacility location problems
    0 references
    dynamic programming
    0 references
    tree networks
    0 references
    ordered median problem
    0 references

    Identifiers