A combinatorial algorithm for the ordered 1-median problem on cactus graphs (Q2329555): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Efficient algorithms for center problems in cactus networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Centdian Computation in Cactus Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for the pos/neg-weighted 1-median problem on a cactus / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(p\)-maxian problem on a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slowing down sorting networks to obtain faster sorting algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the 2‐median on tree networks in O(n lg n) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic results for ordered median problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 2-maxian problem on cactus graphs / 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: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms / 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

Revision as of 16:58, 20 July 2024

scientific article
Language Label Description Also known as
English
A combinatorial algorithm for the ordered 1-median problem on cactus graphs
scientific article

    Statements

    A combinatorial algorithm for the ordered 1-median problem on cactus graphs (English)
    0 references
    0 references
    0 references
    0 references
    18 October 2019
    0 references
    location problem
    0 references
    ordered 1-median
    0 references
    cactus
    0 references
    convex
    0 references

    Identifiers