AlgorithmPapers's profile picture. Covers data structures and analysis of algorithms.
New submissions to http://arxiv.org (not affiliated with arXiv)

Data Structures and Algorithms Papers

@AlgorithmPapers

Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem. arxiv.org/abs/2511.00869


Uncrossed Multiflows and Applications to Disjoint Paths. arxiv.org/abs/2511.00254


Scheduling Problems with Constrained Rejections. arxiv.org/abs/2511.00184


Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring. arxiv.org/abs/2501.13346


Understanding the Cluster LP for Correlation Clustering. arxiv.org/abs/2404.17509


Rateless Bloom Filters: Set Reconciliation for Divergent Replicas with Variable-Sized Elements. arxiv.org/abs/2510.27614


A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition. arxiv.org/abs/2510.27330


Time-Optimal and Energy-Efficient Deterministic Consensus. arxiv.org/abs/2506.12282


Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics. arxiv.org/abs/2510.26324


Adaptive Frontier Exploration on Graphs with Applications to Network-Based Disease Testing. arxiv.org/abs/2505.21671


Learning-Augmented Online Bipartite Fractional Matching. arxiv.org/abs/2505.19252


Loading...

Something went wrong.


Something went wrong.