:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Zuo, Tianyu, Tang, Xueyan, Lee, Bu Sung
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2404.16489
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Competitiveness of Dynamic Replication for Distributed Data Access
di: Zuo, Tianyu, et al.
Pubblicazione: (2025)

Evaluation of Dynamic Vector Bin Packing for Virtual Machine Placement
di: Lee, Zong Yu, et al.
Pubblicazione: (2026)

Replicable Clustering
di: Esfandiari, Hossein, et al.
Pubblicazione: (2023)

Replicable Composition
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Towards Optimal Robustness in Learning-Augmented Paging
di: Chen, Peng, et al.
Pubblicazione: (2026)

Data-Driven Solution Portfolios
di: Drygala, Marina, et al.
Pubblicazione: (2024)

Replicable Uniformity Testing
di: Liu, Sihan, et al.
Pubblicazione: (2024)

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
di: Chen, Peng, et al.
Pubblicazione: (2025)

On the Structure of Replicable Hypothesis Testers
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Learning-Augmented Algorithms for the Bahncard Problem
di: Zhao, Hailiang, et al.
Pubblicazione: (2024)

Replicable Learning of Large-Margin Halfspaces
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

Minimum-Cost Network Flow with Dual Predictions
di: Chen, Zhiyang, et al.
Pubblicazione: (2026)

Combinatorial Selection with Costly Information
di: Chawla, Shuchi, et al.
Pubblicazione: (2024)

Sequential Testing with Subadditive Costs
di: Harris, Blake, et al.
Pubblicazione: (2025)

Optimal Stopping with a Predicted Prior
di: Bai, Tian, et al.
Pubblicazione: (2025)

Online General Knapsack with Reservation Costs
di: Burjons, Elisabet, et al.
Pubblicazione: (2025)

Cost-Free Neutrality for the River Method
di: Döring, Michelle, et al.
Pubblicazione: (2025)

Online Matching with Delays and Size-based Costs
di: Kawase, Yasushi, et al.
Pubblicazione: (2024)

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination
di: Zhao, Tianyu, et al.
Pubblicazione: (2025)

Low-Cost Arborescence Under Edge Faults
di: Dey, Dipan, et al.
Pubblicazione: (2026)

Hardness of Approximation for Shortest Path with Vector Costs
di: Carlson, Charlie, et al.
Pubblicazione: (2025)

Minimum-Peak-Cost Flows Over Time
di: Anapolska, Mariia, et al.
Pubblicazione: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
di: Rohwedder, Lars, et al.
Pubblicazione: (2025)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

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

Estimating Correlation Clustering Cost in Node-Arrival Stream
di: Liu, Kaiwen, et al.
Pubblicazione: (2026)

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
di: Peng, Pan, et al.
Pubblicazione: (2025)

Online Joint Replenishment Problem with Arbitrary Holding and Backlog Costs
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
di: Held, Stephan, et al.
Pubblicazione: (2025)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
di: Kuo, Tung-Wei
Pubblicazione: (2024)

A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost
di: Biswas, Umesh, et al.
Pubblicazione: (2025)

Minimizing Cost Rather Than Maximizing Reward in Restless Multi-Armed Bandits
di: Witter, R. Teal, et al.
Pubblicazione: (2024)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
di: Basiak, Mateusz, et al.
Pubblicazione: (2025)

Expected Cost of Greedy Online Facility Assignment on Regular Polygons (v3)
di: Riad, Md. Rawha Siddiqi, et al.
Pubblicazione: (2025)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
di: Kapralov, Michael, et al.
Pubblicazione: (2022)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
di: Dong, Sally, et al.
Pubblicazione: (2023)

The Blocklace: A Byzantine-repelling and Universal Conflict-free Replicated Data Type
di: Almeida, Paulo Sérgio, et al.
Pubblicazione: (2024)

Routing on Sparse Graphs with Non-metric Costs for the Prize-collecting Travelling Salesperson Problem
di: O'Hara, Patrick, et al.
Pubblicazione: (2024)

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
di: Moseley, Benjamin, et al.
Pubblicazione: (2024)

ε-Cost Sharding: Scaling Hypergraph-Based Static Functions and Filters to Trillions of Keys
di: Vigna, Sebastiano
Pubblicazione: (2025)