会员服务
Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
Arxiv
0+阅读 · 2月17日
Planar Length-Constrained Minimum Spanning Trees
Arxiv
0+阅读 · 2月11日
Two Complexity Results on Spanning-Tree Congestion Problems
Arxiv
0+阅读 · 2月11日
Leader Election via Unique Sink Orientation
Arxiv
0+阅读 · 2月16日
Spanning tree congestion of proper interval graphs
Arxiv
0+阅读 · 2月14日
T-REGS: Minimum Spanning Tree Regularization for Self-Supervised Learning
Arxiv
0+阅读 · 2月6日
The Balanced Up-Down Walk
Arxiv
0+阅读 · 2月12日
The Presort Hierarchy for Geometric Problems
Arxiv
0+阅读 · 2月9日
Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
Arxiv
0+阅读 · 2月7日
Compressed Set Representations based on Set Difference
Arxiv
0+阅读 · 1月30日
Towards Solving the Gilbert-Pollak Conjecture via Large Language Models
Arxiv
0+阅读 · 1月29日
Constant-time Connectivity and 2-Edge Connectivity Querying in Dynamic Graphs
Arxiv
0+阅读 · 1月24日
Kantorovich Distance via Spanning Trees: Properties and Algorithms
Arxiv
0+阅读 · 1月13日
Two Complexity Results on Spanning-Tree Congestion Problems
Arxiv
0+阅读 · 1月15日
How many times can two minimum spanning trees cross?
Arxiv
0+阅读 · 1月27日
参考链接
微信扫码咨询专知VIP会员
Top