Full Text Available
Access Full Text at Repository
Search Results - arxiv cs.ds recent paper
-
Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
Online Article RSS Article -
Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Towards Settling the Complexity of the Lettericity Problem
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Touring a Sequence of Orthogonal Polygons
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Computing bases in Hermite normal form of lattices of integer relations
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Faster Deterministic Streaming Vertex Coloring
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Coordinated Motion Planning is FPT on Discretized Simple Polygons
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Loop Composition in Quantum Algorithms
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Convex Optimization with Nested Evolving Feasible Sets
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Optimal Learning-Augmented Algorithm for Online Bidding
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
On the Complexity of the Matching Problem of Regular Expressions with Backreferences
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
EPTAS for Hard Graph Cut Problems for Dense Graphs
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Deterministic Monotone Min-Plus Product and Convolution
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Simple KNN-Based Outlier Detection Achieves Robust Clustering
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Estimating Correlation Clustering Cost in Node-Arrival Stream
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Online Allocation with Unknown Shared Supply
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text
-
Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…ArXiv cs.DS Recent Papers…”
Get full text