会员服务
Hardness of Regular Expression Matching with Extensions
Arxiv
0+阅读 · 1月6日
Simulations between Strongly Sublinear MPC and Node-Capacitated Clique
Arxiv
0+阅读 · 2025年12月22日
Recognizing Hereditary Properties in the Presence of Byzantine Nodes
Arxiv
0+阅读 · 2025年10月31日
On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
Arxiv
0+阅读 · 2025年10月28日
Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
Arxiv
0+阅读 · 2025年10月26日
Partial Optimality in Cubic Correlation Clustering for General Graphs
Arxiv
0+阅读 · 2025年10月23日
Burling graphs in graphs with large chromatic number
Arxiv
0+阅读 · 2025年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+阅读 · 2025年10月22日
H-Planarity and Parametric Extensions: when Modulators Act Globally
Arxiv
0+阅读 · 2025年10月16日
Sensitivity Lower Bounds for Approximaiton Algorithms
Arxiv
0+阅读 · 2025年10月16日
Performance of Gaussian Boson Sampling on Planted Bipartite Clique Detection
Arxiv
0+阅读 · 2025年10月14日
Planted clique recovery in random geometric graphs
Arxiv
0+阅读 · 2025年10月14日
A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
Arxiv
0+阅读 · 2025年10月12日
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
Arxiv
0+阅读 · 2025年10月9日
Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$
Arxiv
0+阅读 · 2025年10月6日
参考链接
微信扫码咨询专知VIP会员
Top