 Mining maximal\lceil \rceil  quasi-cliques is notoriously expensive with the state-of-the-art algorithm scaling only to small graphs with thousands of vertices.
<meaning-changed>  Mining maximal\lceil \rceil  quasi-cliques is notoriously expensive with the state-of-the-art algorithm scaling only to small graphs with thousands of vertices.
 Mining maximal\lceil \gamma\cdot(|V_g|-1)\rceil quasi-cliques is notoriously expensive with the state-of-the-art algorithm scaling only to small graphs with thousands of vertices.