Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa (Q4831416): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1080/00207160410001688592 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2068641268 / rank
 
Normal rank
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