This paper considers a customer order scheduling (COS) problem in which each customer requests a variety of products processed in a two-machine flow shop. A sequence-independent attached setup for each machine is needed before processing each product lot. We assume that customer orders are satisfied by the job-based processing approach in which the same products from different customer orders f...

A connection is made between certain multiple sequence alignment problems and facility location problems, and the existence of a PTAS (polynomial time approximation scheme) for these problems is shown. Moreover, it is shown that multiple sequence alignment with SP-score and fixed gap penalties is MAX SNP-hard.

in 7313 children from a UK birth cohort, eliminating concerns of population stratification (St Pourcain et al., 2010). Like McClellan and King, we expect that with the development of highthroughput sequencing technologies, whole-genome sequencing will be an invaluable tool for the study of rare genetic variants contributing to complex diseases. However, the apparent importance of rare variants ...

In acoustic communication timing seems to be an exceedingly important aspect. The just noticeable difference ~jnd! for small perturbations of an isochronous sequence of sounds is particularly important in music, in which such sequences frequently occur. This article reviews the literature in the area and presents an experiment designed to resolve some conflicting results in the literature regar...

We address the problem of reconstructing the background of a scene from a set of photographs featuring several occluding objects. We assume that the photographs are obtained from the same viewpoint and under similar illumination conditions. Our approach is to define the background as a composite of the input photographs. Each possible composite is assigned a cost, and the resulting cost functio...

In this paper, we present a real time system for detecting repeated video clips from a live video source such as news broadcasts. Our system utilizes customized temporal video segmentation techniques to automatically partition the digital video signal into semantically sensible shots and scenes. As each frame of the video source is processed, we extract auxiliary information to facilitate repea...

This paper introduces a method for quantization of image-sequences which takes into account the human sensitivities in both space and time. A weighted clustering approach is used for quantization which allows exibility in the choice of weights. Assigning weights proportional to the space gradients and the time gradients is shown to produce better quantization of color image sequences.