Please do not judge the men who collect the garbage! It is honest and necessary work, and many of them are family men–husbands and fathers (including my husband).
That said, they quite frankly do not have time to look at things in people’s trash (or even in the recycling). If you’re really worried about it w/ mandatory recycling just strip the covers off the books, let the covers into the bottom of a brown paper grocery bag, and put the books on top of the covers, and throw your newspapers into the bag over that.
But in all honesty, they don’t look at the garbage but just pick it up, throw it in the truck and move on in 30 seconds or less. Same with recycling, it’s just move, move, move until everything’s picked up.