Բալիկյան, Սուրեն Վարուժանի

Բալիկյան, Սուրեն Վարուժանի

menu_book Посмотреть материалы

Книги автора (1)

Онлайн

Математика

О локально-сбалансированных 2-разбиениях графов

Աշխատությունը նվիրված է գրաֆների տեղային հավասարակշռված 2-բաժանումների (locally balanced 2-partitions) ուսումնասիրությանը՝ ընդգծելով գրաֆների կառուցվածքային հատկությունների և կոմբինատոր օպտիմալացման խնդիրների միջև կապերը։ Հեղինակը վերլուծում է գրաֆի գագաթների բաժանման այնպիսի սխեմաներ, որոնց դեպքում յուրաքանչյուր գագաթի հարևանների բաշխումը երկու ենթաբազմությունների միջև հնարավորինս հավասարակշռված է՝ տեղային սահմանափակումների պահպանմամբ։ Գրքում դիտարկվում են նման բաժանումների գոյության պայմանները, դրանց կառուցման ալգորիթմները և բարդության գնահատումները տարբեր դասի գրաֆների համար՝ ծառեր, հարթ գրաֆներ, պատահական գրաֆներ և խիտ ցանցեր։ Հատուկ ուշադրություն է դարձվում օպտիմալացման չափանիշներին՝ անհավասարակշռության նվազեցում, cut-size-ի նվազեցում և տեղային կայունության պահպանում։ Հեղինակը ուսումնասիրում է նաև կիրառությունները՝ զուգահեռ հաշվարկներ, ցանցային բաշխված համակարգեր և տվյալների կլաստերացում, որտեղ նման բաժանումները կարևոր դեր ունեն բեռնաբաշխման և հաղորդակցական ծախսերի նվազեցման մեջ։ Աշխատությունը ընդգծում է տեղային հավասարակշռված բաժանումների տեսության նշանակությունը ժամանակակից դիսկրետ մաթեմատիկայում և կիրառական ալգորիթմիկայում։ Այն օգտակար է մաթեմատիկոսների, ինֆորմատիկայի մասնագետների և ալգորիթմների հետազոտողների համար։

Обновлено. 2026-09-23
О локально-сбалансированных 2-разбиениях графов

Бесплатно

Другие авторы

Все авторы
Հովհաննես Թումանյան Հովհաննես Թումանյան 1869 թ․ – 1923 թ․ Հովհաննես Թումանյանը հայ ժողովրդի ամենասիրված գրողներից և բանաստեղծներից է։ Նա ծնվել է Լոռու Դսեղ գյուղում և իր ստեղծագործություններում հաճախ պատկերել է ժողովրդական կյանքն ու ավանդույթները։ Թումանյանը գրել է հեքիաթներ, պոեմներ, պատմվածքներ և բանաստեղծություններ։ Նրա ամենահայտնի գործերից են «Գիքոր», «Անուշ», «Քաջ Նազար» և «Թմկաբերդի առումը»։ Նրա լեզուն պարզ է, բնական և հասկանալի բոլոր սերունդների համար։ Թումանյանի ստեղծագործությունները լի են հումորով, իմաստությամբ և մարդասիրությամբ։ Նա նաև ակտիվ հասարակական գործիչ էր և զբաղվել է բարեգործությամբ։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Թումանյանը հաճախ անվանվում է «Ամենայն հայոց բանաստեղծ»։ Նրա ժառանգությունը շարունակում է մնալ հայկական մշակույթի հիմնասյուներից մեկը։ menu_book9 Подробнее Գուրգեն Մահարի Գուրգեն Մահարի 1903 թ․ – 1969 թ․ Գուրգեն Մահարին հայ արձակի և հուշագրության կարևոր ներկայացուցիչներից է։ Նրա ստեղծագործությունները հաճախ հիմնված են սեփական կյանքի փորձի վրա։ Նա նկարագրել է խորհրդային ժամանակների դժվարությունները և բանտային կյանքը։ Նրա հայտնի գործերից է «Ծաղկած փշալարեր» վեպը։ Մահարու լեզուն պարզ է, բայց խորքային և զգացմունքային։ Նրա ստեղծագործություններում կարևոր տեղ ունի մարդու ազատության գաղափարը։ Նա նաև անդրադարձել է պատմական և սոցիալական թեմաներին։ Մահարու գործերը արժեքավոր վկայություն են ժամանակաշրջանի մասին։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից արձակի վրա։ Նրա ժառանգությունը շարունակում է ուսումնասիրվել այսօր։ menu_book4 Подробнее Սիամանթո (Ատոմ Յարճանյան) Սիամանթո (Ատոմ Յարճանյան) 1878 թ․ – 1915 թ․ Սիամանթոն արևմտահայ գրականության ամենահզոր բանաստեղծներից է։ Նրա ստեղծագործությունները նվիրված են ազգային պայքարին, ազատությանը և մարդկային արժանապատվությանը։ Նա մեծ ցավով նկարագրել է հայ ժողովրդի ողբերգական ճակատագիրը։ Սիամանթոյի լեզուն ուժեղ է, կրակոտ և հուզական։ Նրա պոեզիան հաճախ արտահայտում է բողոք և արդարության պահանջ։ Հայոց ցեղասպանության տարիներին նա զոհվել է օսմանյան իշխանությունների կողմից։ Նրա գործերը դարձել են ազգային հիշողության կարևոր մաս։ Սիամանթոն մեծ ազդեցություն է ունեցել հետագա հայ բանաստեղծների վրա։ Նրա ստեղծագործությունները շարունակում են արդիական մնալ։ Նա համարվում է ազատատենչ պոեզիայի խորհրդանիշներից մեկը։ menu_book2 Подробнее Վահան Թեքեյան Վահան Թեքեյան 1878 թ․ – 1945 թ․ Վահան Թեքեյանը սփյուռքահայ գրականության ամենահայտնի բանաստեղծներից է։ Նրա ստեղծագործությունները հայտնի են իրենց խորը քնարականությամբ և հայրենասիրությամբ։ Թեքեյանը գրել է սիրո, հայրենիքի և մարդկային կյանքի մասին։ Նա նաև ակտիվ լրագրող և հասարակական գործիչ էր։ Նրա պոեզիան մեծ ճանաչում է ստացել հայկական սփյուռքում։ Թեքեյանի լեզուն նուրբ է և արտահայտիչ։ Նա կարևոր դեր է ունեցել արևմտահայ մշակույթի պահպանման գործում։ Նրա գործերը թարգմանվել են տարբեր լեզուներով։ Շատ գրականագետներ նրան անվանում են «Սփյուռքի բանաստեղծ իշխան»։ Նրա անունը շարունակում է մնալ հայ պոեզիայի կարևոր էջերից մեկը։ menu_book2 Подробнее Միսաք Մեծարենց Միսաք Մեծարենց 1886 թ․ – 1908 թ․ Միսաք Մեծարենցը արևմտահայ քնարական պոեզիայի ամենապայծառ ներկայացուցիչներից է։ Չնայած կարճ կյանքին, նա ստեղծել է բարձրարժեք գրական ժառանգություն։Միսաք Մեծարենցը արևմտահայ քնարերգության ամենապայծառ անուններից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունեն բնությունը, սերը և կյանքի գեղեցկությունը։ Չնայած կարճ կյանքին՝ նա հասցրել է ստեղծել բարձրարժեք պոեզիա։ Նրա լեզուն երաժշտական է և նուրբ։ Մեծարենցը մեծ ազդեցություն է ունեցել հայ ռոմանտիկ պոեզիայի վրա։ Նրա բանաստեղծությունները լի են լույսով և զգացմունքայնությամբ։ Նա համարվում է արևմտահայ պոեզիայի ամենաքնարական ձայներից մեկը։ Նրա գործերը մինչ օրս սիրով ընթերցվում են։ Նրա ժառանգությունը փոքր ծավալով, բայց մեծ արժեք ունի։ Նա հայ գրականության բացառիկ տաղանդներից է։ menu_book2 Подробнее Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) 1854 թ․ – 1908 թ․ Մուրացանը հայ պատմական արձակի կարևոր ներկայացուցիչներից է։ Նրա ամենահայտնի ստեղծագործությունը «Գևորգ Մարզպետունի» վեպն է։ Վեպում ներկայացվում են Հայաստանի պատմության կարևոր էջերը։ Մուրացանը մեծ հետաքրքրություն ուներ ազգային անցյալի նկատմամբ։ Նրա ստեղծագործությունները ներշնչված են հայրենասիրական գաղափարներով։ Նա ձգտել է ընթերցողին ծանոթացնել հայկական պատմությանը։ Նրա կերպարները հաճախ մարմնավորում են քաջություն և նվիրվածություն։ Մուրացանի լեզուն հարուստ է և արտահայտիչ։ Նրա գրքերը մինչ օրս մեծ հետաքրքրությամբ ընթերցվում են։ Նա կարևոր տեղ է զբաղեցնում հայ պատմավեպի զարգացման մեջ։ menu_book18 Подробнее