cs.DS updates on arXiv.org rss.arxiv.org

The Distortion of Prior-Independent b-Matching Mechanisms

arxiv.org·1d

Bounded Local Generator Classes for Deterministic State Evolution

arxiv.org·1d

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers

arxiv.org·1d

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps

arxiv.org·1d

Markovian protocols and an upper bound on the extension complexity of the matching polytope

arxiv.org·1d

Online Decision Making with Fairness over Time

arxiv.org·1d

When agents choose bundles autonomously: guarantees beyond discrepancy

arxiv.org·1d

Gray Codes With Constant Delay and Constant Auxiliary Space

arxiv.org·1d

Time-Optimal Construction of String Synchronizing Sets

arxiv.org·1d

Combinatorial Perpetual Scheduling

arxiv.org·1d

Optimizing Distances for Multi-Broadcast in Temporal Graphs

arxiv.org·1d

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General

arxiv.org·1d

History-Independent Load Balancing

arxiv.org·1d

Adaptive Power Iteration Method for Differentially Private PCA

arxiv.org·1d

Preprocessed 3SUM for Unknown Universes with Subquadratic Space

arxiv.org·1d

Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms

arxiv.org·1d

Self-referential instances of the dominating set problem are irreducible

arxiv.org·2d

Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More

arxiv.org·5w

Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms

arxiv.org·7w

How to Compute a Moving Sum

arxiv.org·23w

Loading...Loading more...