Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa (Q4831416): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Optimization, approximation, and complexity classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Approximate Solutions for Combinatorial Optimization Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On an approximation measure founded on the links between optimization and polynomial approximation theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Structure preserving reductions among convex optimization problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Differential approximation algorithms for some combinatorial optimization problems / rank | |||
Normal rank |
Latest revision as of 16:55, 7 June 2024
scientific article; zbMATH DE number 2123966
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa |
scientific article; zbMATH DE number 2123966 |
Statements
Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa (English)
0 references
29 December 2004
0 references
0 references