Data Structures and Algorithms Papers
@AlgorithmPapers
Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)
คุณอาจชื่นชอบ
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
Online Matroid Embeddings. arxiv.org/abs/2407.10316
Online busy time scheduling with flexible jobs. arxiv.org/abs/2405.08595
A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses. arxiv.org/abs/2510.15790
PLS-complete problems with lexicographic cost functions: Max-$k$-SAT and Abelian Permutation Orbit Minimization. arxiv.org/abs/2510.15712
Temporal Graph Reconfiguration for Always-Connected Graphs. arxiv.org/abs/2510.15593
Revoke vs. Restart in Unweighted Throughput Scheduling. arxiv.org/abs/2510.15318
United States เทรนด์
- 1. White House 464K posts
- 2. Rashford 56.3K posts
- 3. Atlas 55.8K posts
- 4. Woody Johnson 2,242 posts
- 5. Crosby 6,980 posts
- 6. Fermin 82K posts
- 7. Lakers 35.9K posts
- 8. #pilotstwtselfieday 1,620 posts
- 9. John Brennan 22.2K posts
- 10. NASA 66.4K posts
- 11. Platner 8,481 posts
- 12. Arsenal 165K posts
- 13. $BYND 147K posts
- 14. Barca 83.3K posts
- 15. Warriors 53.1K posts
- 16. #PMSLive 3,809 posts
- 17. Olympiacos 51.6K posts
- 18. Chrome 14.8K posts
- 19. #TrumpHatesOurHealthCare 7,634 posts
- 20. Micah 10.3K posts
Something went wrong.
Something went wrong.