Author name cluster

András Rácz

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

1 paper

1 author row

I&C Journal 1991 Journal Article

A lower bound for the integer element distinctness problem

Anna Lubiw
András Rácz

A lower bound of Ω(n log n) is proved for the integer element distinctness problem—Given (x 1, …, x n ) ϵ Z n, are the x i 's distinct—on the bounded-order algebraic decision tree model.

Details DOI