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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

Latest 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