Ցոյց տուր կառուցուածքը

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Պոլինոմիալ բարդությամբ ալգորիթմ ինտերվալ գրաֆների բարձրությունը գտնելու համար; Алгоритм полиномиальной сложности для нахождения высоты графов интервалов

Mathematics ; Science ; Graph theory ; Algorithm

Graph layout ; Bandwidth ; Interval Graphs

73-80

In this paper we show that the Bandwidth Minimization problem for interval graphs can be solved in time O(n∆2log(∆)), where n is the vertex number and Δ is the maximal degree of vertex of the interval graph.

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Ամսագրի կամ հրապարակման վերնագիր:

Հրապարակման ամսաթիւ:

Հատոր:

ISSN:

Լրացուցիչ տեղեկութիւն:

Վերնագիր:

Այլ վերնագիր:

Ստեղծողը:

Խորագիր:

Չվերահսկուող բանալի բառեր:

Ծածկոյթ:

Ամփոփում:

Հրատարակիչ:

Ստեղծման ամսաթիւը:

Տեսակ:

Ձեւաչափ:

Բնօրինակին գտնուելու վայրը: