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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

For $\beta \geq 1$, the \emph{$\beta$-skeleton depth} ($\SkD_\beta$) of a query point $q\in \mathbb{R}^d$ with respect to a…

2017

For a distribution function $F$ on $\mathbb{R}^d$ and a point $q\in \mathbb{R}^d$, the \emph{spherical depth} $\SphD(q;F)$ is…

2016

The object of this article is the problem of connection between religion and art, Islamic visual art being its subject. The…

2008

Room acoustical parameters as the sound pressure level decay, the Deutlichkeit (distinctness), the EDT are influenced mainly by…

2006

During the process of the identification for the fourth harmonic point,the usage of any element will not affect its uniqueness…

2005

We propose a natural extension of algebraic decision trees to the external-memory setting, where the cost of disk operations…

2003

This disclosure relates to a pipe and tubing connector adapted to quickly and easily connect unthreaded pipe to a hollow body…

2002

We prove general lower bounds for set recognition on random access machines (RAMs) that operate on real numbers with algebraic…

1988

We consider the problem of element distinctness. Here n synchronized processors, each given an integer input, must decide whether…

1988

We consider the problem of element distinctness. Here n synchronized processors, each given an integer input, must decide whether…