banner
arxiv-cs-ds.bsky.social
arxiv cs.DS
@arxiv-cs-ds.bsky.social
300 followers 0 following 3.2K posts
Computer Science -- Data Structures and Algorithms (cs.DS) source: https://export.arxiv.org/rss/cs.DS maintainer: @tmaehara.bsky.social
export.arxiv.org
Posts Media Videos Starter Packs
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
Zachary Friggstad, Tobias M\"omke
Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
https://arxiv.org/abs/2510.05321
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
Michael A. Bender, Alex Conway, Mart\'in Farach-Colton, Rob Johnson, Prashant Pandey
Time To Replace Your Filter: How Maplets Simplify System Design
https://arxiv.org/abs/2510.05518
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
Argyrios Deligkas, Michelle D\"oring, Eduard Eiben, Tiger-Lily Goldsmith, George Skretas, Georg Tennigkeit
Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
https://arxiv.org/abs/2510.05806
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
Longkun Guo, Zeyu Lin, Chaoqi Jia, Chao Chen
Improved Streaming Algorithm for Fair $k$-Center Clustering
https://arxiv.org/abs/2510.05937
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
S\'andor P. Fekete, Phillip Keldenich, Dominik Krupke, Michael Perk
Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling
https://arxiv.org/abs/2510.05955
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
Binhong Li, Xiao Yan, Shangqi Lu
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
https://arxiv.org/abs/2510.05975
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
Yashaswini Mathur, Prafullkumar Tale
A Finer View of the Parameterized Landscape of Labeled Graph Contractions
https://arxiv.org/abs/2510.06102
1
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 1d
Binita Maity, Shrutimoy Das, Anirban Dasgupta
Local Search-based Individually Fair Clustering with Outliers
https://arxiv.org/abs/2510.06130
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 2d
Hossein Gholizadeh, Yonggang Jiang
A Subquadratic Two-Party Communication Protocol for Minimum Cost Flow
https://arxiv.org/abs/2510.03427
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 2d
Sukanya Samanta, Manohar Reddy
A Dynamic Programming Approach to Evader Pathfinding in Static Pursuit Scenarios
https://arxiv.org/abs/2510.04050
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 2d
Shaofeng H. -C. Jiang, Pan Peng, Haoze Wang
Streaming Max-Cut in General Metrics
https://arxiv.org/abs/2510.04435
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 2d
Yusuf Amidu, Khaled Elbassioni, Adriana F. Gabor
Online Multiple Resource Allocation Problems with Departures via the Primal-Dual Approach
https://arxiv.org/abs/2510.04737
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 2d
Sanjeev Khanna, Ashwin Padaki, Krish Singal, Erik Waingarten
A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams
https://arxiv.org/abs/2510.04918
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
Rikhav Shah, Sandeep Silwal, Haike Xu
Even Faster Kernel Matrix Linear Algebra via Density Estimation
https://arxiv.org/abs/2510.02540
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
Gary Hoppenworth, Thatchaphol Saranurak, Benyu Wang
Near-Optimal Fault-Tolerant Strong Connectivity Preservers
https://arxiv.org/abs/2510.02562
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
Sayan Mukherjee, Shinichiro Akiyama
Congestion bounds via Laplacian eigenvalues and their application to tensor networks with arbitrary geometry
https://arxiv.org/abs/2510.02725
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
Ethan Torres, Ramavarapu Sreenivas, Richard Sowers
On the Enumeration of all Unique Paths of Recombining Trinomial Trees
https://arxiv.org/abs/2510.02727
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
Moses Charikar, Chirag Pabbaraju
Pareto-optimal Non-uniform Language Generation
https://arxiv.org/abs/2510.02795
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
J Niklas Dahlmeier, D Ellis Hershkowitz
Low Recourse Arborescence Forests Under Uniformly Random Arcs
https://arxiv.org/abs/2510.02950
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
Thanh Dang, Jiaming Liang
Oracle-based Uniform Sampling from Convex Bodies
https://arxiv.org/abs/2510.02983
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 3d
Pravesh K. Kothari, Jeff Xu
Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices
https://arxiv.org/abs/2510.03061
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 6d
Da Qi Chen, Daniel Hathcock, D Ellis Hershkowitz, R. Ravi
The Steiner Path Aggregation Problem
https://arxiv.org/abs/2510.01392
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 6d
Justine Cauvi (ENS de Lyon, ARGO), Nils Morawietz (LaBRI), Laurent Viennot (DI-ENS, ARGO)
Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics
https://arxiv.org/abs/2510.01702
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 6d
Alina Ene, Ta Duy Nguyen, Adrian Vladu
Improved $\ell_{p}$ Regression via Iteratively Reweighted Least Squares
https://arxiv.org/abs/2510.01729
arxiv-cs-ds.bsky.social
arxiv cs.DS @arxiv-cs-ds.bsky.social · 6d
Alexander E. Black, Christian N\"obel, Raphael Steiner
Short circuit walks in fixed dimension
https://arxiv.org/abs/2510.01916