О локально-сбалансированных 2-разбиениях графов / Գրաֆների լոկալ-հավասարակշռված 2-տրոհումների մասին
О локально-сбалансированных 2-разбиениях графов / Գրաֆների լոկալ-հավասարակշռված 2-տրոհումների մասին
dc.contributor.author | Բալիկյան, Սուրեն Վարուժանի / Balikyan Suren | |
dc.date.accessioned | 2023-02-17T09:42:24Z | |
dc.date.available | 2023-02-17T09:42:24Z | |
dc.date.issued | 2008 | |
dc.description | Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2008 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար` Ռ. Ռ. Քամալյան ; Պաշտոնական ընդդիմախոսներ` Յու. Գ. Գրիգորյան, Ի. Ա. Կարապետյան ; Առաջատար կազմակերպություն` ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Սեղմագիր՝ 21 էջ։ | |
dc.description.abstract | Интерес к задачам о вершинных раскрасках графов возник в XIX веке, когда была сформулирована ''гипотеза четырех красок'', согласно которой любая карта может быть раскрашена не более чем четырьмя цветами таким образом, чтобы никакие два государства с общей границей не получили бы одинаковый цвет / Գրաֆների գագաթային ներկումները ունեն ինչպես մեծ տեսական արժեք, այնպես էլ կարևոր կիրառական նշանակություն, քանի որ դրանք սերտորեն կապված են այնպիսի խնդիրների հետ, ինչպիսիք են օպտիմալ կարգացուցակների կառուցումը, ծրագրերի աշխատանքի համար անհրաժեշտ հիշողության մինիմիզացումը, զուգահեռ հաշվարկներում օգտագործվող պրոցեսորների քանակի մինիմիզացումը և այլն | |
dc.identifier.uri | http://dspace.nla.am/handle/123456789/1456 | |
dc.language.iso | rus | |
dc.pages | Սեղմագիր՝ 21 էջ | |
dc.publication.place | Երևան | |
dc.publisher | Երևանի պետական համալսարան | |
dc.subject | Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics | |
dc.title | О локально-сбалансированных 2-разбиениях графов / Գրաֆների լոկալ-հավասարակշռված 2-տրոհումների մասին | |
dc.type | Abstract | |
eperson.lastname | GM |