Travelled to:1 × China
1 × Greece
Collaborated with:V.T.Chakaravarthy V.Pandit Y.Sabharwal P.Awasthi M.K.Mohania
Talks about:approxim (2) decis (2) tree (2) algorithm (1) multiway (1) identif (1) result (1) entiti (1) branch (1) hard (1)
Person: Sambuddha Roy
DBLP: Roy:Sambuddha
Contributed to:
2009
2007Wrote 2 papers:
- ICALP-v1-2009-ChakaravarthyPRS #approximate #branch #multi
- Approximating Decision Trees with Multiway Branches (VTC, VP, SR, YS), pp. 210–221.
- PODS-2007-ChakaravarthyPRAM #algorithm #approximate #identification
- Decision trees for entity identification: approximation algorithms and hardness results (VTC, VP, SR, PA, MKM), pp. 53–62.