Newman-Goldfarb protocols