Պատրաստի նյութեր
Հարմար և արագ մատչելիություն՝ կրթությամբ հետաքրքրված մարդկանց համար։
Մատչելի ուսումնական նյութեր՝ մեկ հարթակում։
Մեր հարթակը ապահովում է ռեֆերատների, կուրսայինների, էլեկտրոնային և ֆիզիկական գրքերի, ինչպես նաև այլ ուսումնառության համար անհրաժեշտ նյութեր, որոնք կազմված են բարձր որակով և տարբեր թեմաներով։
Մեր հարթակում կգտնեք բարձրորակ ռեֆերատներ, կուրսայիններ, գրքեր և ուսումնառության համար անհրաժեշտ այլ նյութեր՝ տարբեր թեմաներով։
Բովանդակությունը բաժանված է ըստ առարկաների, ոլորտների նաև լեզուների, ինչպիսիք են՝ տնտեսագիտություն, իրավաբանություն, լեզուներ, բժշկություն և այլ հետաքրքրական ուղղություններ։
Մաթեմատիկա
О локально-сбалансированных 2-разбиениях графов
Աշխատությունը նվիրված է գրաֆների տեղային հավասարակշռված 2-բաժանումների (locally balanced 2-partitions) ուսումնասիրությանը՝ ընդգծելով գրաֆների կառուցվածքային հատկությունների և կոմբինատոր օպտիմալացման խնդիրների միջև կապերը։ Հեղինակը վերլուծում է գրաֆի գագաթների բաժանման այնպիսի սխեմաներ, որոնց դեպքում յուրաքանչյուր գագաթի հարևանների բաշխումը երկու ենթաբազմությունների միջև հնարավորինս հավասարակշռված է՝ տեղային սահմանափակումների պահպանմամբ։ Գրքում դիտարկվում են նման բաժանումների գոյության պայմանները, դրանց կառուցման ալգորիթմները և բարդության գնահատումները տարբեր դասի գրաֆների համար՝ ծառեր, հարթ գրաֆներ, պատահական գրաֆներ և խիտ ցանցեր։ Հատուկ ուշադրություն է դարձվում օպտիմալացման չափանիշներին՝ անհավասարակշռության նվազեցում, cut-size-ի նվազեցում և տեղային կայունության պահպանում։ Հեղինակը ուսումնասիրում է նաև կիրառությունները՝ զուգահեռ հաշվարկներ, ցանցային բաշխված համակարգեր և տվյալների կլաստերացում, որտեղ նման բաժանումները կարևոր դեր ունեն բեռնաբաշխման և հաղորդակցական ծախսերի նվազեցման մեջ։ Աշխատությունը ընդգծում է տեղային հավասարակշռված բաժանումների տեսության նշանակությունը ժամանակակից դիսկրետ մաթեմատիկայում և կիրառական ալգորիթմիկայում։ Այն օգտակար է մաթեմատիկոսների, ինֆորմատիկայի մասնագետների և ալգորիթմների հետազոտողների համար։
Թարմացվել է՝ 2026-06-19