会员服务
Undirected Replacement Paths: Dual Fault Reduces to Single Source
Arxiv
0+阅读 · 5月4日
A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
Arxiv
0+阅读 · 5月4日
Path-Reporting Distance Oracles for Vertex-Labeled Graphs
Arxiv
0+阅读 · 4月29日
Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs
Arxiv
0+阅读 · 4月29日
Graph Burning: Bounds and Hardness
Arxiv
0+阅读 · 3月16日
The Descriptive Complexity of Relation Modification Problems
Arxiv
0+阅读 · 3月23日
The Walk-Length Filtration for Persistent Homology on Weighted Directed Graphs
Arxiv
0+阅读 · 4月28日
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日
参考链接
微信扫码咨询专知VIP会员
Top