Q5116483 (Q5116483): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Highway Dimension and Provably Efficient Shortest Path Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: VC-Dimension and Shortest Path Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact and approximation algorithms for clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3574266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter algorithms for ( <i>k</i> , <i>r</i> )-center in planar graphs and map graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating <i>k</i>-center in planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5136270 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lossy kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms – ESA 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of centers locating in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph searching and a min-max theorem for tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Design of Approximation Algorithms / rank
 
Normal rank

Revision as of 08:11, 23 July 2024

scientific article; zbMATH DE number 7238974
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7238974

    Statements

    0 references
    0 references
    25 August 2020
    0 references
    \(k\)-center
    0 references
    parameterized complexity
    0 references
    planar graphs
    0 references
    doubling dimension
    0 references
    highway dimension
    0 references
    treewidth
    0 references

    Identifiers

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