On fixed-parameter solvability of the minimax path location problem (Q6063573): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The location of median paths on grid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal algorithms for the path/tree-shaped facility location problems in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On locating path- or tree-shaped facilities on networks / 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: Combinatorial optimization. Theory and algorithms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved algorithms for some competitive location centroid problems on paths, trees and graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric complexity of some location problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of locating linear facilities in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: The optimal location of a path or tree in a tree network / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for a core of a tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reliability problems in multiple path-shaped facility location on networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal location of a path or tree on a network with cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditional location of path and tree shaped facilities on trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two paths location of a tree with positive or negative weights / rank
 
Normal rank

Latest revision as of 11:55, 21 August 2024

scientific article; zbMATH DE number 7776135
Language Label Description Also known as
English
On fixed-parameter solvability of the minimax path location problem
scientific article; zbMATH DE number 7776135

    Statements

    On fixed-parameter solvability of the minimax path location problem (English)
    0 references
    0 references
    0 references
    12 December 2023
    0 references
    discrete location
    0 references
    path location
    0 references
    fixed-parameter solvability
    0 references
    graph characterization
    0 references
    polynomial-time algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references