当前位置:
X-MOL 学术
›
arXiv.cs.CC
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
A Simpler NP-Hardness Proof for Familial Graph Compression
arXiv - CS - Computational Complexity Pub Date : 2020-09-07 , DOI: arxiv-2009.02945 Ammar Ahmed, Zohair Raza Hassan, Mudassir Shabbir
arXiv - CS - Computational Complexity Pub Date : 2020-09-07 , DOI: arxiv-2009.02945 Ammar Ahmed, Zohair Raza Hassan, Mudassir Shabbir
This document presents a simpler proof showcasing the NP-hardness of Familial
Graph Compression.
中文翻译:
用于家族图压缩的更简单的 NP 硬度证明
本文档提供了一个更简单的证明,展示了家族图压缩的 NP-hardness。
更新日期:2020-09-08
中文翻译:
用于家族图压缩的更简单的 NP 硬度证明
本文档提供了一个更简单的证明,展示了家族图压缩的 NP-hardness。