1: Fast Approximation of Centrality 2: Improved Algorithms for 3-Coloring, 3-Edge-Coloring, and Constraint Satisfaction