Information processing letters [Inf Process Lett] NLMUID: 101479699