Decision trees for entity identification: approximation algorithms and hardness results

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania. Decision trees for entity identification: approximation algorithms and hardness results. In Leonid Libkin, editor, Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 11-13, 2007, Beijing, China. pages 53-62, ACM, 2007. [doi]

@inproceedings{ChakaravarthyPRAM07,
  title = {Decision trees for entity identification: approximation algorithms and hardness results},
  author = {Venkatesan T. Chakaravarthy and Vinayaka Pandit and Sambuddha Roy and Pranjal Awasthi and Mukesh K. Mohania},
  year = {2007},
  doi = {10.1145/1265530.1265538},
  url = {http://doi.acm.org/10.1145/1265530.1265538},
  researchr = {https://researchr.org/publication/ChakaravarthyPRAM07},
  cites = {0},
  citedby = {0},
  pages = {53-62},
  booktitle = {Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 11-13, 2007, Beijing, China},
  editor = {Leonid Libkin},
  publisher = {ACM},
  isbn = {978-1-59593-685-1},
}