The Star Degree Centrality Problem: A Decomposition Approach