On the Isomorphism Problem for Decision Trees and Decision Lists

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan, Yadu Vasudev. On the Isomorphism Problem for Decision Trees and Decision Lists. In Leszek Gasieniec, Frank Wolter, editors, Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Volume 8070 of Lecture Notes in Computer Science, pages 16-27, Springer, 2013. [doi]

Abstract

Abstract is missing.