scientific article; zbMATH DE number 1830719
From MaRDI portal
Publication:4778540
zbMath1018.90027MaRDI QIDQ4778540
Publication date: 18 November 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2125/21250026
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Randomized algorithms (68W20)
Related Items (6)
Approximation algorithms for maximum independent set of pseudo-disks ⋮ A PAC Approach to Application-Specific Algorithm Selection ⋮ Near-linear algorithms for geometric hitting sets and set covers ⋮ Sparse Approximation via Generating Point Sets ⋮ An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries ⋮ Superlinear Integrality Gaps for the Minimum Majority Problem
This page was built for publication:
