Approximation Guarantees for Max Sum and Max Min Facility Dispersion with Parameterised Triangle Inequality and Applications in Result Diversification

DOI10.14708/ma.v42i2.547zbMath1409.68335OpenAlexW1968609173MaRDI QIDQ5274808

Marcin Sydow

Publication date: 6 July 2017

Published in: Mathematica Applicanda (Search for Journal in Brave)

Full work available at URL: https://depot.ceon.pl/handle/123456789/6671

zbMATH Keywords

diversityfacility dispersionparameterised triangle inequality

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80) Approximation algorithms (68W25)

Related Items (3)

Away from each other ⋮ Dispersing and grouping points on planar segments ⋮ Max-min dispersion on a line

This page was built for publication: Approximation Guarantees for Max Sum and Max Min Facility Dispersion with Parameterised Triangle Inequality and Applications in Result Diversification