Decision trees for entity identification: Approximation algorithms and hardness results - Chakaravarthy, Venkatesan T.; Pandit, Vinayaka; Roy, Sambuddha; Awasthi, Pranjal; Mohania, Mukesh K. (ACM transactions on algorithms, 2011)
Keywords: Algorithms; Approximation; Biology; Construction; Decision trees; Mathematical analysis; Tables; Tables (data)