会员服务
Finding Minimum Matching Cuts in $H$-free Graphs
Arxiv
0+阅读 · 2月19日
Polynomial-time isomorphism test for $k$-generated extensions of abelian groups
Arxiv
0+阅读 · 2月17日
Induced Cycles of Many Lengths
Arxiv
0+阅读 · 2月6日
Fast Makespan Minimization via Short ILPs
Arxiv
0+阅读 · 2月6日
Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
Arxiv
0+阅读 · 2月5日
On the Complexity of Vertex-Splitting Into an Interval Graph
Arxiv
0+阅读 · 2月4日
Obstruction theory and the complexity of counting group homomorphisms
Arxiv
0+阅读 · 2月2日
Computing Dominating Sets in Disk Graphs with Centers in Convex Position
Arxiv
0+阅读 · 1月30日
An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
Arxiv
0+阅读 · 2月3日
A polynomial-time algorithm for recognizing high-bandwidth graphs
Arxiv
0+阅读 · 2月2日
Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
Arxiv
0+阅读 · 1月30日
Adversarial Synchronization
Arxiv
0+阅读 · 1月26日
The Leafed Induced Subtree in chordal and bounded treewidth graphs
Arxiv
0+阅读 · 1月26日
Participatory Budgeting Project Strength via Candidate Control
Arxiv
0+阅读 · 1月23日
Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
Arxiv
0+阅读 · 1月21日
参考链接
微信扫码咨询专知VIP会员
Top