会员服务
Space Complexity of Reachability in Simple Path Graphs
Arxiv
0+阅读 · 10月20日
Improved Approximation and Hardness Results for the Monitoring Edge-Geodetic Set Problem
Arxiv
0+阅读 · 10月20日
Undirected Network Coding and Faster External-Memory Integer Sorting
Arxiv
0+阅读 · 10月17日
Approximating the Girth of an Undirected, Weighted Graph for Larger Approximation Factors
Arxiv
0+阅读 · 10月16日
Incremental Exact Vertex Connectivity
Arxiv
0+阅读 · 10月15日
The Complexity of Hamiltonian Cycles and Paths with Prescribed Walk Lengths
Arxiv
0+阅读 · 10月16日
Undirected Network Coding and Faster External-Memory Integer Sorting
Arxiv
0+阅读 · 10月14日
Potatoes and Onions
Arxiv
0+阅读 · 10月14日
The Complexity of Hamiltonian Cycles and Paths with Prescribed Walk Lengths
Arxiv
0+阅读 · 10月13日
Deterministic Girth Approximation in Weighted Undirected Graphs
Arxiv
0+阅读 · 10月9日
Quantum Query Complexity of Maximum Degree and its Generalizations
Arxiv
0+阅读 · 10月9日
Fully Dynamic Random-Walk Quantities on Undirected Expanders and $κ$-Uniform Directed Graphs
Arxiv
0+阅读 · 10月13日
Approximation Algorithms for Graphic Multi-Depot TSP and Graphic Multi-Path TSP
Arxiv
0+阅读 · 10月12日
The directed temporal exploration problem
Arxiv
0+阅读 · 10月9日
Lifting an $[n,k,d]$ Binary Linear Code to an $[[n,k,d]]$ Quantum Stabilizer Code
Arxiv
0+阅读 · 10月9日
参考链接
微信扫码咨询专知VIP会员
Top