会员服务
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日
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日
(Claw, C_3)-free digraphs with unbounded dichromatic number
Arxiv
0+阅读 · 2月9日
A Note on the Complexity of Directed Clique
Arxiv
0+阅读 · 2月12日
Algorithms and hardness for Metric Dimension on digraphs
Arxiv
0+阅读 · 2月4日
Weighted Treedepth is NP-complete on Graphs of Bounded Degree
Arxiv
0+阅读 · 2月4日
Faster algorithms for packing forests in graphs and related problems
Arxiv
0+阅读 · 1月23日
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
Arxiv
0+阅读 · 1月27日
Improved All-Pairs Approximate Shortest Paths in Congested Clique
Arxiv
0+阅读 · 1月18日
Improved Mixing of Critical Hardcore Model
Arxiv
0+阅读 · 1月7日
Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
Arxiv
0+阅读 · 1月6日
参考链接
微信扫码咨询专知VIP会员
Top