Chandrasekaran, Tamir, 1984. Polynomial testing of the query "IS ab ≥ cd?" with application to finding a minimal cost reliability ratio spanning tree.. https://doi.org/10.1016/0166-218x(84)90013-1