Full Text Available
Access Full Text at Repository
Search Results - JDSA~
-
Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
Online Article RSS Article -
A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Unlearning Offline Stochastic Multi-Armed Bandits
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Upward-Planar Drawings with Bounded Span
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
On the Distribution of Unweighted Minimum Knapsack Instances with Large SOS Rank
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Set Parameterized Matching via Multi-Layer Hashing
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Brief announcement: A special case of maximum flow over time with network changes
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
The Impact of Approximation on Algorithmic Progress
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Matroid Algorithms Under Size-Sensitive Independence Oracles
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Ranking with Partitioning
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
On the power of standard DFS and BFS
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Many Hamiltonians Are Sparsifiable
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Solution independence and self-referential instances
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Undirected Replacement Paths: Dual Fault Reduces to Single Source
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Fast Monte-Carlo
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Faster Mixing for Triangulations via Transport Flows
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Randomized $k$-server in polynomial time
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text