Search Results - JDSA~

  1. 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
    Online Article RSS Article
  2. Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  3. Faster Deterministic Streaming Vertex Coloring

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  4. 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
    Online Article RSS Article
  5. Loop Composition in Quantum Algorithms

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  6. Convex Optimization with Nested Evolving Feasible Sets

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  7. Optimal Learning-Augmented Algorithm for Online Bidding

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  8. 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
    Online Article RSS Article
  9. 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
    Online Article RSS Article
  10. 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
    Online Article RSS Article
  11. Deterministic Monotone Min-Plus Product and Convolution

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  12. 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
    Online Article RSS Article
  13. 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 Article RSS Article
  14. Online Allocation with Unknown Shared Supply

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  15. 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
    Online Article RSS Article
  16. Modern column generation for estimating single- and multi-purchase ranked list choice models

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  17. Accelerated Relax-and-Round for Concave Coverage Problems

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  18. Polylogarithmic Approximation for Covering and Connecting Multi-Interface Networks

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  19. Chasing Small Sets Optimally Against Adaptive Adversaries

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article
  20. The stochastic block model has the overlap graph property for modularity

    Published in ArXiv cs.DS Recent Papers (2026)
    Subjects: “…ArXiv cs.DS Recent Papers…”
    Get full text
    Online Article RSS Article