会员服务
MFCS是理论计算机科学各分支学科进行原创研究的优质场所。会议的广泛范围鼓励了那些可能不会在更专业的场所见面的研究人员之间的互动。官网链接：http://tcs.rwth-aachen.de/mfcs2019/
Parameterizing Cluster Editing by the Number of Deletions
Arxiv
0+阅读 · 10月19日
Connectivity Bounds for GHZ Graphs
Arxiv
0+阅读 · 10月15日
Temporal Path Covers: Dilworth Properties and Parameterized Complexity
Arxiv
0+阅读 · 10月14日
Bounded-Density Vertex Deletion Beyond Vertex Cover
Arxiv
0+阅读 · 10月14日
Temporal Path Covers: Dilworth Properties and Parameterized Complexity
Arxiv
0+阅读 · 10月6日
Fagin's Theorem for Semiring Turing Machines
Arxiv
0+阅读 · 4月26日
Tight Bounds for some W[1]-hard Problems Parameterized by Multi-clique-width
Arxiv
0+阅读 · 4月28日
Transductions of Graph Classes Admitting Product Structure
Arxiv
0+阅读 · 2025年1月30日
Matrix Multiplication Verification Using Coding Theory
Arxiv
0+阅读 · 2024年7月20日
Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
Arxiv
0+阅读 · 2024年7月17日
Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
Arxiv
0+阅读 · 2024年4月8日
A Distributed Conductance Tester Without Global Information Collection
Arxiv
0+阅读 · 2024年3月11日
A Collapsible Polynomial Hierarchy for Promise Problems
Arxiv
0+阅读 · 2023年11月20日
Exact Matching: Correct Parity and FPT Parameterized by Independence Number
Arxiv
0+阅读 · 2023年9月29日
Matrix Multiplication Verification Using Coding Theory
Arxiv
0+阅读 · 2023年9月28日
参考链接
微信扫码咨询专知VIP会员
Top