@misc{В._В._Мкртчян_О, author={В. В. Мкртчян and Р. Р. Камалян}, address={Երևան}, howpublished={online}, publisher={ՀՀ ԳԱԱ հրատ.}, abstract={Աշխատանքում ապացուցված է «3-ԻՐԱԳՈՐԾԵԼԻՈՒԹՅՈՒՆ» խնդրի մի մասնավոր դեպքի NP-լրիվությունը, որում կամայական երկու փոփոխականների համար գոյություն ունի փոփոխականների այնպիսի հաջորդականություն, որը սկսվում է նրանցից մեկով, ավարտվում` մյուսով և որի ցանկացած երկու հարևան փոփոխականների համար գոյություն ունի այդ փոփոխականների լիտերալները պարունակող դիզյունկցիա:}, title={О NP-полноте "СВЯЗНОЙ 3-ВЫПОЛНИМОСТИ"}, type={Հոդված}, keywords={Mathematics, Science}, }