Activist investor Starboard Value LP is pushing healthcare service provider Mednax Inc to sell all or part of itself, reported the Wall Street Journal citing people familiar with the matter.