:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Feng, Yuda, Hu, Weijiang, Li, Shi
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2604.24120
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
par: Feng, Yuda, et autres
Publié: (2024)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
par: Feng, Yuda, et autres
Publié: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
par: Bei, Xiaohui, et autres
Publié: (2025)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
par: Brown, Adam, et autres
Publié: (2024)

Approximating Nash Social Welfare by Matching and Local Search
par: Garg, Jugal, et autres
Publié: (2022)

Online Nash Welfare Maximization Without Predictions
par: Huang, Zhiyi, et autres
Publié: (2022)

Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks
par: Chen, Chi-Yeh
Publié: (2025)

Improved Algorithms for Unrelated Crowd Worker Scheduling in Mobile Social Networks
par: Chen, Chi-Yeh
Publié: (2026)

Competitive Non-Clairvoyant KV-Cache Scheduling for LLM Inference
par: Feng, Yiding, et autres
Publié: (2026)

Randomized Rounding over Dynamic Programs
par: Bamas, Etienne, et autres
Publié: (2025)

Public Event Scheduling with Busy Agents
par: Li, Bo, et autres
Publié: (2024)

New Diameter Approximations via Distance Oracle Techniques
par: Kirkpatrick, Yael, et autres
Publié: (2026)

A Tight Competitive Ratio for Online Submodular Welfare Maximization
par: Ganz, Amit, et autres
Publié: (2023)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
par: Brinkop, Hauke, et autres
Publié: (2025)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
par: Mendoza-Cadena, Mirabel, et autres
Publié: (2026)

Crane Scheduling Problem with Energy Saving
par: Gao, Yixiong, et autres
Publié: (2025)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
par: Hunkenschröder, Christoph, et autres
Publié: (2025)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
par: Cenzato, Davide, et autres
Publié: (2024)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
par: Udwani, Rajan
Publié: (2024)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
par: Hsieh, Yi-Ting, et autres
Publié: (2025)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
par: Hu, Ivan, et autres
Publié: (2022)

Collision-Free Robot Scheduling
par: Adamson, Duncan, et autres
Publié: (2024)

Fixed Order Scheduling with Deadlines
par: Berger, Andre, et autres
Publié: (2024)

Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
par: De, Rajat, et autres
Publié: (2023)

Engineering Optimal Parallel Task Scheduling
par: Akram, Matthew, et autres
Publié: (2024)

Non-Clairvoyant Scheduling with Progress Bars
par: Benomar, Ziyad, et autres
Publié: (2025)

Online Makespan Scheduling under Scenarios
par: Ergen, Ekin
Publié: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
par: Hermelin, Danny, et autres
Publié: (2025)

Scheduling on a Stochastic Number of Machines
par: Buchem, Moritz, et autres
Publié: (2024)

Near-optimal Swap Regret Minimization for Convex Losses
par: Hu, Lunjia, et autres
Publié: (2026)

An Empirical Study of Online Packet Scheduling Algorithms
par: Sakr, Nourhan, et autres
Publié: (2016)

Weighted Chairman Assignment and Flow-Time Scheduling
par: Liu, Siyue, et autres
Publié: (2025)

Root-to-Leaf Scheduling in Write-Optimized Trees
par: Chung, Christopher, et autres
Publié: (2024)

Total Completion Time Scheduling Under Scenarios
par: Bosman, Thomas, et autres
Publié: (2024)

Revoke vs. Restart in Unweighted Throughput Scheduling
par: He, Changdao
Publié: (2025)

Online Drone Scheduling for Last-mile Delivery
par: Jana, Saswata, et autres
Publié: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
par: Kuszmaul, William, et autres
Publié: (2024)

Finite Pinwheel Scheduling: the k-Visits Problem
par: Kanellopoulos, Sotiris, et autres
Publié: (2025)

Scheduling two types of jobs with minimum makespan
par: Cao, Song, et autres
Publié: (2024)

New Approximation Guarantees for The Economic Warehouse Lot Scheduling Problem
par: Segev, Danny
Publié: (2024)