Minimization of Decision Trees Is Hard to Approximate

Detlef Sieling. Minimization of Decision Trees Is Hard to Approximate. In 18th Annual IEEE Conference on Computational Complexity (Complexity 2003), 7-10 July 2003, Aarhus, Denmark. pages 84-92, IEEE Computer Society, 2003. [doi]

@inproceedings{Sieling03,
  title = {Minimization of Decision Trees Is Hard to Approximate},
  author = {Detlef Sieling},
  year = {2003},
  url = {http://csdl.computer.org/comp/proceedings/complexity/2003/1879/00/18790084s.htm},
  researchr = {https://researchr.org/publication/Sieling03},
  cites = {0},
  citedby = {0},
  pages = {84-92},
  booktitle = {18th Annual IEEE Conference on Computational Complexity (Complexity 2003), 7-10 July 2003, Aarhus, Denmark},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-1879-6},
}