成为VIP会员查看完整内容
VIP会员码认证
首页
主题
会员
服务
注册
·
登录
NP难问题
关注
0
综合
百科
VIP
热门
动态
论文
精华
Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
Arxiv
0+阅读 · 1月2日
p-complete square-free Word-representation of Word-representable Graphs
Arxiv
0+阅读 · 2025年12月24日
Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
Arxiv
0+阅读 · 2025年11月3日
Many (most?) column subset selection criteria are NP hard
Arxiv
0+阅读 · 2025年11月4日
Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
Arxiv
0+阅读 · 2025年11月12日
Stiefel optimization is NP-hard
Arxiv
0+阅读 · 2025年11月26日
Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
Arxiv
0+阅读 · 2025年12月3日
Parameterized Spanning Tree Congestion
Arxiv
0+阅读 · 2025年11月11日
Sorting by Strip Swaps is NP-Hard
Arxiv
0+阅读 · 2025年10月20日
The 2-MAXSAT Problem Can Be Solved in Polynomial Time
Arxiv
0+阅读 · 2023年5月2日
Integer Linear Programming Formulations for Triple and Quadruple Roman Domination Problems
Arxiv
0+阅读 · 2023年5月1日
Minimizing Running Buffers for Tabletop Object Rearrangement: Complexity, Fast Algorithms, and Applications
Arxiv
0+阅读 · 2023年4月4日
Partial k-means to avoid outliers, mathematical programming formulations, complexity results
Arxiv
0+阅读 · 2023年4月3日
DeepGANTT: A Scalable Deep Learning Scheduler for Backscatter Networks
Arxiv
0+阅读 · 2023年4月5日
The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
Arxiv
0+阅读 · 2023年4月4日
参考链接
提示
微信扫码
咨询专知VIP会员与技术项目合作
(加微信请备注: "专知")
微信扫码咨询专知VIP会员
Top