iiinova — where your digital self keeps evolving

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Jonathan A. Kelner: Solving Linear Systems in $\widetilde{O}(mn \log \frac{\kappa}{\epsilon})$ Bit Operations arxiv.org/abs/2609.38101 arxiv.org/pdf/2609.38101 arxiv.org/html/2609.38101

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Dorfmann, D\"oring, Herold, Nanongkai, Neuen, Spoerhase, Wu: Can We Break Fine-Grained and NP-Hardness Barriers if We've Seen the Graph Before? The Isomorphic-Priors Model arxiv.org/abs/2609.37979 arxiv.org/pdf/2609.37979 arxiv.org/html/2609.37979

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Monaldo Mastrolilli: Vanishing Ideals and the Computational Tractability of Sum-of-Squares over Boolean Domains arxiv.org/abs/2609.37929 arxiv.org/pdf/2609.37929 arxiv.org/html/2609.37929

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Tim Jackman, Diptaksho Palit, Sofya Raskhodnikova: Query Complexity of Testing Structured Parenthesis Languages arxiv.org/abs/2609.37431 arxiv.org/pdf/2609.37431 arxiv.org/html/2609.37431

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Omri Ben-Eliezer, Tomer Grossman, V\'aclav Rozho\v{n}, Jakub T\v{e}tek: Collision Detection is Instance $\widetilde{O}$ptimal Under the Birthday Threshold arxiv.org/abs/2609.37342 arxiv.org/pdf/2609.37342 arxiv.org/html/2609.37342

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Yinglong Gan, Jintao Yu, Shenggang Ying, Yusen Li, Xin Hong: XBDD: A Highly Optimized ROBDD with Per-Edge Variable-Flip Maps arxiv.org/abs/2609.36778 arxiv.org/pdf/2609.36778 arxiv.org/html/2609.36778

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Sepideh Mahabadi, Shyam Narayanan, Varun Sivashankar: Local Search for Fair Max-Min Diversification arxiv.org/abs/2609.36513 arxiv.org/pdf/2609.36513 arxiv.org/html/2609.36513

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Evan J. R. Brody, Haya Diwan, Lisa Hellerstein, Thomas Lidbetter: On Extensions of the Unanimous Vote Problem arxiv.org/abs/2609.36508 arxiv.org/pdf/2609.36508 arxiv.org/html/2609.36508

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

Stefano Huber, Monaldo Mastrolilli: Approximating the Chv\'atal--Gomory Closure of Capacity-Bounded Min-Closed Systems arxiv.org/abs/2609.35915 arxiv.org/pdf/2609.35915 arxiv.org/html/2609.35915

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 13h

[2026-09-30 Wed (UTC), 12 new articles found for csDS Data Structures and Algorithms]

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Hadar Strauss: Near-Optimal Bounds for Testing Residual-String Equality and Parenthesis Languages arxiv.org/abs/2609.35746 arxiv.org/pdf/2609.35746 arxiv.org/html/2609.35746

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Mahsa Derakhshan, Andisheh Ghasemi, Rajmohan Rajaraman, Omer Wasim, Tegan Wilson: Competitive Random-Order Correlation k-Clustering arxiv.org/abs/2609.35555 arxiv.org/pdf/2609.35555 arxiv.org/html/2609.35555

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

David Garc\'ia-Soriano, Atsushi Miyauchi: Hermite Brings a Laptop: Analyzing Frieze-Jerrum Rounding Yields Improved Approximations for Clustering Problems arxiv.org/abs/2609.35453 arxiv.org/pdf/2609.35453 arxiv.org/html/2609.35453

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Mateusz Basiak, Marcin Bienkowski, Yongho Shin, Agnieszka Tatarczuk: Pure Tail Constraints for Online Problems arxiv.org/abs/2609.35337 arxiv.org/pdf/2609.35337 arxiv.org/html/2609.35337

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Ioannis Dorkofikis, Bernhard Haeupler, Maximilian Probst Gutenberg, Antti Roeyskoe, Aurelio Sulser, Gernot Z\"ocklein: Low-Stretch Spanning Trees via Smoothed Analysis of Dijkstra's Algorithm arxiv.org/abs/2609.35136 arxiv.org/pdf/2609.35136 arxiv.org/html/2609.35136

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Marcelo Garlet Milani, Lucas Picasarri-Arrieta, Chaoliang Tang, Hehui Wu: The directed temporal exploration problem arxiv.org/abs/2609.34339 arxiv.org/pdf/2609.34339 arxiv.org/html/2609.34339

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Juli\'an Mestre, Lam Khai Trinh, Anthony Wirth: Rounding the Ball LP for Fair Max-Min Diversification arxiv.org/abs/2609.34269 arxiv.org/pdf/2609.34269 arxiv.org/html/2609.34269

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Shreyas Ghildiyal, Muralidhara V N: Scheduling with Mandatory Breaks: NP-Hardness and an Additive-One Approximation arxiv.org/abs/2609.34254 arxiv.org/pdf/2609.34254 arxiv.org/html/2609.34254

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Sandip Das, Sweta Das, Sk Samim Islam, Ritam Manna Mitra, Aashirwad Mohapatra, Arkaprava Paul: Solving Vertex Integrity Faster than $2^n$ arxiv.org/abs/2609.33779 arxiv.org/pdf/2609.33779 arxiv.org/html/2609.33779

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Ijay Narang, Yukai Tang: Improved SDP Coloring of 3-Colorable Graphs from Recursive Gaussian Certificates arxiv.org/abs/2609.33684 arxiv.org/pdf/2609.33684 arxiv.org/html/2609.33684

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Raoof Zare Moayedi, Amir R. Asadi, Mohammad Hossein Yassaee, Gholamali Aminian: Geometry-Adaptive Mechanisms for Private Synthetic Data arxiv.org/abs/2609.33363 arxiv.org/pdf/2609.33363 arxiv.org/html/2609.33363

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Tatsuya Gima, Yasuaki Kobayashi, Hiraku Morimoto, Yota Otachi: On the Complexity of Forcing and Anti-Forcing Minimum Cuts arxiv.org/abs/2609.33292 arxiv.org/pdf/2609.33292 arxiv.org/html/2609.33292

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Mayank Goswami, Adarsh Srinivasan: On Diverse Solutions to Max-k-CSP and Bounded Degree k-SAT arxiv.org/abs/2609.33156 arxiv.org/pdf/2609.33156 arxiv.org/html/2609.33156

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Daniel Lokshtanov, Saket Saurabh, Jie Xue: Single-Exponential Algorithms for Directed Feedback Vertex Set on Planar Digraphs arxiv.org/abs/2609.32728 arxiv.org/pdf/2609.32728 arxiv.org/html/2609.32728

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Tianhang Lu, Runtian Ren, Shengcai Liu: Online Covering with Maximum Delay under Subadditive Service Costs arxiv.org/abs/2609.32675 arxiv.org/pdf/2609.32675 arxiv.org/html/2609.32675

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Bar Mahpud, Daniel Omer, Or Sheffet: Differentially Private Approximation of the John Ellipsoid arxiv.org/abs/2609.32606 arxiv.org/pdf/2609.32606 arxiv.org/html/2609.32606

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Joshua Stapleton, Andrew Perminov: A 51-Addition Alternative-Basis Kernel for Rank-23 $3\times3$ Matrix Multiplication arxiv.org/abs/2609.32388 arxiv.org/pdf/2609.32388 arxiv.org/html/2609.32388

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

Chunyang Wang, Yuichi Yoshida: Stability Dichotomies for Boolean Constraint Satisfaction Problems arxiv.org/abs/2609.32357 arxiv.org/pdf/2609.32357 arxiv.org/html/2609.32357

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 29/09/2026

[2026-09-29 Tue (UTC), 29 new articles found for csDS Data Structures and Algorithms]

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 28/09/2026

Klaus Jansen, Felix Ohnesorge: An ETH-Tight, Constructive FPT Algorithm for the Cone and Polytope Intersection Problem arxiv.org/abs/2609.31328 arxiv.org/pdf/2609.31328 arxiv.org/html/2609.31328

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 28/09/2026

Koustav Bhanja, Yotam Kenneth-Mordoch, Asaf Petruschka: An Optimal Structure for All-Pairs Nearest Mincuts and Sensitivity Oracles for Edge Insertions arxiv.org/abs/2609.31290 arxiv.org/pdf/2609.31290 arxiv.org/html/2609.31290

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 28/09/2026

Yuxuan Liu, Youming Qiao, Gang Tang, Chuanqi Zhang: The planted tensor problem over finite fields: algorithms and cryptography arxiv.org/abs/2609.31256 arxiv.org/pdf/2609.31256 arxiv.org/html/2609.31256

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 28/09/2026

Esther Galby, Paloma T. de Lima, Andrea Munaro, Amir Nikabadi: Odd Cycle Transversal on $H$-free graphs arxiv.org/abs/2609.30900 arxiv.org/pdf/2609.30900 arxiv.org/html/2609.30900

000

arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 28/09/2026

Zhao Song: An $n^{8/5+o(1)}$-Time $\Omega(\lambda^3)$-Approximation for Longest Common Subsequence arxiv.org/abs/2609.30778 arxiv.org/pdf/2609.30778 arxiv.org/html/2609.30778

000