会员服务
Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
Arxiv
0+阅读 · 2月19日
Finding Minimum Matching Cuts in $H$-free Graphs
Arxiv
0+阅读 · 2月19日
The Complexity of Homomorphism Reconstruction Revisited
Arxiv
0+阅读 · 2月18日
Navigating the Deep: End-to-End Extraction on Deep Neural Networks
Arxiv
0+阅读 · 2月18日
Computing Tarski Fixed Points in Financial Networks
Arxiv
0+阅读 · 2月18日
On Computing Minimum Selective Subsets in Unit Disk and Circle Graphs
Arxiv
0+阅读 · 2月18日
On the Hardness of Approximation of the Fair k-Center Problem
Arxiv
0+阅读 · 2月18日
Polynomial-time isomorphism test for $k$-generated extensions of abelian groups
Arxiv
0+阅读 · 2月17日
Catalytic Tree Evaluation From Matching Vectors
Arxiv
0+阅读 · 2月15日
Neighborhood-Aware Graph Labeling Problem
Arxiv
0+阅读 · 2月8日
Planar Length-Constrained Minimum Spanning Trees
Arxiv
0+阅读 · 2月11日
On Polynomial-Time Decidability of k-Negations Fragments of First-Order Theories
Arxiv
0+阅读 · 2月7日
Two Complexity Results on Spanning-Tree Congestion Problems
Arxiv
0+阅读 · 2月11日
Near-Optimal Best-of-Both-Worlds Fairness for Few Agents
Arxiv
0+阅读 · 2月16日
New Planar Algorithms and a Full Complexity Classification of the Eight-Vertex Model
Arxiv
0+阅读 · 2月11日
参考链接
微信扫码咨询专知VIP会员
Top