Ready-made Materials
Convenient and fast access for anyone interested in education.
Our platform provides essays, coursework, e-books, and physical books, as well as other study materials, created with high quality and covering a variety of topics.
The content is organized by subjects, fields, and languages, such as Economics, Law, Languages, Medicine, and other interesting areas.
Mathematics
О локально-сбалансированных 2-разбиениях графов
Աշխատությունը նվիրված է գրաֆների տեղային հավասարակշռված 2-բաժանումների (locally balanced 2-partitions) ուսումնասիրությանը՝ ընդգծելով գրաֆների կառուցվածքային հատկությունների և կոմբինատոր օպտիմալացման խնդիրների միջև կապերը։ Հեղինակը վերլուծում է գրաֆի գագաթների բաժանման այնպիսի սխեմաներ, որոնց դեպքում յուրաքանչյուր գագաթի հարևանների բաշխումը երկու ենթաբազմությունների միջև հնարավորինս հավասարակշռված է՝ տեղային սահմանափակումների պահպանմամբ։ Գրքում դիտարկվում են նման բաժանումների գոյության պայմանները, դրանց կառուցման ալգորիթմները և բարդության գնահատումները տարբեր դասի գրաֆների համար՝ ծառեր, հարթ գրաֆներ, պատահական գրաֆներ և խիտ ցանցեր։ Հատուկ ուշադրություն է դարձվում օպտիմալացման չափանիշներին՝ անհավասարակշռության նվազեցում, cut-size-ի նվազեցում և տեղային կայունության պահպանում։ Հեղինակը ուսումնասիրում է նաև կիրառությունները՝ զուգահեռ հաշվարկներ, ցանցային բաշխված համակարգեր և տվյալների կլաստերացում, որտեղ նման բաժանումները կարևոր դեր ունեն բեռնաբաշխման և հաղորդակցական ծախսերի նվազեցման մեջ։ Աշխատությունը ընդգծում է տեղային հավասարակշռված բաժանումների տեսության նշանակությունը ժամանակակից դիսկրետ մաթեմատիկայում և կիրառական ալգորիթմիկայում։ Այն օգտակար է մաթեմատիկոսների, ինֆորմատիկայի մասնագետների և ալգորիթմների հետազոտողների համար։
Updated: 2026-09-23