会员服务
Directed type theory, with a twist
Arxiv
0+阅读 · 2月19日
Generating Directed Graphs with Dual Attention and Asymmetric Encoding
Arxiv
0+阅读 · 2月19日
An $n^{2+o(1)}$ Time Algorithm for Single-Source Negative Weight Shortest Paths
Arxiv
0+阅读 · 2月18日
Bellman-Ford in Almost-Linear Time for Dense Graphs
Arxiv
0+阅读 · 2月18日
Near-optimal population protocols on bounded-degree trees
Arxiv
0+阅读 · 2月18日
Randomized Zero Forcing
Arxiv
0+阅读 · 2月18日
Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
Arxiv
0+阅读 · 2月17日
Testing Monotonicity of Real-Valued Functions on DAGs
Arxiv
0+阅读 · 2月17日
Perfect Clustering for Sparse Directed Stochastic Block Models
Arxiv
0+阅读 · 2月16日
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
Arxiv
0+阅读 · 2月17日
Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
Arxiv
0+阅读 · 2月13日
Network function computation with vector linear target function and security function
Arxiv
0+阅读 · 2月7日
Simpler Optimal Sorting from a Directed Acyclic Graph
Arxiv
0+阅读 · 2月7日
Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
Arxiv
0+阅读 · 2月14日
Personalized PageRank Estimation in Undirected Graphs
Arxiv
0+阅读 · 2月11日
参考链接
微信扫码咨询专知VIP会员
Top