Search Results - "ArXiv cs.IT Recent Papers"

Search alternatives:

Refine Results
  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws

    Published in ArXiv cs.DM Recent Papers (2026)
    Subjects: “…ArXiv cs.DM Recent Papers…”
    Get full text
    Online Article RSS Article
  19. Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width

    Published in ArXiv cs.DM Recent Papers (2026)
    Subjects: “…ArXiv cs.DM Recent Papers…”
    Get full text
    Online Article RSS Article
  20. Mutation-Guided Differentiable Quadratic Combinatorial Optimization

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