Partial working expansion with speedup in edge-collapse