A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method

  • Tsutomu Sasao
  • Published 2015 in
    2015 IEEE International Symposium on Multiple…


Most n-variable incompletely specified index generation functions with weight k can be represented by fewer variables than n when k ≪ 2n. Furthermore, with a linear decomposition, the function can be represented by still fewer variables. In this paper, we propose an iterative improvement method, called the s-Min method, to reduce the number of variables. 
DOI: 10.1109/ISMVL.2015.40

10 Figures and Tables


Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.