Algorithms for the Certified Write-All Problem