会员服务
SPHERE: Spherical partitioning for large-scale routing optimization
Arxiv
0+阅读 · 3月13日
A computational study of Gomory-Hu construction tree algorithms
Arxiv
0+阅读 · 2月24日
Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
Arxiv
0+阅读 · 2月19日
The Bidirected Cut Relaxation for Steiner Tree: Better Integrality Gap Bounds and the Limits of Moat Growing
Arxiv
0+阅读 · 2月23日
Directional Sheaf Hypergraph Networks: Unifying Learning on Directed and Undirected Hypergraphs
Arxiv
0+阅读 · 3月1日
An efficient recursive decomposition algorithm for undirected graphs
Arxiv
0+阅读 · 2月22日
Isomorphism for Tournaments of Small Twin Width
Arxiv
0+阅读 · 2月20日
The S-Hamiltonian Cycle Problem
Arxiv
0+阅读 · 2月18日
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
Arxiv
0+阅读 · 2月17日
Personalized PageRank Estimation in Undirected Graphs
Arxiv
0+阅读 · 2月11日
Universal Solvability for Robot Motion Planning on Graphs
Arxiv
0+阅读 · 2月7日
Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
Arxiv
0+阅读 · 2月16日
On the complexity of Multipacking
Arxiv
0+阅读 · 2月8日
On the Parameterized Tractability of Packing Vertex-Disjoint A-Paths with Length Constraints
Arxiv
0+阅读 · 2月16日
Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
Arxiv
0+阅读 · 2月9日
参考链接
微信扫码咨询专知VIP会员
Top