Results for "ArXiv cs.DS Recent Papers"

Results for "ArXiv cs.DS Recent Papers" Showing 1 - 50 results of 80 Laminas_Feed_Writer 2 (https://getlaminas.org) https://search.frelip.org/Search/Results?sort=last_indexed+desc&limit=50&lookfor=%22ArXiv+cs.DS+Recent+Papers%22&type=Subject&lng=en 80 0 50 Succinct Graph Representations and Algorithmic Applications Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48692 https://search.frelip.org/Record/rss_article:48692 Online Article RSS Article 2026 0 Distributed Santa Claus via Global Rounding Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48693 https://search.frelip.org/Record/rss_article:48693 Online Article RSS Article 2026 0 Simpler and Improved Replacement Path Coverings Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48694 https://search.frelip.org/Record/rss_article:48694 Online Article RSS Article 2026 0 Heisenberg-limited Hamiltonian learning without short-time control Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48695 https://search.frelip.org/Record/rss_article:48695 Online Article RSS Article 2026 0 Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48696 https://search.frelip.org/Record/rss_article:48696 Online Article RSS Article 2026 0 Variational and Majorization Principles in Lattice Reduction Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48697 https://search.frelip.org/Record/rss_article:48697 Online Article RSS Article 2026 0 Temporal Routing in Static Networks: The Schedule Completion Problem Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48698 https://search.frelip.org/Record/rss_article:48698 Online Article RSS Article 2026 0 Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48699 https://search.frelip.org/Record/rss_article:48699 Online Article RSS Article 2026 0 Online Coloring for Graphs of Large Odd Girth Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48700 https://search.frelip.org/Record/rss_article:48700 Online Article RSS Article 2026 0 Solving Hypergraph Laplacian Systems in Almost-Linear Time Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48701 https://search.frelip.org/Record/rss_article:48701 Online Article RSS Article 2026 0 An Exact 56-Addition, Rank-23 Scheme for General 3*3 Matrix Multiplication Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48702 https://search.frelip.org/Record/rss_article:48702 Online Article RSS Article 2026 0 Smallest suffixient set maintenance in near-real-time Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48703 https://search.frelip.org/Record/rss_article:48703 Online Article RSS Article 2026 0 Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48704 https://search.frelip.org/Record/rss_article:48704 Online Article RSS Article 2026 0 A note on the parameter $ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48705 https://search.frelip.org/Record/rss_article:48705 Online Article RSS Article 2026 0 Designing sparse temporal graphs satisfying connectivity requirements Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48706 https://search.frelip.org/Record/rss_article:48706 Online Article RSS Article 2026 0 New Diameter Approximations via Distance Oracle Techniques Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48707 https://search.frelip.org/Record/rss_article:48707 Online Article RSS Article 2026 0 Improved Approximation Algorithm for Maximum Balanced Biclique Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48708 https://search.frelip.org/Record/rss_article:48708 Online Article RSS Article 2026 0 Online Monotone Metric Embeddings Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48709 https://search.frelip.org/Record/rss_article:48709 Online Article RSS Article 2026 0 Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48710 https://search.frelip.org/Record/rss_article:48710 Online Article RSS Article 2026 0 Strict Hierarchy for Quantum Channel Certification to Unitary Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48711 https://search.frelip.org/Record/rss_article:48711 Online Article RSS Article 2026 0 Solving Positive Linear Programs with Differential Privacy Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48712 https://search.frelip.org/Record/rss_article:48712 Online Article RSS Article 2026 0 Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48713 https://search.frelip.org/Record/rss_article:48713 Online Article RSS Article 2026 0 On (In)approximability of MaxMin Independent Set Reconfiguration Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48714 https://search.frelip.org/Record/rss_article:48714 Online Article RSS Article 2026 0 Small Independent Sets versus Small Separator in Geometric Intersection Graphs Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:48715 https://search.frelip.org/Record/rss_article:48715 Online Article RSS Article 2026 0 A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49205 https://search.frelip.org/Record/rss_article:49205 Online Article RSS Article 2026 0 Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49206 https://search.frelip.org/Record/rss_article:49206 Online Article RSS Article 2026 0 A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49207 https://search.frelip.org/Record/rss_article:49207 Online Article RSS Article 2026 0 Unlearning Offline Stochastic Multi-Armed Bandits Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49208 https://search.frelip.org/Record/rss_article:49208 Online Article RSS Article 2026 0 Upward-Planar Drawings with Bounded Span Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49209 https://search.frelip.org/Record/rss_article:49209 Online Article RSS Article 2026 0 On the Distribution of Unweighted Minimum Knapsack Instances with Large SOS Rank Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49210 https://search.frelip.org/Record/rss_article:49210 Online Article RSS Article 2026 0 Set Parameterized Matching via Multi-Layer Hashing Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49211 https://search.frelip.org/Record/rss_article:49211 Online Article RSS Article 2026 0 Brief announcement: A special case of maximum flow over time with network changes Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49212 https://search.frelip.org/Record/rss_article:49212 Online Article RSS Article 2026 0 The Impact of Approximation on Algorithmic Progress Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49213 https://search.frelip.org/Record/rss_article:49213 Online Article RSS Article 2026 0 Matroid Algorithms Under Size-Sensitive Independence Oracles Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49214 https://search.frelip.org/Record/rss_article:49214 Online Article RSS Article 2026 0 Ranking with Partitioning Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49549 https://search.frelip.org/Record/rss_article:49549 Online Article RSS Article 2026 0 A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49550 https://search.frelip.org/Record/rss_article:49550 Online Article RSS Article 2026 0 On the power of standard DFS and BFS Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49551 https://search.frelip.org/Record/rss_article:49551 Online Article RSS Article 2026 0 Many Hamiltonians Are Sparsifiable Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49552 https://search.frelip.org/Record/rss_article:49552 Online Article RSS Article 2026 0 Solution independence and self-referential instances Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49553 https://search.frelip.org/Record/rss_article:49553 Online Article RSS Article 2026 0 Undirected Replacement Paths: Dual Fault Reduces to Single Source Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49554 https://search.frelip.org/Record/rss_article:49554 Online Article RSS Article 2026 0 Fast Monte-Carlo Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49555 https://search.frelip.org/Record/rss_article:49555 Online Article RSS Article 2026 0 Faster Mixing for Triangulations via Transport Flows Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49556 https://search.frelip.org/Record/rss_article:49556 Online Article RSS Article 2026 0 U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49557 https://search.frelip.org/Record/rss_article:49557 Online Article RSS Article 2026 0 A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49558 https://search.frelip.org/Record/rss_article:49558 Online Article RSS Article 2026 0 Randomized $k$-server in polynomial time Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49559 https://search.frelip.org/Record/rss_article:49559 Online Article RSS Article 2026 0 A Unified Approach to Minimizing Symmetric Submodular Functions Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49560 https://search.frelip.org/Record/rss_article:49560 Online Article RSS Article 2026 0 New Bounds for Kernel Sums via Fast Spherical Embeddings Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49561 https://search.frelip.org/Record/rss_article:49561 Online Article RSS Article 2026 0 An $widetilde{O} (n^{3/7})$ Round Parallel Algorithm for Matroid Bases Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49857 https://search.frelip.org/Record/rss_article:49857 Online Article RSS Article 2026 0 Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49858 https://search.frelip.org/Record/rss_article:49858 Online Article RSS Article 2026 0 Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth Thu, 01 Jan 2026 17:16:00 -0500 https://search.frelip.org/Record/rss_article:49859 https://search.frelip.org/Record/rss_article:49859 Online Article RSS Article 2026 0