Approximation algorithms for partial covering problems
From MaRDI portal
Recommendations
Cited in
(95)- Set cover problems with small neighborhood covers
- The most points connected-covering problem with two disks
- Approximation algorithms for partial vertex covers in trees
- An iterative rounding 2-approximation algorithm for the k-partial vertex cover problem
- An approximation algorithm for the partial covering 0-1 integer program
- Randomized approximation for the set multicover problem in hypergraphs
- scientific article; zbMATH DE number 1754596 (Why is no real title available?)
- Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems
- Algorithms for covering multiple submodular constraints and applications
- A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem
- Approximation algorithms for the covering-type \(k\)-violation linear program
- Lift \& project systems performing on the partial-vertex-cover polytope
- On partial covering for geometric set systems
- Approximation algorithm for partial set multicover versus full set multicover
- Partial multicovering and the d-consecutive ones property
- Improved Upper Bounds for Partial Vertex Cover
- An improved approximation algorithm for the most points covering problem
- Iterative partial rounding for vertex cover with hard capacities
- On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs
- The approximability of partial vertex covers in trees
- Partial vertex cover and budgeted maximum coverage in bipartite graphs
- An algorithmic framework for solving geometric covering problems -- with applications
- A randomised approximation algorithm for the hitting set problem
- Approximation algorithm for minimum partial multi-cover under a geometric setting
- Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing
- On the partial vertex cover problem in bipartite graphs -- a parameterized perspective
- On colorful vertex and edge cover problems
- A primal-dual approximation algorithm for partial vertex cover: Making educated guesses
- An approximation algorithm for the partial vertex cover problem in hypergraphs
- Constant approximation for the lifetime scheduling problem of \(p\)-percent coverage
- Computing small partial coverings
- Approximation algorithm for the multicovering problem
- Improved performance of the greedy algorithm for partial cover
- Maximum weighted independent sets with a budget
- Thresholded covering algorithms for robust and max-min optimization
- Approximation Algorithms for Barrier Sweep Coverage
- Constant-approximation for minimum weight partial sensor cover
- Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties
- Local ratio method on partial set multi-cover
- One for the price of two: a unified approach for approximating covering problems
- Implicit branching and parameterized partial cover problems
- Approximation algorithm for the partial set multi-cover problem
- Approximating partially bounded degree deletion on directed graphs
- Breaking thermaxBarrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem
- Lagrangian relaxation and partial cover (Extended abstract)
- Approximation algorithms for the partition vertex cover problem
- On approximation of the submodular set cover problem
- On combinatorial approximation of covering 0-1 integer programs and partial set cover
- On the inapproximability of maximum intersection problems
- Polynomial time approximation schemes for minimum disk cover problems
- Approximation algorithms for the partition vertex cover problem
- Parallel algorithm for minimum partial dominating set in unit disk graph
- Approximation algorithm for stochastic set cover problem
- Approximation algorithm for vertex cover with multiple covering constraints
- Approximation Algorithms for Edge-Covering Problem
- Approximation algorithm for vertex cover with multiple covering constraints
- Capacitated Arc Stabbing
- Approximation algorithm for sweep coverage on graph
- A unified approach to approximating partial covering problems
- Partial sublinear time approximation and inapproximation for maximum coverage
- Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks
- Approximating subdense instances of covering problems
- Approximation algorithms for the partial assignment problem
- Maximum subset intersection
- Efficient algorithms for the conditional covering problem
- Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph
- Using homogeneous weights for approximating the partial cover problem
- An exact procedure and LP formulations for the leader-follower location problem
- Calculating approximation guarantees for partial set cover of pairs
- Approximation Algorithms for the k-Clique Covering Problem
- Multiple voting location problems
- Subexponential algorithms for partial cover problems
- A primal-dual algorithm for the minimum partial set multi-cover problem
- A simple approximation algorithm for minimum weight partial connected set cover
- A 6/5-approximation algorithm for the maximum 3-cover problem
- FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
- Minimum power partial multi-cover on a line
- Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs
- scientific article; zbMATH DE number 1947055 (Why is no real title available?)
- On approximating partial scenario set cover
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- An approximation algorithm for \(P\)-prize-collecting set cover problem
- Partial multicuts in trees
- A Unified Approach to Approximating Partial Covering Problems
- Tight approximation bounds for combinatorial frugal coverage algorithms
- Implicit branching and parameterized partial cover problems (extended abstract)
- A primal-dual algorithm for the minimum power partial cover problem
- Partial Interval Set Cover – Trade-Offs between Scalability and Optimality
- Approximation algorithms for some minimum postmen cover problems
- Maximizing coverage while ensuring fairness: a tale of conflicting objectives
- A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem
- Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty
- Parallel approximation for partial set cover
- Approximation algorithms for partially covering with edges
- Geometric red-blue set cover for unit squares and related problems
This page was built for publication: Approximation algorithms for partial covering problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4826763)
