Police said Monday the words " murderous dog " were written with black paint on the tomb of Mr. Rabin , who was assassinated in 1995 by a Jewish extremist for his land-for-peace deals with the Palestinians .