会员服务
Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
Arxiv
0+阅读 · 1月6日
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日
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年12月9日
Improved Directed Expander Decompositions
Arxiv
0+阅读 · 2025年11月9日
Inconsistency thresholds revisited: The effect of the graph associated with incomplete pairwise comparisons
Arxiv
0+阅读 · 2025年10月30日
A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition
Arxiv
0+阅读 · 2025年10月31日
Collaborative Scheduling of Time-dependent UAVs,Vehicles and Workers for Crowdsensing in Disaster Response
Arxiv
0+阅读 · 2025年10月29日
Minimum $s$--$t$ Cuts with Fewer Cut Queries
Arxiv
0+阅读 · 2025年10月21日
Weighted Treedepth is NP-complete on Graphs of Bounded Degree
Arxiv
0+阅读 · 2025年10月21日
Graph Burning: Bounds and Hardness
Arxiv
0+阅读 · 2025年10月18日
Realization of Temporally Connected Graphs Based on Degree Sequences
Arxiv
0+阅读 · 2025年10月9日
Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
Arxiv
0+阅读 · 2025年9月28日
参考链接
微信扫码咨询专知VIP会员
Top