Moldova- I didn’t know that about Publix. But I agree that many companies do offer significant benefits for part time workers.
For example, Southwest Airlines offers its part time workers free travel benefits from day one and Carnival Cruise lines offers discounted cruise rates for its part time workforce.
It is often referred to as the friends and family rate. The only drawback is that the cruise usually needs to be booked within a month of sailing and not earlier. I know many people that work for Carnival part time and they absolutely love it.