Buchumschlag

Online Multi-level Aggregation with Delays and Stochastic Arrivals

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mari, Mathieu, Pawłowski, Michał, Ren, Runtian, Sankowski, Piotr
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

Modeling Online Paging in Multi-Core Systems
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Online TCP Acknowledgment under General Delays
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Fully Dynamic Shortest Paths in Sparse Digraphs
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
von: Sun, Enze, et al.
Veröffentlicht: (2025)

Faster Semi-streaming Matchings via Alternating Trees
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
von: Aouad, Ali, et al.
Veröffentlicht: (2022)

Adaptive Multi-Round Allocation with Stochastic Arrivals
von: Pan, Yuqi, et al.
Veröffentlicht: (2026)

Online Rounding for Set Cover under Subset Arrivals
von: Byrka, Jarosław, et al.
Veröffentlicht: (2025)

Improved and Parameterized Algorithms for Online Multi-level Aggregation: A Memory-based Approach
von: Turoczy, Alexander, et al.
Veröffentlicht: (2025)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
von: Jiang, Tianle, et al.
Veröffentlicht: (2024)

Dynamic Batching of Online Arrivals to Leverage Economies of Scale
von: Bhimaraju, Akhil, et al.
Veröffentlicht: (2023)

Online Matching with Delays and Size-based Costs
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

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

Computational Complexity of the Interval Ordering Problem
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2026)

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

Estimating Correlation Clustering Cost in Node-Arrival Stream
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

Nearly Optimal Bounds for Stochastic Online Sorting
von: Hu, Yang
Veröffentlicht: (2025)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

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

Online Sampling and Decision Making with Low Entropy
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2021)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
von: Udwani, Rajan
Veröffentlicht: (2023)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
von: Udwani, Rajan
Veröffentlicht: (2024)

Online Coalition Formation under Random Arrival or Coalition Dissolution
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
von: Shmoys, David, et al.
Veröffentlicht: (2026)

Efficient Dynamic Rank Aggregation
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

The Steiner Path Aggregation Problem
von: Chen, Da Qi, et al.
Veröffentlicht: (2025)

List Update with Delays or Time Windows
von: Azar, Yossi, et al.
Veröffentlicht: (2023)

Latency Guarantees for Caching with Delayed Hits
von: Gurushankar, Keerthana, et al.
Veröffentlicht: (2025)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
von: Peng, Bo, et al.
Veröffentlicht: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
von: Pilipczuk, Michał, et al.
Veröffentlicht: (2025)

Losing Treewidth In The Presence Of Weights
von: Włodarczyk, Michał
Veröffentlicht: (2024)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
von: Opler, Michal
Veröffentlicht: (2024)

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
von: Włodarczyk, Michał
Veröffentlicht: (2024)