会员服务
The connectivity carcass of a vertex subset in a graph: both odd and even case
Arxiv
0+阅读 · 10月2日
Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
Arxiv
0+阅读 · 9月28日
Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
Arxiv
0+阅读 · 9月29日
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日
On the spectra of prefix-reversal graphs
Arxiv
0+阅读 · 6月10日
A Maximum Linear Arrangement Problem on Directed Graphs
Arxiv
0+阅读 · 8月4日
Maximum And- vs. Even-SAT
Arxiv
0+阅读 · 5月2日
Maximum And- vs. Even-SAT
Arxiv
0+阅读 · 7月4日
Liar's vertex-edge domination in subclasses of chordal graphs
Arxiv
0+阅读 · 7月7日
Graph Reconstruction from Noisy Random Subgraphs
Arxiv
0+阅读 · 7月31日
Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
Arxiv
0+阅读 · 7月8日
Binomiality of colored Gaussian models
Arxiv
0+阅读 · 7月8日
参考链接
微信扫码咨询专知VIP会员
Top