New ApproxGraph algorithms