Copertina

Engineering Algorithms for Dynamic Greedy Set Cover

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Uzrad, Amitai
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Lossless Deamortization for Dynamic Greedy Set Cover
di: Solomon, Shay, et al.
Pubblicazione: (2024)

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
di: Solomon, Shay, et al.
Pubblicazione: (2023)

Dynamic Set Cover with Worst-Case Recourse
di: Solomon, Shay, et al.
Pubblicazione: (2025)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
di: Mitrović, Slobodan, et al.
Pubblicazione: (2026)

From Dynamic Programs to Greedy Algorithms
di: van Melkebeek, Dieter
Pubblicazione: (2025)

Dynamic Pricing Algorithms for Online Set Cover
di: Bender, Max, et al.
Pubblicazione: (2024)

Greedy Algorithms for Shortcut Sets and Hopsets
di: Bals, Ben, et al.
Pubblicazione: (2025)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

Greedy Dynamic Matching
di: Arnosti, Nick, et al.
Pubblicazione: (2025)

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
di: Nguyen, Hue T., et al.
Pubblicazione: (2025)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023)

A Unified Framework for Analysis of Randomized Greedy Matching Algorithms
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2026)

Discrete Effort Distribution via Regret-enabled Greedy Algorithm
di: Cao, Song, et al.
Pubblicazione: (2025)

Potential-Based Greedy Matching for Dynamic Delivery Pooling
di: Ma, Hongyao, et al.
Pubblicazione: (2025)

Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
di: Kesselheim, Thomas, et al.
Pubblicazione: (2025)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
di: Bhangale, Amey, et al.
Pubblicazione: (2026)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2025)

Fair Set Cover
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2024)

Fully Dynamic Set Cover: Worst-Case Recourse and Update Time
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

New Greedy Spanners and Applications
di: Popova, Elizaveta, et al.
Pubblicazione: (2026)

Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-$f$ Time Barrier
di: Bukov, Anton, et al.
Pubblicazione: (2023)

Engineering Fully Dynamic Exact $Δ$-Orientation Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Minimum Sum Set Cover: Structures and Algorithm
di: Zhang, Zhongyi, et al.
Pubblicazione: (2026)

Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming
di: Samanta, Sukanya, et al.
Pubblicazione: (2025)

Greedy BST on Permutation Initial Tree
di: Pareek, Akash
Pubblicazione: (2024)

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
di: Großmann, Ernestine, et al.
Pubblicazione: (2025)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
di: Saito, Rin, et al.
Pubblicazione: (2025)

Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
di: D'Angelo, Gianlorenzo, et al.
Pubblicazione: (2025)

Lower Bounds for Greedy Teaching Set Constructions
di: Compton, Spencer, et al.
Pubblicazione: (2025)

Greedy Completion for Weighted $(α,β)$-Spanners
di: Tzalik, Elad
Pubblicazione: (2026)

An Improved Greedy Approximation for (Metric) $k$-Means
di: Charikar, Moses, et al.
Pubblicazione: (2026)

Multiagent Matroid Upgrading: Greedy is Fair and Efficient
di: Ma, Qingwen, et al.
Pubblicazione: (2026)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)

Online Disjoint Set Covers: Randomization is not Necessary
di: Bienkowski, Marcin, et al.
Pubblicazione: (2024)

Random Order Set Cover is as Easy as Offline
di: Gupta, Anupam, et al.
Pubblicazione: (2021)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Methodology of Algorithm Engineering
di: Mendling, Jan, et al.
Pubblicazione: (2023)

The Power of Greedy for Online Minimum Cost Matching on the Line
di: Balkanski, Eric, et al.
Pubblicazione: (2022)

Parameterized Algorithms for Computing Pareto Sets
di: Könen, Joshua, et al.
Pubblicazione: (2025)

Simple Construction of Greedy Trees and Greedy Permutations
di: Chubet, Oliver, et al.
Pubblicazione: (2024)