arxiv-cs-ds.bsky.social - Profile | ThreadSky | a Reddit-style client for Bluesky

Swapnil Guragain, Gokarna Sharma On the Power of Spatial Locality on Online Routing Problems https://arxiv.org/abs/2506.17517

submitted 11 hours ago • 0 comments

Matthias Bentert, Alex Crane, P{\aa}l Gr{\o}n{\aa}s Drange, Yosuke Mizutani, Blair D. Sullivan Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination https://arxiv.org/abs/2506.17521

submitted 11 hours ago • 0 comments

Sachin Garg, Micha{\l} Derezi\'nski Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nystr\"om Method https://arxiv.org/abs/2506.17556

submitted 11 hours ago • 0 comments

Ling Li, Daniel Gibney, Sharma V. Thankachan, Solon P. Pissis, Grigorios Loukides Contextual Pattern Mining and Counting https://arxiv.org/abs/2506.17613

submitted 12 hours ago • 0 comments

Julian Golak, Alexander Grigoriev, Freija van Lent, Tom van der Zanden Optimizing Periodic Operations for Efficient Inland Waterway Lock Management https://arxiv.org/abs/2506.17743

submitted 12 hours ago • 0 comments

Venkatesan Guruswami, Hsin-Po Wang Semirandom Planted Clique via 1-norm Isometry Property https://arxiv.org/abs/2506.17916

submitted 12 hours ago • 0 comments

Quinten De Man, Laxman Dhulipala, Kishen N Gowda Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering https://arxiv.org/abs/2506.18384

submitted 12 hours ago • 0 comments

Tomer Adar Tight simulation of a distribution using conditional samples https://arxiv.org/abs/2506.18444

submitted 12 hours ago • 0 comments

Danny Segev Near-Optimal Dynamic Policies for Joint Replenishment in Continuous/Discrete Time https://arxiv.org/abs/2506.18491

submitted 12 hours ago • 0 comments

Ruipeng Liu, Qinru Qiu, Simon Khan, Garrett E. Katz Linearithmic Clean-up for Vector-Symbolic Key-Value Memory with Kroneker Rotation Products https://arxiv.org/abs/2506.15793

submitted 1 day ago • 0 comments

Tianyu Zhao, Dongfang Zhao, Luanzheng Guo, Nathan Tallent HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination https://arxiv.org/abs/2506.15844

submitted 1 day ago • 0 comments

Donghang Cui, Ronghua Li, Qiangqiang Dai, Hongchao Qin, Guoren Wang On the Efficient Discovery of Maximum $k$-Defective Biclique https://arxiv.org/abs/2506.16121

submitted 1 day ago • 0 comments

Humza Ikram, Andrew Brady, Daniel Anderson, Guy Blelloch Parallel batch queries on dynamic trees: algorithms and experiments https://arxiv.org/abs/2506.16477

submitted 1 day ago • 0 comments

Martin Hilgendorf, Marina Papatriantafilou LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics https://arxiv.org/abs/2506.16928

submitted 1 day ago • 0 comments

Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Laure Morelle When does FTP become FPT? https://arxiv.org/abs/2506.17008

submitted 1 day ago • 0 comments

Archit Chauhan, Samir Datta, M. Praveen Parallel Complexity of Depth-First-Search and Maximal path https://arxiv.org/abs/2506.14974

submitted 5 days ago • 0 comments

Xuan Kien Phung, Sylvie Hamel Efficient space reduction techniques by optimized majority rules for the Kemeny aggregation problem https://arxiv.org/abs/2506.15097

submitted 5 days ago • 0 comments

Ewan Davies, Ryan Job, Maxine Kampbell, Hannah Kim, Hyojin Seo Spectral partitioning of graphs into compact, connected regions https://arxiv.org/abs/2506.13982

submitted 6 days ago • 0 comments

Viktor Krapivensky glass: ordered set data structure for client-side order books https://arxiv.org/abs/2506.13991

submitted 6 days ago • 0 comments

Lilith Orion Hafner, Adriano Meligrana An Exact and Efficient Sampler for Dynamic Discrete Distributions https://arxiv.org/abs/2506.14062

submitted 6 days ago • 0 comments

Lukas Geis, Alexander Leonhardt, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck Simpler, Better, Faster, Stronger: Revisiting a Successful Reduction Rule for Dominating Set https://arxiv.org/abs/2506.14564

submitted 6 days ago • 0 comments

Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Ragnar Groot Koerkamp, Giovanni Manzini, Nicola Prezza Compressing Suffix Trees by Path Decompositions https://arxiv.org/abs/2506.14734

submitted 6 days ago • 0 comments

Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H. -C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou Relative Error Fair Clustering in the Weak-Strong Oracle Model https://arxiv.org/abs/2506.12287

submitted 7 days ago • 0 comments

Alexander Grigoriev, Yasuaki Kobayashi, Hisao Tamaki, Tom C. van der Zanden A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs https://arxiv.org/abs/2506.12635

submitted 7 days ago • 0 comments

Ioannis Lamprou, Ioannis Sigalas, Ioannis Vaxevanakis, Vassilis Zissimopoulos Approximations for Fault-Tolerant Total and Partial Positive Influence Domination https://arxiv.org/abs/2506.12828

submitted 7 days ago • 0 comments

Connor Yang, Joey Wagner, Emily Dolson, Luis Zaman, Matthew Andres Moreno Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling https://arxiv.org/abs/2506.12975

submitted 7 days ago • 0 comments

Vedangi Bengali, Nikolaj Tatti, Iiro Kumpulainen, Florian Adriaens, Nate Veldt The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards https://arxiv.org/abs/2506.12998

submitted 7 days ago • 0 comments

Giorgio Venturin, Ilie Sarpe, Fabio Vandin Efficient Approximate Temporal Triangle Counting in Streaming with Predictions https://arxiv.org/abs/2506.13173

submitted 7 days ago • 0 comments

Gianluca De Marco, Dariusz R. Kowalski Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications https://arxiv.org/abs/2506.13489

submitted 7 days ago • 0 comments

Bruno Monteiro, Vinicius dos Santos String Matching with a Dynamic Pattern https://arxiv.org/abs/2506.11318

submitted 8 days ago • 0 comments

Edgar Baucher, Fran\c{c}ois Dross, Cyril Gavoille Isometric-Universal Graphs for Trees https://arxiv.org/abs/2506.11704

submitted 8 days ago • 0 comments

Nicola Rizzo, Manuel C\'aceres, Veli M\"akinen Practical colinear chaining on sequences revisited https://arxiv.org/abs/2506.11750

submitted 8 days ago • 0 comments

Julia Chuzhoy, Ohad Trabelsi Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut https://arxiv.org/abs/2506.11926

submitted 8 days ago • 0 comments

Ankith Reddy Adudodla, Dominik Kempa Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text https://arxiv.org/abs/2506.12011

submitted 8 days ago • 0 comments

Noga Alon, Danny Segev New Approximation Guarantees for The Inventory Staggering Problem https://arxiv.org/abs/2506.10339

submitted 11 days ago • 0 comments

Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada Structural Parameterizations of $k$-Planarity https://arxiv.org/abs/2506.10717

submitted 11 days ago • 0 comments

Salwa Faour, Fabian Kuhn Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs https://arxiv.org/abs/2506.10845

submitted 11 days ago • 0 comments

Jos\'e Luis Balc\'azar Tight Paths and Tight Pairs in Weighted Directed Graphs https://arxiv.org/abs/2506.09966

submitted 12 days ago • 0 comments

Florian Adriaens, Nikolaj Tatti Fair Diversity Maximization with Few Representatives https://arxiv.org/abs/2506.08110

submitted 13 days ago • 0 comments

Davide Cenzato, Francisco Olivares, Nicola Prezza Testing Suffixient Sets https://arxiv.org/abs/2506.08225

submitted 13 days ago • 0 comments

Sandeep Sen Towards universally optimal sorting algorithms https://arxiv.org/abs/2506.08261

submitted 13 days ago • 0 comments

Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs https://arxiv.org/abs/2506.08405

submitted 13 days ago • 0 comments

Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovi\'c Improving Online Bin Covering with Little Advice https://arxiv.org/abs/2506.09004

submitted 13 days ago • 0 comments

Samkith K Jain, Neerja Mhaskar Efficient Computation of Closed Substrings https://arxiv.org/abs/2506.06452

submitted 14 days ago • 0 comments

Martino Ciaperoni, Aristides Gionis, Heikki Mannila Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees https://arxiv.org/abs/2506.06456

submitted 14 days ago • 0 comments

Hans-Peter Lehmann, Thomas Mueller, Rasmus Pagh, Giulio Ermanno Pibiri, Peter Sanders, Sebastiano Vigna, Stefan Walzer Modern Minimal Perfect Hashing: A Survey https://arxiv.org/abs/2506.06536

submitted 14 days ago • 0 comments

Farbod Ekbatani, Yiding Feng, Ian Kash, Rad Niazadeh Online Job Assignment https://arxiv.org/abs/2506.06893

submitted 14 days ago • 0 comments

Honghao Lin, Hoai-An Nguyen, David P. Woodruff On Sketching Trimmed Statistics https://arxiv.org/abs/2506.07342

submitted 14 days ago • 0 comments

Ziv Oznovich, Ben Lee Volk On Deterministically Finding an Element of High Order Modulo a Composite https://arxiv.org/abs/2506.07668

submitted 14 days ago • 0 comments

Vladimir Braverman, Jon C. Ergun, Chen Wang, Samson Zhou Learning-Augmented Hierarchical Clustering https://arxiv.org/abs/2506.05495

submitted 15 days ago • 0 comments