We show basic ideas of polynomial-time algorithms for isomorphism testing in proper minor-closed classes, combining structural and group-theoretic approaches.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Isomorphism Testing

  • Zdeněk Dvořák

摘要

We show basic ideas of polynomial-time algorithms for isomorphism testing in proper minor-closed classes, combining structural and group-theoretic approaches.