Օրիենտացված գրաֆների գագաթային համարակալում / Numbering of vertices of directed graphs
Օրիենտացված գրաֆների գագաթային համարակալում / Numbering of vertices of directed graphs
No Thumbnail Available
Date
2014
Authors
Սարգսյան, Հովհաննես Էլֆիկի / Sargsyan Hovhannes
Journal Title
Journal ISSN
Volume Title
Publisher
Երևանի պետական համալսարան
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
Description
Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2014 ; Ատենախոսության թեման հաստատվել է Երևանի պետական համալսարանում ; Գիտական ղեկավար՝ Ռ. Ռ. Քամալյան ; Պաշտոնական ընդդիմախոսներ՝ Յու. Գ. Գրիգորյան, Ն. Կ. Խաչատրյան ; Առաջատար կազմակերպություն՝ ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Սեղմագիր՝ 20 էջ։
Keywords
Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics