会员服务
Algebraic Circuits Over Sum and Shift and Existential Presburger Arithmetic with Divisibility
Arxiv
0+阅读 · 6月12日
Beyond Outerplanarity
Arxiv
0+阅读 · 5月31日
Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
Arxiv
0+阅读 · 5月13日
A unified convention for achievement positional games
Arxiv
0+阅读 · 3月18日
SVP$_p$ is Deterministically NP-Hard for all $p > 2$, Even to Approximate Within a Factor of $2^{\log^{1-\varepsilon} n}$
Arxiv
0+阅读 · 3月29日
New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
Arxiv
0+阅读 · 4月27日
Parameterized Algorithms and Complexity for Function Merging with Branch Reordering
Arxiv
0+阅读 · 4月16日
Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
Arxiv
0+阅读 · 4月28日
Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters
Arxiv
0+阅读 · 2月24日
Weakly-Popular and Super-Popular Matchings with Ties and Their Connection to Stable Matchings
Arxiv
0+阅读 · 2月25日
Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
Arxiv
0+阅读 · 2月12日
Determining the Outerthickness of Graphs Is NP-Hard
Arxiv
0+阅读 · 2月7日
Sequential Selection with Expirations
Arxiv
0+阅读 · 2月3日
The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
Arxiv
0+阅读 · 2月4日
Linear Complexity Computation of Code Distance and Minimum Size of Trapping Sets for LDPC Codes with Bounded Treewidth
Arxiv
0+阅读 · 1月30日
参考链接
微信扫码咨询专知VIP会员
Top