Transitive reductions were introduced by Aho, Garey & Ullman (1972), who provided tight bounds on the computational complexity of constructing them.
Tranzitivne redukcije je uveo Aho, Garey & Ullman 1972, koji je uveo tanke granice pri njihovom složenom računarskom konstruisanju.