Before revision:  Finally, we design  new parallel work-efficient algorithms for approximating the k-clique densest subgraph .
After revision:  Finally, we design two new parallel work-efficient algorithms for approximating the k-clique densest subgraph .