Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)
Randomized Algorithm For 3-Set Splitting Problem and it's Markovian Model

Mahdi Heidari; Ali Golshani; D. Moazzami; Ali Moeini

Volume 47, Issue 1 , June 2016, , Pages 79-92

https://doi.org/10.22059/jac.2016.7944

Abstract
  In this paper we restrict every set splitting problem to the special case in which every set has just three elements. This restricted version is also NP-complete. Then, we introduce a general conversion from any set splitting problem to 3-set splitting. Then we introduce a randomize algorithm, and we ...  Read More