会员服务
Finite groups with geodetic Cayley graphs
Arxiv
0+阅读 · 4月1日
Network Unreliability in Almost-Linear Time
Arxiv
0+阅读 · 3月30日
Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
Arxiv
0+阅读 · 3月29日
Directed treewidth is closed under taking butterfly minors
Arxiv
0+阅读 · 3月31日
A $5/4$-Approximation for Two-Edge Connectivity
Arxiv
0+阅读 · 3月28日
Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
Arxiv
0+阅读 · 3月28日
Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness
Arxiv
0+阅读 · 3月26日
A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots
Arxiv
0+阅读 · 2月28日
Polynomial-Size Enumeration Kernelizations for Long Path Enumeration
Arxiv
0+阅读 · 2月28日
Recognizing and Realizing Temporal Reachability Graphs
Arxiv
0+阅读 · 3月20日
Approximating Maximum Edge 2-Coloring by Normalizing Graphs
Arxiv
0+阅读 · 3月5日
Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
Arxiv
0+阅读 · 3月24日
Geometric realizations of dichotomous ordinal graphs
Arxiv
0+阅读 · 3月10日
Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
Arxiv
0+阅读 · 3月4日
Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
Arxiv
0+阅读 · 3月5日
参考链接
微信扫码咨询专知VIP会员
Top