会员服务
Minimum $s$--$t$ Cuts with Fewer Cut Queries
Arxiv
0+阅读 · 10月21日
Weighted Treedepth is NP-complete on Graphs of Bounded Degree
Arxiv
0+阅读 · 10月21日
Graph Burning: Bounds and Hardness
Arxiv
0+阅读 · 10月18日
Realization of Temporally Connected Graphs Based on Degree Sequences
Arxiv
0+阅读 · 10月9日
Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
Arxiv
0+阅读 · 9月28日
Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
Arxiv
0+阅读 · 9月28日
Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
Arxiv
0+阅读 · 7月6日
Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
Arxiv
0+阅读 · 7月8日
Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
Arxiv
0+阅读 · 8月23日
Liar's vertex-edge domination in subclasses of chordal graphs
Arxiv
0+阅读 · 7月7日
Graph Reconstruction from Noisy Random Subgraphs
Arxiv
0+阅读 · 7月31日
Cut-Matching Games for Bipartiteness Ratio of Undirected Graphs
Arxiv
0+阅读 · 7月17日
Distributed Multi-agent Coordination over Cellular Sheaves
Distributed Multi-agent Coordination over Cellular Sheaves
Arxiv
0+阅读 · 4月2日
Finite groups with geodetic Cayley graphs
Arxiv
0+阅读 · 4月1日
Network Unreliability in Almost-Linear Time
Arxiv
0+阅读 · 3月30日
参考链接
微信扫码咨询专知VIP会员
Top