Automated Category Tree Construction: Hardness Bounds and Algorithms