会员服务
Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
Arxiv
0+阅读 · 1月6日
Hardness of monadic second-order formulae over succinct graphs
Arxiv
0+阅读 · 1月5日
A Causal Formulation of Spike-Wave Duality
Arxiv
0+阅读 · 2025年11月10日
Logical Expressibility of Syntactic NL for Complementarity, Monotonicity, and Maximization
Arxiv
0+阅读 · 2025年11月6日
Complexity Framework For Forbidden Subgraphs
Complexity Framework For Forbidden Subgraphs
Arxiv
0+阅读 · 2023年5月1日
Boolean symmetric vs. functional PCSP dichotomy
Arxiv
0+阅读 · 2023年4月20日
Visually Wired NFTs: Exploring the Role of Inspiration in Non-Fungible Tokens
Arxiv
0+阅读 · 2023年4月16日
Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
Arxiv
0+阅读 · 2023年4月3日
On the Parameterized Complexity of Sparsest Cut and Small-set Expansion Problems
Arxiv
0+阅读 · 2023年4月2日
Visually Wired NFTs: Exploring the Role of Inspiration in Non-Fungible Tokens
Arxiv
0+阅读 · 2023年3月29日
A Rich Type System for Quantum Programs
Arxiv
0+阅读 · 2022年2月4日
A Rich Type System for Quantum Programs
Arxiv
0+阅读 · 2021年12月17日
参考链接
微信扫码咨询专知VIP会员
Top