arxiv cs.DS
LightNews LightNews
banner
arxiv-cs-ds.bsky.social
arxiv cs.DS
@arxiv-cs-ds.bsky.social
340 followers 0 following 3.4K posts
Computer Science -- Data Structures and Algorithms (cs.DS)

source: https://export.arxiv.org/rss/cs.DS
maintainer: @tmaehara.bsky.social
Posts Replies Media Videos
arxiv-cs-ds.bsky.social
P{\aa}l Gr{\o}n{\aa}s Drange, Fedor V. Fomin, Petr Golovach, Danil Sagunov
Discounted Cuts: A Stackelberg Approach to Network Disruption
https://arxiv.org/abs/2511.10804
November 17, 2025 at 6:57 AM
arxiv-cs-ds.bsky.social
Tim Randolph, Karol W\k{e}grzycki
Beating Meet-in-the-Middle for Subset Balancing Problems
https://arxiv.org/abs/2511.10823
November 17, 2025 at 6:57 AM
arxiv-cs-ds.bsky.social
Chris Umans, Siki Wang
A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
https://arxiv.org/abs/2511.10851
November 17, 2025 at 6:56 AM
arxiv-cs-ds.bsky.social
Fan Wang, Sandy Irani
Cycle Basis Algorithms for Reducing Maximum Edge Participation
https://arxiv.org/abs/2511.10961
November 17, 2025 at 5:51 AM
arxiv-cs-ds.bsky.social
Kotaro Kimura, Tomohiro I
R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies
https://arxiv.org/abs/2511.11057
November 17, 2025 at 5:50 AM
arxiv-cs-ds.bsky.social
Daniel Blankenburg, Antonia Ellerbrock, Thomas Kesselheim, Jens Vygen
An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
https://arxiv.org/abs/2511.11237
November 17, 2025 at 5:50 AM
arxiv-cs-ds.bsky.social
Quentin Hillebrand, Pasin Manurangsi, Vorapong Suppakitpaisarn, Phanu Vajanopath
Improved Differentially Private Algorithms for Rank Aggregation
https://arxiv.org/abs/2511.11319
November 17, 2025 at 5:49 AM
arxiv-cs-ds.bsky.social
Renato Ferreira Pinto Jr., Cassandra Marcussen, Elchanan Mossel, Shivam Nadimpalli
Learning and Testing Convex Functions
https://arxiv.org/abs/2511.11498
November 17, 2025 at 5:49 AM
arxiv-cs-ds.bsky.social
Prashanti Anderson, Samuel B. Hopkins, Amit Rajaraman, David Steurer
Faster MAX-CUT on Bounded Threshold Rank Graphs
https://arxiv.org/abs/2511.11499
November 17, 2025 at 5:48 AM
arxiv-cs-ds.bsky.social
Ajaykrishnan E S, Robert Ganian, Daniel Lokshtanov, Vaishali Surianarayanan
A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
https://arxiv.org/abs/2511.09707
November 14, 2025 at 5:49 AM
arxiv-cs-ds.bsky.social
Bingbing Hu, Jakob Nogler, Barna Saha
Hardness of Dynamic Tree Edit Distance and Friends
https://arxiv.org/abs/2511.09842
November 14, 2025 at 5:48 AM
arxiv-cs-ds.bsky.social
Yotam Kenneth-Mordoch, Robert Krauthgamer
Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
https://arxiv.org/abs/2511.10036
November 14, 2025 at 5:48 AM
arxiv-cs-ds.bsky.social
Athanasios L. Konstantinidis, Charis Papadopoulos, Georgios Velissaris
Algorithms and Complexity of Hedge Cluster Deletion Problems
https://arxiv.org/abs/2511.10202
November 14, 2025 at 5:47 AM
arxiv-cs-ds.bsky.social
Samuel Humeau, Mamadou Moustapha Kant\'e, Daniel Mock, Timoth\'e Picavet, Alexandre Vigny
Testing H-freeness on sparse graphs, the case of bounded expansion
https://arxiv.org/abs/2511.10230
November 14, 2025 at 5:47 AM
arxiv-cs-ds.bsky.social
Mahsa Derakhshan, Mohammad Roghani, Mohammad Saneian, Tao Yu
A Simple Analysis of Ranking in General Graphs
https://arxiv.org/abs/2511.08801
November 13, 2025 at 5:39 AM
arxiv-cs-ds.bsky.social
Md. Tanzeem Rahat, Md. Manzurul Hasan
Space-Efficient and Output-Sensitive Algorithms for the Longest Common Bitonic Subsequence
https://arxiv.org/abs/2511.08958
November 13, 2025 at 5:38 AM
arxiv-cs-ds.bsky.social
Gregory Kehne, Thomas Kesselheim
Prophet and Secretary at the Same Time
https://arxiv.org/abs/2511.09531
November 13, 2025 at 5:38 AM
arxiv-cs-ds.bsky.social
Yiqiao Bao, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Nathan White
Testing noisy low-degree polynomials for sparsity
https://arxiv.org/abs/2511.07835
November 12, 2025 at 5:38 AM
arxiv-cs-ds.bsky.social
Xi Chen, Anindya De, Yizhi Huang, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang
Model-agnostic super-resolution in high dimensions
https://arxiv.org/abs/2511.07846
November 12, 2025 at 5:37 AM
arxiv-cs-ds.bsky.social
Jason Li
Deterministic Padded Decompositions and Negative-Weight Shortest Paths
https://arxiv.org/abs/2511.07859
November 12, 2025 at 5:16 AM
arxiv-cs-ds.bsky.social
Nima Anari, Carlo Baronio, CJ Chen, Alireza Haqi, Frederic Koehler, Anqi Li, Thuy-Duong Vuong
Parallel Sampling via Autospeculation
https://arxiv.org/abs/2511.07869
November 12, 2025 at 5:16 AM
arxiv-cs-ds.bsky.social
Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi
Forgetting Alternation and Blossoms: A New Framework for Fast Matching Augmentation and Its Applications to Sequential/Distributed/Streaming Computation
https://arxiv.org/abs/2511.08210
November 12, 2025 at 5:15 AM
arxiv-cs-ds.bsky.social
Sayan Bhattacharya, Ruoxu Cen, Debmalya Panigrahi
Fully Dynamic Set Cover: Worst-Case Recourse and Update Time
https://arxiv.org/abs/2511.08485
November 12, 2025 at 5:15 AM
arxiv-cs-ds.bsky.social
Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak
Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
https://arxiv.org/abs/2511.08551
November 12, 2025 at 5:14 AM
arxiv-cs-ds.bsky.social
Shaleen Baral, Robert Kleinberg, Sylvan Martin, Henry Rogers, Tegan Wilson, Ruogu Zhang
Universal Connection Schedules for Reconfigurable Networking
https://arxiv.org/abs/2511.08556
November 12, 2025 at 5:14 AM