Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
Вам может понравиться
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 Тренды
- 1. Lakers 85.4K posts
- 2. Luka 65.7K posts
- 3. Ayton 13.8K posts
- 4. Marcus Smart 7,975 posts
- 5. Warriors 92.8K posts
- 6. Curry 38.8K posts
- 7. #DWTS 47.2K posts
- 8. Shai 32.8K posts
- 9. Rockets 58.3K posts
- 10. Sengun 24.5K posts
- 11. Double OT 6,315 posts
- 12. Draymond 7,697 posts
- 13. #DubNation 12.6K posts
- 14. Reaves 8,745 posts
- 15. #LakeShow 6,488 posts
- 16. Jimmy Butler 7,970 posts
- 17. Reed Sheppard 6,419 posts
- 18. Kuminga 9,196 posts
- 19. Vando 2,736 posts
- 20. Gabe Vincent 1,961 posts
Something went wrong.
Something went wrong.