Investigating other SPBM problems