"Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems."

Sanjeev Arora, David R. Karger, Marek Karpinski (1999)

Details and statistics

DOI: 10.1006/JCSS.1998.1605

access: open

type: Journal Article

metadata version: 2022-10-02

a service of  Schloss Dagstuhl - Leibniz Center for Informatics