Abstract not found

A subfamily F ′ of a set family F is said to q-represent F if for every A ∈ F and B of size q such that A ∩ B = ∅ there exists a set A ′ ∈ F ′ such that A ′ ∩ B = ∅. In a recent paper [SODA 2014] three of the authors gave an algorithm that given as input a family F of sets of size p together

The notion of

We describe a system for representing moving images with sets of overlapping layers. Each layer contains an intensity map that defines the additive values of each pixel, along with an alpha map that serves as a mask indicating the transparency. The layers are ordered in depth and they occlude each

The optimal representative set selection problem is defined thus: given a set of test requirements and a test suite that satisfies all test requirements, find a subset of the test suite containing a minimum number of test cases that still satisfies all test requirements. Existing methods

references; 5) temporal locality of reference; and 6) idle periods of individual users. This paper reviews the essential elements required in the generation of a representative Web workload. It also addresses the technical challenges to satisfying this large set of simultaneous constraints on the properties

clustering algorithm called CURE that is more robust to outliers, and identifies clusters having non-spherical shapes and wide variances in size. CURE achieves this by representing each cluster by a certain fixed number of points that are generated by selecting well scattered points from the cluster

We investigate here sums of triangular numbers f(x): = ∑ biTxi where Tn is the n-th triangular number. We show that for a set of positive integers S there is a finite subset S0 such that f represents S if and only if f represents S0. However, computationally determining S0 is ineffective for many

set. The unit quaternion is used to represent the orientation of the rigid body and we develop three different sets of orientations that can easily be described by simple constraints in quaternion space. The three sets discussed can also be described as convex cones in R 3 defined by different norms

for representing a given input, and so the input-output function will deviate from being purely linear. These deviations from linearity provide a potential explanation for the weak forms of non-linearity observed in the response properties of cortical simple cells, and they further make predictions about