scientific article; zbMATH DE number 1947050

zbMATH Open1013.90111MaRDI QIDQ4411280FDOQ4411280

Authors: Prasad Tetali, László Lovász, Uriel Feige 

Publication date: 7 July 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2462/24620094.htm

Title of this publication is not available (Why is that?)

Recommendations

• Approximating min sum set cover
• Set-cover approximation
• scientific article; zbMATH DE number 784428
• On the differential approximation of MIN SET COVER
• A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem
• Efficient approximation of Min Set Cover by moderately exponential algorithms
• A constant factor approximation algorithm for generalized MIN-sum set cover
• A note on the generalized min-sum set cover problem
• SOFSEM 2005: Theory and Practice of Computer Science
• Approximating set multi-covers

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited In (18)

• Preemptive and non-preemptive generalized min sum set cover
• Precedence-Constrained Min Sum Set Cover
• A note on the generalized min-sum set cover problem
• Algorithms – ESA 2005
• Algorithms and Computation
• Efficient approximation of Min Set Cover by moderately exponential algorithms
• A General Framework for Approximating Min Sum Ordering Problems
• Title not available (Why is that?)
• Preemptive and non-preemptive generalized min sum set cover
• Improved approximations for min sum vertex cover and generalized min sum set cover
• A constant factor approximation algorithm for generalized MIN-sum set cover
• Some algorithmic results for [2]-sumset covers
• All-norms and all-\(L_p\)-norms approximation algorithms
• PASS approximation: a framework for analyzing and designing heuristics
• The minimum-entropy set cover problem
• On min sum vertex cover and generalized min sum set cover
• Database Theory - ICDT 2005
• Some results on approximability of minimum sum vertex cover

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4411280)