会员服务
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
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会员
Top