Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
Was dir gefallen könnte
The Marked Edge Walk: A Novel MCMC Algorithm for Sampling of Graph Partitions. arxiv.org/abs/2510.17714
Near-Optimal Property Testers for Pattern Matching. arxiv.org/abs/2510.17645
Approximating Asymmetric A Priori TSP beyond the Adaptivity Gap. arxiv.org/abs/2510.17595
On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers. arxiv.org/abs/2510.17344
Finding 4-Additive Spanners: Faster, Stronger, and Simpler. arxiv.org/abs/2510.17262
Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs. arxiv.org/abs/2510.17182
All-Pairs Minimum Cut using $\tilde{O}(n^{7/4})$ Cut Queries. arxiv.org/abs/2510.16741
An Exact Algorithm for the Unanimous Vote Problem. arxiv.org/abs/2510.16678
Robust Dynamic Staffing with Predictions. arxiv.org/abs/2510.16663
Trading Prophets with Initial Capital. arxiv.org/abs/2510.16516
Online computation of normalized substring complexity. arxiv.org/abs/2510.16454
Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance. arxiv.org/abs/2510.16351
A (Very) Nearly Optimal Sketch for $k$-Edge Connectivity Certificates. arxiv.org/abs/2510.16336
Near-linear time subhypergraph counting in bounded degeneracy hypergraphs. arxiv.org/abs/2510.16330
Is Zadeh's Least-Entered Pivot Rule Exponential?. arxiv.org/abs/2510.16055
Deriving the Gradients of Some Popular Optimal Transport Algorithms. arxiv.org/abs/2504.08722
Changing Base Without Losing Pace: A GPU-Efficient Alternative to MatMul in DNNs. arxiv.org/abs/2503.12211
Non-unitary enhanced transfer efficiency in quantum walk search on complex networks. arxiv.org/abs/2503.01762
Vizing's Theorem in Deterministic Almost-Linear Time. arxiv.org/abs/2510.12619
Cartesian Forest Matching. arxiv.org/abs/2506.02704
United States Trends
- 1. Lakers 80.4K posts
- 2. Luka 61.3K posts
- 3. Luka 61.3K posts
- 4. Ayton 12.5K posts
- 5. Marcus Smart 7,542 posts
- 6. Warriors 86.8K posts
- 7. Curry 36.7K posts
- 8. Shai 32K posts
- 9. Rockets 57.8K posts
- 10. #DWTS 46.1K posts
- 11. Sengun 23.9K posts
- 12. Double OT 6,071 posts
- 13. Draymond 7,340 posts
- 14. #DubNation 12K posts
- 15. Jimmy Butler 6,800 posts
- 16. #LakeShow 6,272 posts
- 17. Reed Sheppard 6,164 posts
- 18. Kuminga 8,348 posts
- 19. Chris Webber 1,700 posts
- 20. Gabe Vincent 1,810 posts
Something went wrong.
Something went wrong.