:: Library Catalog

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chen, Chi-Yeh
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2603.26129
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

Non-Splitting Coflow Scheduling with Provable Guarantees in Heterogeneous Parallel Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
von: Sinhal, Anay, et al.
Veröffentlicht: (2026)

Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
von: Li, Shi
Veröffentlicht: (2024)

Approximation Algorithms for Fair Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

An Empirical Study of Online Packet Scheduling Algorithms
von: Sakr, Nourhan, et al.
Veröffentlicht: (2016)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
von: Das, Rathish, et al.
Veröffentlicht: (2025)

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
von: Grus, Josef, et al.
Veröffentlicht: (2024)

New Convex Programming Technique for Nash Social Welfare and Scheduling
von: Feng, Yuda, et al.
Veröffentlicht: (2026)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
von: Chen, Lin, et al.
Veröffentlicht: (2024)

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines
von: Hertrich, Christoph, et al.
Veröffentlicht: (2020)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Improved Additive Approximation Algorithms for APSP
von: Jin, Ce, et al.
Veröffentlicht: (2025)

An Improved Algorithm for Sparse Instances of SAT
von: Jain, Sanjay, et al.
Veröffentlicht: (2024)

A Ranking Framework for Network Resource Allocation and Scheduling via Hypergraphs
von: Singh, Rajpreet, et al.
Veröffentlicht: (2025)

Improved Algorithms for Clustering with Noisy Distance Oracles
von: Pradhan, Pinki, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithm for Maximum Balanced Biclique
von: Manurangsi, Pasin
Veröffentlicht: (2026)

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Three-Dimensional Knapsack
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

An Improved Approximation Algorithm for Metric Triangle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

Improved Algorithms for Effective Resistance Computation on Graphs
von: Yang, Yichun, et al.
Veröffentlicht: (2025)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
von: Mendoza-Cadena, Mirabel, et al.
Veröffentlicht: (2026)

Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation
von: Lin, Ching-Chi, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Non-Preemptive Throughput Maximization
von: Armbruster, Alexander, et al.
Veröffentlicht: (2026)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Improved Kernelization and Fixed-parameter Algorithms for Bicluster Editing
von: Lafond, Manuel
Veröffentlicht: (2024)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
von: Liu, Yuxi, et al.
Veröffentlicht: (2023)

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

Streaming Algorithms for Network Design
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Broadcasting in Heterogeneous Tree Networks with Edge Weight Uncertainty
von: Tsou, Cheng-Hsiao, et al.
Veröffentlicht: (2024)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
von: Hsieh, Yi-Ting, et al.
Veröffentlicht: (2025)

Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
von: Zhao, Jingyang, et al.
Veröffentlicht: (2022)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)