Full Text Available
Access Full Text at Repository
Search Results - computer (sciience OR science)
-
Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
Online Article RSS Article -
Towards Settling the Complexity of the Lettericity Problem
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Touring a Sequence of Orthogonal Polygons
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Faster Deterministic Streaming Vertex Coloring
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Coordinated Motion Planning is FPT on Discretized Simple Polygons
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Loop Composition in Quantum Algorithms
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Convex Optimization with Nested Evolving Feasible Sets
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Optimal Learning-Augmented Algorithm for Online Bidding
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
On the Complexity of the Matching Problem of Regular Expressions with Backreferences
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
EPTAS for Hard Graph Cut Problems for Dense Graphs
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Deterministic Monotone Min-Plus Product and Convolution
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Simple KNN-Based Outlier Detection Achieves Robust Clustering
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Estimating Correlation Clustering Cost in Node-Arrival Stream
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Online Allocation with Unknown Shared Supply
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Modern column generation for estimating single- and multi-purchase ranked list choice models
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Accelerated Relax-and-Round for Concave Coverage Problems
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text
-
Polylogarithmic Approximation for Covering and Connecting Multi-Interface Networks
Published in ArXiv cs.DS Recent Papers (2026)Subjects: “…Computer Science & IT…”
Get full text