会员服务
Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
Arxiv
0+阅读 · 1月6日
Branching $k$-path vertex cover of forests
Arxiv
0+阅读 · 1月6日
EF(X) Orientations: A Parameterized Complexity Perspective
Arxiv
0+阅读 · 2025年12月31日
Geometric characterisation of structural and regular equivalences in undirected (hyper)graphs
Arxiv
0+阅读 · 2025年12月31日
Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds
Arxiv
0+阅读 · 2025年12月30日
The k-Center Problem of Uncertain Points on Graphs
Arxiv
0+阅读 · 2025年12月19日
A Maximum Linear Arrangement Problem on Directed Graphs
Arxiv
0+阅读 · 2025年12月16日
Complementary strengths of the Neyman-Rubin and graphical causal frameworks
Arxiv
0+阅读 · 2025年12月9日
Characterizations of undirected 2-quasi best match graphs
Arxiv
0+阅读 · 2025年11月5日
A verified implementation of the Misra and Gries edge coloring algorithm
Arxiv
0+阅读 · 2025年12月16日
The Rainbow Arborescence Problem on Cycles
Arxiv
0+阅读 · 2025年11月7日
The Rainbow Arborescence Problem on Cycles
Arxiv
0+阅读 · 2025年12月9日
Improved Directed Expander Decompositions
Arxiv
0+阅读 · 2025年11月9日
On the Word-Representability of 5-Regular Circulant Graphs
Arxiv
0+阅读 · 2025年12月5日
Fault-Tolerant Approximate Distance Oracles with a Source Set
Arxiv
0+阅读 · 2025年11月3日
参考链接
微信扫码咨询专知VIP会员
Top