Skip to search formSkip to main contentSkip to account menu

Element distinctness problem

Known as: Element distinctness, Element uniqueness, Element uniqueness problem 
In computational complexity theory, the element distinctness problem or element uniqueness problem is the problem of determining whether all the… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
In this paper, we propose a novel salient region detection approach. First, segment the original image into a set of superpixels… 
2008
2008
Room acoustical parameters as the sound pressure level decay, the Deutlichkeit (distinctness), the EDT are influenced mainly by… 
2005
2005
We propose a natural extension of algebraic decision trees to the external-memory setting, where the cost of disk operations… 
2003
2003
This disclosure relates to a pipe and tubing connector adapted to quickly and easily connect unthreaded pipe to a hollow body… 
2002
2002
We prove general lower bounds for set recognition on random access machines (RAMs) that operate on real numbers with algebraic… 
1995
1995
Dobkin and Lipton introduced the connected components argument to prove lower bounds in the linear decision tree model for… 
1988
1988
We consider the problem of element distinctness. Here n synchronized processors, each given an integer input, must decide whether… 
1988
1988
We consider the problem of element distinctness. Here n synchronized processors, each given an integer input, must decide whether… 
1984
1984
Combinatorial techniques for extending lower bounds results for decision trees to general types of queries are presented. We…