Օրիենտացված գրաֆների գագաթային համարակալում / Numbering of vertices of directed graphs
Օրիենտացված գրաֆների գագաթային համարակալում / Numbering of vertices of directed graphs
dc.contributor.author | Սարգսյան, Հովհաննես Էլֆիկի / Sargsyan Hovhannes | |
dc.date.accessioned | 2023-03-01T12:56:31Z | |
dc.date.available | 2023-03-01T12:56:31Z | |
dc.date.issued | 2014 | |
dc.description | Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2014 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար՝ Ռ. Ռ. Քամալյան ; Պաշտոնական ընդդիմախոսներ՝ Յու. Գ. Գրիգորյան, Ն. Կ. Խաչատրյան ; Առաջատար կազմակերպություն՝ ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Սեղմագիր՝ 20 էջ։ | |
dc.description.abstract | Կարգացուցակների տեսության խնդիրների կարևոր դաս են կազմում այսպես կոչված «Minimizing of total weighted completion time» (MTWTC) խնդիրները, որոնցում պահանջվում է տրված աշխատանքների մասնակի կարգավորված բազմության համար գտնել աշխատանքների կատարման այնպիսի պլանավորում, որը բավարարում է T-ի վրա սահմանված մասնակի կարգին և մինիմիզացնում է աշխատանքների ավարտման պահերի որոշակի կշռված գումար / Диссертационная работа посвящена исследованию задачи минимального линейного размещения по длине ориентированных графов в классе транзитивно ориентированных графов / The dissertation is devoted to an investigation of the problem of minimum linear arrangement of directed graphs in the class of transitive oriented graphs | |
dc.identifier.uri | http://dspace.nla.am/handle/123456789/1858 | |
dc.language.iso | arm | |
dc.pages | Սեղմագիր՝ 20 էջ | |
dc.publication.place | Երևան | |
dc.publisher | Երևանի պետական համալսարան | |
dc.subject | Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics | |
dc.title | Օրիենտացված գրաֆների գագաթային համարակալում / Numbering of vertices of directed graphs | |
dc.type | Abstract | |
eperson.lastname | GM |