Sciweavers

2 search results - page 1 / 1
» Classifying Descents According to Equivalence mod k
Sort
View
COMBINATORICS
2006
116views more  COMBINATORICS 2006»
13 years 4 months ago
Classifying Descents According to Equivalence mod k
In [5] the authors refine the well-known permutation statistic "descent" by fixing parity of one of the descent's numbers. In this paper, we generalize the results o...
Sergey Kitaev, Jeffrey B. Remmel
DISOPT
2006
155views more  DISOPT 2006»
13 years 4 months ago
Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms
We consider the multiple shift scheduling problem modelled as a covering problem. Such problems are characterized by a constraint matrix that has in every column blocks of consecu...
Dorit S. Hochbaum, Asaf Levin