会员服务
Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth
Arxiv
0+阅读 · 11月22日
Complete and Terminating Tableau Calculus for Undirected Graph
Arxiv
0+阅读 · 11月21日
Towards Scalable and Practical Batch-Dynamic Connectivity
Towards Scalable and Practical Batch-Dynamic Connectivity
Arxiv
0+阅读 · 11月18日
Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
Arxiv
0+阅读 · 11月15日
(Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow
Arxiv
0+阅读 · 11月9日
Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
Arxiv
0+阅读 · 11月4日
Fully Stochastic Primal-dual Gradient Algorithm for Non-convex Optimization on Random Graphs
Arxiv
0+阅读 · 10月24日
Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
Arxiv
0+阅读 · 10月17日
Quasilinear-time eccentricities computation, and more, on median graphs
Arxiv
0+阅读 · 10月14日
Congestion-Approximators from the Bottom Up
Arxiv
0+阅读 · 10月27日
Knapsack with Vertex Cover, Set Cover, and Hitting Set
Arxiv
0+阅读 · 10月5日
Approximating Maximum Edge 2-Coloring by Normalizing Graphs
Arxiv
0+阅读 · 10月2日
Simple and efficient four-cycle counting on sparse graphs
Arxiv
0+阅读 · 9月27日
Knapsack with Vertex Cover, Set Cover, and Hitting Set
Arxiv
0+阅读 · 9月28日
Graphical Structural Learning of rs-fMRI data in Heavy Smokers
Arxiv
0+阅读 · 9月12日
参考链接
微信扫码咨询专知VIP会员
Top