Synonyms for Newspaper (same or very similar meaning)
WordNet sense 1 (cheap paper made from wood pulp and used for printing newspapers):
newsprint
WordNet sense 2 (a business firm that publishes newspapers):
paper, newspaper publisher
From the ODE community, based on WordNet
add/edit