In this paper we study the implementability of different classes of failure detectors in several models of partial synchrony. We show that no failure detector with perpetual accur...
Abstract: Store chains and service providers beguile customers with a pleasant shopping atmosphere often realized by installing scent diffusers to evaporate overwhelming fragrances...
We present a 2D shape recognition and classification method based on matching shape outlines. The correspondence between outlines (curves) is based on a notion of an alignment cur...
Thomas B. Sebastian, Philip N. Klein, Benjamin B. ...
Visual forms come in countless varieties, from the simplicity of a sphere, to the geometric complexity of a face, to the fractal complexity of a rugged coast. These varieties have ...
This paper introduces a novel class of computational problems, the gap problems, which can be considered as a dual to the class of the decision problems. We show the relationship a...