Improved (In-)approximability bounds for \(d\)-scattered set

DOI10.1007/978-3-030-39479-0_14OpenAlexW3003259288MaRDI QIDQ2193093

Michael Lampis, Vangelis Th. Paschos, Ioannis Katsikarelis

Publication date: 24 August 2020

Full work available at URL: https://arxiv.org/abs/1910.05589

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Improved (In-)Approximability Bounds for d-Scattered Set ⋮ In)approximability of Maximum Minimal FVS ⋮ (In)approximability of maximum minimal FVS

This page was built for publication: Improved (In-)approximability bounds for \(d\)-scattered set