the productivity change of a decision making unit (dmu) between two time periods can be evaluated by the malmquist productivity index. in this study, we propose a method to compute the malmquist productivity index in several time periods (from the first to the last periods) on interval data in data envelopment analysis (dea). then, the obtained malmquist productivity index is compared with malm...

This paper presents a new task model where jobs are divided into segments A, B and C. Segment B has a specific time-interval where it should execute to fulfill some application constraints. We consider the execution of B as valid if performed inside that time-interval, otherwise, its contribution may be valueless to its task. We adapt some scheduling approaches from the literature and present a...

In this note, a constructive proof that the classes of proper interval graphs and unit interval graphs coincide is given, a result originally established by Fred S. Roberts. Additionally, the proof yields a linear-time and space algorithm to compute a unit interval representation, given a proper interval graph as input. © 2007 Elsevier B.V. All rights reserved.

Recently, several studies taking into account the ability for a gene to be absent or to have some copies in genomes have been proposed, as the examplar distance [11, 6] or the gene matching computation between two genomes [10, 3]. In this paper, we study the time complexity of the conserved interval distance computation considering duplicated genes using both those two strategies.