The petition shall be published for at least two weeks preceding the hearing in a newspaper of general circulation published in the county, together with a notice stating the time when the petition will be presented to the board of supervisors, and that all persons interested may appear and be heard.