首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:Colored Hypergraph Isomorphism is Fixed Parameter Tractable
  • 本地全文:下载
  • 作者:Vikraman Arvind ; Bireswar Das ; Johannes Köbler
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2009
  • 卷号:2009
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    We describe a fixed parameter tractable (fpt) algorithm for Colored Hypergraph Isomorphism} which has running time 2O(b)NO(1), where the parameter b is the maximum size of the color classes of the given hypergraphs and N is the input size. We also describe fpt algorithms for certain permutation group problems that are used as subroutines in our algorithm.

  • 关键词:fpt algorithm; Graph Isomorphism
国家哲学社会科学文献中心版权所有