Approximation algorithms for maximum dispersion (Q1375119): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Greedily finding a dense subgraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facility dispersion and remote subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of bounded approximation algorithms for graph partitioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138921 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational aspects of the maximum diversity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Analysis of the Greedy Heuristic for Independence Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristic and Special Case Algorithms for Dispersion Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Obnoxious Facility Location on Graphs / rank
 
Normal rank

Revision as of 10:08, 28 May 2024

scientific article
Language Label Description Also known as
English
Approximation algorithms for maximum dispersion
scientific article

    Statements

    Approximation algorithms for maximum dispersion (English)
    0 references
    0 references
    0 references
    0 references
    1997
    0 references
    0 references
    maximum dispersion
    0 references
    facility location
    0 references
    approximation algorithms
    0 references
    bounded performance guarantees
    0 references