会员服务
On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
Arxiv
0+阅读 · 10月28日
Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
Arxiv
0+阅读 · 10月26日
Partial Optimality in Cubic Correlation Clustering for General Graphs
Arxiv
0+阅读 · 10月23日
Burling graphs in graphs with large chromatic number
Arxiv
0+阅读 · 10月22日
A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space
A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space
Arxiv
0+阅读 · 10月22日
H-Planarity and Parametric Extensions: when Modulators Act Globally
Arxiv
0+阅读 · 10月16日
Sensitivity Lower Bounds for Approximaiton Algorithms
Arxiv
0+阅读 · 10月16日
Performance of Gaussian Boson Sampling on Planted Bipartite Clique Detection
Arxiv
0+阅读 · 10月14日
Planted clique recovery in random geometric graphs
Arxiv
0+阅读 · 10月14日
A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
Arxiv
0+阅读 · 10月12日
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
Arxiv
0+阅读 · 10月9日
Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$
Arxiv
0+阅读 · 10月6日
Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
Arxiv
0+阅读 · 10月3日
A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
Arxiv
0+阅读 · 9月28日
An elementary proof that linking problems are hard
Arxiv
0+阅读 · 9月16日
参考链接
微信扫码咨询专知VIP会员
Top