:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gupta, Anupam, Molinaro, Marco, Russo, Matteo
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2511.07283
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random Order Set Cover is as Easy as Offline
von: Gupta, Anupam, et al.
Veröffentlicht: (2021)

The Online Submodular Cover Problem
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Fully-Dynamic Submodular Cover with Bounded Recourse
von: Gupta, Anupam, et al.
Veröffentlicht: (2020)

Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2025)

Online Learning in the Random Order Model
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

Supermodular Approximation of Norms and Applications
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2024)

The Power of Migrations in Dynamic Bin Packing
von: Mellou, Konstantina, et al.
Veröffentlicht: (2024)

Steiner Forest: A Simplified Better-Than-2 Approximation
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Learning-Augmented Online Covering Problems
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2025)

Pairwise-Independent Contention Resolution
von: Gupta, Anupam, et al.
Veröffentlicht: (2024)

A Little Clairvoyance Is All You Need
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

Generalized Assignment and Knapsack Problems in the Random-Order Model
von: Klimm, Max, et al.
Veröffentlicht: (2025)

Random-Order Interval Selection
von: Borodin, Allan, et al.
Veröffentlicht: (2024)

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)

Why is My Route Different Today? An Algorithm for Explaining Route Selection
von: Schild, Aaron, et al.
Veröffentlicht: (2025)

Expanderizing Higher Order Random Walks
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2024)

Tree Coloring: Random Order and Predictions
von: Frei, Fabian, 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)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Lipschitz Continuous Algorithms for Covering Problems
von: Kumabe, Soh, et al.
Veröffentlicht: (2023)

Approximating the Top Eigenvector in Random Order Streams
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Unit Interval Selection in Random Order Streams
von: Alexandru, Cezar-Mihail, et al.
Veröffentlicht: (2026)

Online Disjoint Set Covers: Randomization is not Necessary
von: Bienkowski, Marcin, et al.
Veröffentlicht: (2024)

Matroid-Based TSP Rounding for Half-Integral Solutions
von: Gupta, Anupam, et al.
Veröffentlicht: (2021)

The Average-Value Allocation Problem
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2024)

Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Weighted Matching in the Random-Order Streaming and Robust Communication Models
von: Hashemi, Diba, et al.
Veröffentlicht: (2024)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
von: Hebbar, Anish, et al.
Veröffentlicht: (2024)

Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
von: Buchbinder, Niv, et al.
Veröffentlicht: (2026)

Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming
von: Samanta, Sukanya, et al.
Veröffentlicht: (2025)

Maximizing the Margin between Desirable and Undesirable Elements in a Covering Problem
von: Boileau, Sophie, et al.
Veröffentlicht: (2025)

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem
von: Mordacchini, Matteo, et al.
Veröffentlicht: (2025)

Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut
von: Baswana, Surender, et al.
Veröffentlicht: (2025)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

A Fixed Parameter Tractable Approach for Solving the Vertex Cover Problem in Polynomial Time Complexity
von: Tayal, Mumuksh
Veröffentlicht: (2025)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
von: Lovig, Maxwell, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
von: Burathep, Kunanon, et al.
Veröffentlicht: (2025)

Nearly-Tight Bounds for Zonotope Containment and Beyond
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2026)