Text this: The parallel complexities of the K-medians related problems

 __   __   __   __    _____      ___       _____  
 \ \\/ //  \ \\/ //  /  ___||   / _ \\    / ___// 
  \   //    \ ` //  | // __    | / \ ||   \___ \\ 
  / . \\     | ||   | \\_\ ||  | \_/ ||   /    // 
 /_//\_\\    |_||    \____//    \___//   /____//  
 `-`  --`    `-`'     `---`     `---`   `-----`