:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zuo, Tianyu, Tang, Xueyan, Lee, Bu Sung
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2404.16489
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Competitiveness of Dynamic Replication for Distributed Data Access
von: Zuo, Tianyu, et al.
Veröffentlicht: (2025)

Evaluation of Dynamic Vector Bin Packing for Virtual Machine Placement
von: Lee, Zong Yu, et al.
Veröffentlicht: (2026)

Replicable Clustering
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2023)

Replicable Composition
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

Data-Driven Solution Portfolios
von: Drygala, Marina, et al.
Veröffentlicht: (2024)

Replicable Uniformity Testing
von: Liu, Sihan, et al.
Veröffentlicht: (2024)

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
von: Chen, Peng, et al.
Veröffentlicht: (2025)

On the Structure of Replicable Hypothesis Testers
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms for the Bahncard Problem
von: Zhao, Hailiang, et al.
Veröffentlicht: (2024)

Replicable Learning of Large-Margin Halfspaces
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Minimum-Cost Network Flow with Dual Predictions
von: Chen, Zhiyang, et al.
Veröffentlicht: (2026)

Combinatorial Selection with Costly Information
von: Chawla, Shuchi, et al.
Veröffentlicht: (2024)

Sequential Testing with Subadditive Costs
von: Harris, Blake, et al.
Veröffentlicht: (2025)

Optimal Stopping with a Predicted Prior
von: Bai, Tian, et al.
Veröffentlicht: (2025)

Online General Knapsack with Reservation Costs
von: Burjons, Elisabet, et al.
Veröffentlicht: (2025)

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

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

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination
von: Zhao, Tianyu, et al.
Veröffentlicht: (2025)

Low-Cost Arborescence Under Edge Faults
von: Dey, Dipan, et al.
Veröffentlicht: (2026)

Hardness of Approximation for Shortest Path with Vector Costs
von: Carlson, Charlie, et al.
Veröffentlicht: (2025)

Minimum-Peak-Cost Flows Over Time
von: Anapolska, Mariia, et al.
Veröffentlicht: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

The Power of Greedy for Online Minimum Cost Matching on the Line
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

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

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
von: Peng, Pan, et al.
Veröffentlicht: (2025)

Online Joint Replenishment Problem with Arbitrary Holding and Backlog Costs
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
von: Held, Stephan, et al.
Veröffentlicht: (2025)

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

A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost
von: Biswas, Umesh, et al.
Veröffentlicht: (2025)

Minimizing Cost Rather Than Maximizing Reward in Restless Multi-Armed Bandits
von: Witter, R. Teal, et al.
Veröffentlicht: (2024)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
von: Basiak, Mateusz, et al.
Veröffentlicht: (2025)

Expected Cost of Greedy Online Facility Assignment on Regular Polygons (v3)
von: Riad, Md. Rawha Siddiqi, et al.
Veröffentlicht: (2025)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
von: Kapralov, Michael, et al.
Veröffentlicht: (2022)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

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

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

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

ε-Cost Sharding: Scaling Hypergraph-Based Static Functions and Filters to Trillions of Keys
von: Vigna, Sebastiano
Veröffentlicht: (2025)