会员服务
Fractional Verkle Trees: A Hypertree Decomposition and Verified Proof Serialization Architecture for High-Performance Blockchain State Accumulators
Arxiv
0+阅读 · 6月15日
Independence and Domination on Bounded-Treewidth Graphs: Integer, Rational, and Irrational Distances
Arxiv
0+阅读 · 6月3日
Tree-independence number of $P_5$-free graphs with no large bicliques
Arxiv
0+阅读 · 5月5日
Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
Arxiv
0+阅读 · 4月24日
Tree decompositions with small width, spread, order and degree
Arxiv
0+阅读 · 5月6日
Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
Arxiv
0+阅读 · 4月23日
Induced Minors and Coarse Tree Decompositions
Arxiv
0+阅读 · 5月6日
Tree-partitions and small-spread tree-decompositions
Arxiv
0+阅读 · 4月7日
Treewidth Parameterized by Feedback Vertex Number
Arxiv
0+阅读 · 5月18日
A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
Arxiv
0+阅读 · 3月25日
Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs
Arxiv
0+阅读 · 3月31日
Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
Arxiv
0+阅读 · 4月1日
Basis Number of Graphs Excluding Minors
Arxiv
0+阅读 · 2月12日
A Tutte-type canonical decomposition of 3- and 4-connected graphs
Arxiv
0+阅读 · 2月11日
Characterizations of Monadic Second Order Definable Context-Free Sets of Graphs
Arxiv
0+阅读 · 2月9日
参考链接
微信扫码咨询专知VIP会员
Top