The online set cover problem
From MaRDI portal
Publication:3558005
Recommendations
Cited in
(61)- Non-cooperative Cost Sharing Games Via Subsidies
- Approximation and heuristic algorithms for computing backbones in asymmetric ad-hoc networks
- Online variable sized covering
- Competitive analysis via regularization
- Randomized online algorithms for set cover leasing problems
- Online Node-weighted Steiner Forest and Extensions via Disk Paintings
- The online set cover problem
- Tight bounds for online weighted tree augmentation
- Tight bounds for online weighted tree augmentation
- scientific article; zbMATH DE number 7561427 (Why is no real title available?)
- The advice complexity of a class of hard online problems
- Online hitting set of \(d\)-dimensional fat objects
- Approximating the online set multicover problems via randomized winnowing
- Online multiset submodular cover
- Efficient on-line algorithm for maintaining \(k\)-cover of sparse bit-strings
- Online unit clustering and unit covering in higher dimensions
- Approximating sparse covering integer programs online
- Shrinking maxima, decreasing costs: new online packing and covering problems
- Online Buy-at-Bulk Network Design
- Towards flexible demands in online leasing problems
- Online and dynamic algorithms for set cover
- Thresholded covering algorithms for robust and max-min optimization
- Greedy algorithms for online survivable network design
- Online maximum \(k\)-coverage
- Hitting geometric objects online via points in \(\mathbb{Z}^d\)
- Online class cover problem
- On the advice complexity of the set cover problem
- Network construction with subgraph connectivity constraints
- Online Dominating Set
- Online and Approximate Network Construction from Bounded Connectivity Constraints
- Hitting sets online and unique-MAX coloring
- The Online Broadcast Range-Assignment Problem
- Online geometric covering and piercing
- Online sum-radii clustering
- Online hitting of unit balls and hypercubes in \(\mathbb{R}^d\) using points from \(\mathbb{Z}^d\)
- Learning to compute the metric dimension of graphs
- Improved analysis of the online set cover problem with advice
- Algorithms – ESA 2005
- Online set packing
- Towards Flexible Demands in Online Leasing Problems
- The online broadcast range-assignment problem
- Towards the price of leasing online
- Online set multicover algorithms for dynamic D2D communications
- The covert set-cover problem with application to network discovery
- Online allocation and pricing with economies of scale
- Frequency capping in online advertising
- Online algorithms for the maximum \(k\)-interval coverage problem
- The online set aggregation problem
- Network construction with ordered constraints
- Online and approximate network construction from bounded connectivity constraints
- The string guessing problem as a method to prove lower bounds on the advice complexity
- Online maximum \(k\)-interval coverage problem
- Database Theory - ICDT 2005
- Online regenerator placement
- Greedy algorithms for on-line set-covering
- scientific article; zbMATH DE number 7525481 (Why is no real title available?)
- Algorithms and Data Structures
- Online covering with \(\ell_q\)-norm objectives and applications to network design
- Online budgeted maximum coverage
- scientific article; zbMATH DE number 6696496 (Why is no real title available?)
- Online budgeted maximum coverage
This page was built for publication: The online set cover problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3558005)
