A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Bhangale, Amey, Zhang, Yezhou |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Min-Sum Set Cover on Parallel Machines
von: Szyfelbein, Michał
Veröffentlicht: (2026)
von: Szyfelbein, Michał
Veröffentlicht: (2026)
Approximate Min-Sum Subset Convolution
von: Stoian, Mihail
Veröffentlicht: (2024)
von: Stoian, Mihail
Veröffentlicht: (2024)
FPT Approximations for Fair $k$-Min-Sum-Radii
von: Carta, Lena, et al.
Veröffentlicht: (2024)
von: Carta, Lena, et al.
Veröffentlicht: (2024)
FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2026)
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2026)
Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)
Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
von: Drexler, Lukas, et al.
Veröffentlicht: (2023)
von: Drexler, Lukas, et al.
Veröffentlicht: (2023)
Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
von: Solomon, Shay, et al.
Veröffentlicht: (2023)
von: Solomon, Shay, et al.
Veröffentlicht: (2023)
Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)
Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
von: Funke, Daniel, et al.
Veröffentlicht: (2024)
von: Funke, Daniel, et al.
Veröffentlicht: (2024)
Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
von: Anand, Aditya, et al.
Veröffentlicht: (2025)
von: Anand, Aditya, et al.
Veröffentlicht: (2025)
Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)
von: Friggstad, Zachary, et al.
Veröffentlicht: (2024)
On the Parameterized Complexity of Min-Sum-Radii
von: Kumar, Pankaj, et al.
Veröffentlicht: (2026)
von: Kumar, Pankaj, et al.
Veröffentlicht: (2026)
Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)
Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025)
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025)
Engineering Algorithms for Dynamic Greedy Set Cover
von: Uzrad, Amitai
Veröffentlicht: (2026)
von: Uzrad, Amitai
Veröffentlicht: (2026)
Dynamic Pricing Algorithms for Online Set Cover
von: Bender, Max, et al.
Veröffentlicht: (2024)
von: Bender, Max, et al.
Veröffentlicht: (2024)
FPT Constant Approximation Algorithms for Colorful Sum of Radii
von: Liu, Shuilian, et al.
Veröffentlicht: (2025)
von: Liu, Shuilian, et al.
Veröffentlicht: (2025)
Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
von: Banerjee, Sandip, et al.
Veröffentlicht: (2025)
von: Banerjee, Sandip, et al.
Veröffentlicht: (2025)
FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
von: Gadekar, Ameet
Veröffentlicht: (2026)
von: Gadekar, Ameet
Veröffentlicht: (2026)
FPT Approximation for Capacitated Sum of Radii
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2024)
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2024)
Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)
von: Dong, Sally, et al.
Veröffentlicht: (2023)
On Approximability of $\ell_2^2$ Min-Sum Clustering
von: S., Karthik C., et al.
Veröffentlicht: (2024)
von: S., Karthik C., et al.
Veröffentlicht: (2024)
An Improved Pseudopolynomial Time Algorithm for Subset Sum
von: Chen, Lin, et al.
Veröffentlicht: (2024)
von: Chen, Lin, et al.
Veröffentlicht: (2024)
On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
von: Gadekar, Ameet
Veröffentlicht: (2026)
von: Gadekar, Ameet
Veröffentlicht: (2026)
Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2025)
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2025)
A Faster Algorithm for Pigeonhole Equal Sums
von: Jin, Ce, et al.
Veröffentlicht: (2024)
von: Jin, Ce, et al.
Veröffentlicht: (2024)
Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor
von: Shahbazi, Nima, et al.
Veröffentlicht: (2025)
von: Shahbazi, Nima, et al.
Veröffentlicht: (2025)
Derandomizing Pseudopolynomial Algorithms for Subset Sum
von: Chan, Timothy M.
Veröffentlicht: (2026)
von: Chan, Timothy M.
Veröffentlicht: (2026)
Beating Bellman's Algorithm for Subset Sum
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)
Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2026)
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2026)
Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)
Approximating $δ$-Covering
von: Hartmann, Tim A., et al.
Veröffentlicht: (2024)
von: Hartmann, Tim A., et al.
Veröffentlicht: (2024)
An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2026)
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2026)
Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
von: Suzuki, Ryo, et al.
Veröffentlicht: (2026)
von: Suzuki, Ryo, et al.
Veröffentlicht: (2026)
Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
von: Nezhad, Sina Bagheri, et al.
Veröffentlicht: (2025)
von: Nezhad, Sina Bagheri, et al.
Veröffentlicht: (2025)
A Lossless Deamortization for Dynamic Greedy Set Cover
von: Solomon, Shay, et al.
Veröffentlicht: (2024)
von: Solomon, Shay, et al.
Veröffentlicht: (2024)
Logarithmic Approximations for Fair k-Set Selection
von: Li, Shi, et al.
Veröffentlicht: (2025)
von: Li, Shi, et al.
Veröffentlicht: (2025)
Fair Set Cover
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)
Parameterized Max Min Feedback Vertex Set
von: Lampis, Michael, et al.
Veröffentlicht: (2023)
von: Lampis, Michael, et al.
Veröffentlicht: (2023)
Ähnliche Einträge
-
Min-Sum Set Cover on Parallel Machines
von: Szyfelbein, Michał
Veröffentlicht: (2026) -
Approximate Min-Sum Subset Convolution
von: Stoian, Mihail
Veröffentlicht: (2024) -
FPT Approximations for Fair $k$-Min-Sum-Radii
von: Carta, Lena, et al.
Veröffentlicht: (2024) -
FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2026) -
Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)