会员服务
Inconsistency thresholds revisited: The effect of the graph associated with incomplete pairwise comparisons
Arxiv
0+阅读 · 10月30日
A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition
Arxiv
0+阅读 · 10月31日
An $O(n^3)$ time algorithm for the maximum-weight limited-capacity many-to-many matching
Arxiv
0+阅读 · 10月27日
Collaborative Scheduling of Time-dependent UAVs,Vehicles and Workers for Crowdsensing in Disaster Response
Arxiv
0+阅读 · 10月29日
Complete polyhedral description of chemical graphs of maximum degree at most 3
Arxiv
0+阅读 · 10月27日
Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
Arxiv
0+阅读 · 10月23日
Undirected Multicast Network Coding Gaps via Locally Decodable Codes
Arxiv
0+阅读 · 10月21日
Minimum $s$--$t$ Cuts with Fewer Cut Queries
Arxiv
0+阅读 · 10月21日
Odd and Even Harder Problems on Cycle-Factors
Arxiv
0+阅读 · 10月21日
Brute-force search and Warshall algorithms for matrix-weighted graphs
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日
Faster algorithms for packing forests in graphs and related problems
Arxiv
0+阅读 · 10月15日
Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles
Arxiv
0+阅读 · 10月14日
The Complexity of Contracting Bipartite Graphs into Small Cycles
Arxiv
0+阅读 · 10月14日
参考链接
微信扫码咨询专知VIP会员
Top