Պատրաստի նյութեր

Հարմար և արագ մատչելիություն՝ կրթությամբ հետաքրքրված մարդկանց համար։

Մեր հարթակը ապահովում է ռեֆերատների, կուրսայինների, էլեկտրոնային և ֆիզիկական գրքերի, ինչպես նաև այլ ուսումնառության համար անհրաժեշտ նյութեր, որոնք կազմված են բարձր որակով և տարբեր թեմաներով։

Բովանդակությունը բաժանված է ըստ առարկաների, ոլորտների նաև լեզուների, ինչպիսիք են՝ տնտեսագիտություն, իրավաբանություն, լեզուներ, բժշկություն և այլ հետաքրքրական ուղղություններ։

Տեսակավորել նյութերը ըստ... keyboard_arrow_down
Օնլայն

Մաթեմատիկա

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

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

Թարմացվել է՝ 2026-06-19
О локально-сбалансированных 2-разбиениях графов

Անվճար

Տեսնել ավելին

arrow_right_alt