The two countries have warred over this territory since the early 20th century, but it became particularly intense after the dissolution of the Soviet Union.