Հեղինակի գրքերը (1)
Մաթեմատիկա
Անկախ հանգույցների բազմությունների վերաբերյալ
Այս մաթեմատիկական ուսումնասիրությունը նվիրված է անկախ հանգույցների բազմությունների տեսությանը և դրանց հատկությունների վերլուծությանը գրաֆների և դիսկրետ կառուցվածքների համատեքստում։ Աշխատության մեջ ներկայացվում են անկախ բազմությունների հիմնական սահմանումները, կառուցման ալգորիթմները և դրանց կապը գրաֆների տեսության հիմնարար խնդիրների հետ։ Հեղինակը ուսումնասիրում է անկախ հանգույցների առավելագույն և առավելագույն չափերի բազմությունները, դրանց հաշվարկման բարդությունը, ինչպես նաև օպտիմալացման խնդիրներում դրանց կիրառությունները։ Առանձնահատուկ ուշադրություն է դարձվում կոմբինատոր մեթոդներին, ալգորիթմական մոտեցումներին և հաշվարկային բարդության գնահատմանը՝ ընդգծելով NP-դժվար խնդիրների դասին պատկանող որոշ հարցերի լուծման մոտեցումները։ Աշխատությունը համադրում է տեսական մաթեմատիկա և կիրառական ալգորիթմիկա՝ առաջարկելով գործիքներ բարդ դիսկրետ համակարգերի վերլուծության համար։ Այն օգտակար է մաթեմատիկոսների, ինֆորմատիկների, ալգորիթմների տեսաբանների և կիրառական կոմբինատորիկայի ոլորտի հետազոտողների համար։
Թարմացվել է՝ 2026-07-05