会员服务
The Leafed Induced Subtree in chordal and bounded treewidth graphs
Arxiv
0+阅读 · 1月8日
Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
Arxiv
0+阅读 · 2025年12月31日
Colouring Probe $H$-Free Graphs
Arxiv
0+阅读 · 2025年12月27日
Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
Arxiv
0+阅读 · 2025年12月28日
Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time
Arxiv
0+阅读 · 2025年12月17日
Approximating mixed volumes to arbitrary accuracy
Arxiv
0+阅读 · 2025年12月27日
New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
Arxiv
0+阅读 · 2025年12月18日
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
Arxiv
0+阅读 · 2025年11月28日
Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
Arxiv
0+阅读 · 2025年12月15日
Coloring Reconfiguration under Color Swapping
Arxiv
0+阅读 · 2025年11月9日
Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
Arxiv
0+阅读 · 2025年12月8日
On solving basic equations over the semiring of functional digraphs
Arxiv
0+阅读 · 2025年11月17日
Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
Arxiv
0+阅读 · 2025年11月20日
A verified implementation of the Misra and Gries edge coloring algorithm
Arxiv
0+阅读 · 2025年12月16日
Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
Arxiv
0+阅读 · 2025年12月10日
参考链接
微信扫码咨询专知VIP会员
Top