Such an agreement, the newspaper notes, would allow Kiev not to hold an all-Ukrainian referendum on the border changes, as required by the country's constitution