Approximation and Online Algorithms

DOI10.1007/B106130zbMATH Open1124.90353OpenAlexW4299357393MaRDI QIDQ5713434FDOQ5713434

Takatoshi Yabuta, Toshihiro Fujito

Publication date: 14 December 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b106130

Recommendations

• On approximation of the submodular set cover problem
• Prize‐collecting set multicovering with submodular pricing
• Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties
• A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem
• The multi‐integer set cover and the facility terminal cover problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Production models (90B30)

Cited In (6)

• Primal-dual algorithms for precedence constrained covering problems
• Approximability of sparse integer programs
• On improved interval cover mechanisms for crowdsourcing markets
• Primal-Dual Algorithms for Precedence Constrained Covering Problems
• Algorithmic Applications in Management
• Analysis of fractional covering of some supply management problems

This page was built for publication: Approximation and Online Algorithms

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