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

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=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:

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

Վերնագիր:

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

Ստեղծողը:

Խորագիր:

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

Ծածկույթ:

Ամփոփում:

Հրատարակիչ:

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

Տեսակ:

Ձևաչափ:

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