:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lin, Ching-Chi, Günzel, Mario, Chen, Jian-Jia
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2505.14968
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

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)

New Results on a General Class of Minimum Norm Optimization Problems
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

Improved Algorithms for Unrelated Crowd Worker Scheduling in Mobile Social Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2026)

Complexity of Paired Domination Problems on Circle and $k$-Polygon Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations
von: Kulik, Ariel, et al.
Veröffentlicht: (2019)

Scalable Fair Influence Blocking Maximization via Approximately Monotonic Submodular Optimization
von: Fang, Qiangpeng, et al.
Veröffentlicht: (2026)

Optimized Customizable Route Planning in Large Road Networks with Batch Processing
von: Farhan, Muhammad, et al.
Veröffentlicht: (2026)

Data reduction for directed feedback vertex set on graphs without long induced cycles
von: Dirks, Jona, et al.
Veröffentlicht: (2023)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
von: Yılmaz, Baturay, et al.
Veröffentlicht: (2025)

On the Complexity of Minimizing Energy Consumption of Partitioning DAG Tasks
von: Liu, Wei, et al.
Veröffentlicht: (2024)

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
von: Lin, Honghao, et al.
Veröffentlicht: (2025)

Assigning Agents to Increase Network-Based Neighborhood Diversity
von: Qiu, Zirou, et al.
Veröffentlicht: (2023)

Undirected 3-Fault Replacement Path in Nearly Cubic Time
von: Chi, Shucheng, et al.
Veröffentlicht: (2024)

TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges
von: Qiu, Ruizhong, et al.
Veröffentlicht: (2025)

Graph Generation Methods under Partial Information
von: Sun, Tong, et al.
Veröffentlicht: (2026)

An O(1) Space Algorithm for N-Dimensional Tensor Rotation: A Generalization of the Reversal Method
von: Chen, Dexin
Veröffentlicht: (2025)

Improved Streaming Algorithm for Fair $k$-Center Clustering
von: Guo, Longkun, et al.
Veröffentlicht: (2025)

Optimizing Wiggle in Storylines
von: Dobler, Alexander, et al.
Veröffentlicht: (2025)

Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
von: Chen, Ho-Lin, et al.
Veröffentlicht: (2026)

Optimized 2-Approximation of Treewidth
von: Belbasi, Mahdi, et al.
Veröffentlicht: (2024)

Towards Settling the Complexity of the Lettericity Problem
von: Grobler, Mario, et al.
Veröffentlicht: (2026)

A Note on Deterministic FPTAS for Partition
von: Chen, Lin, et al.
Veröffentlicht: (2025)

Weakly Approximating Knapsack in Subquadratic Time
von: Chen, Lin, et al.
Veröffentlicht: (2025)

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

A Nearly Quadratic-Time FPTAS for Knapsack
von: Chen, Lin, et al.
Veröffentlicht: (2023)

Approximating Partition in Near-Linear Time
von: Chen, Lin, et al.
Veröffentlicht: (2024)

Adaptivity Gaps for Stochastic Probing with Subadditive Functions
von: Li, Jian, et al.
Veröffentlicht: (2025)

Streaming and Communication Complexity of Load-Balancing via Matching Contractors
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Exact Optimization for Minimum Dominating Sets
von: Zhu, Enqiang, et al.
Veröffentlicht: (2025)

Combinatorial Optimization using Comparison Oracles
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
von: Gibbons, Ethan, et al.
Veröffentlicht: (2026)

Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
von: Chen, Lin, et al.
Veröffentlicht: (2026)

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
von: Chen, Hanzhang, et al.
Veröffentlicht: (2024)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
von: Wang, Jiachen T., et al.
Veröffentlicht: (2024)

The Kinetic Hourglass Data Structure for Computing the Bottleneck Distance of Dynamic Data
von: Munch, Elizabeth, et al.
Veröffentlicht: (2025)

A Combinatorial Characterization of Constant Mixing Time
von: Lau, Lap Chi, et al.
Veröffentlicht: (2025)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)