Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа

dc.contributor.author	Градинар, И.П.
dc.date.accessioned	2015-07-10T17:44:20Z
dc.date.available	2015-07-10T17:44:20Z
dc.date.issued	2010
dc.identifier.citation	Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос.	uk_UA
dc.identifier.issn	ХХХХ-0003
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84596
dc.description.abstract	Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов.	uk_UA
dc.description.abstract	Пропонується наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів.	uk_UA
dc.description.abstract	In the paper, an approximate algorithm for solving the problem of finding a maximum independent set in a graph is proposed. With the help of this algorithm the known record value of cardinality of the maximum independent set is improved for one of the graphs.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Компьютерная математика
dc.subject	Теория и методы оптимизации	uk_UA
dc.title	Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа	uk_UA
dc.title.alternative	Наближений алгоритм розв’язання задачі знаходження максимальної незалежної множини вершин графа	uk_UA
dc.title.alternative	An approximate algorithm for solving the problem of maximum independent set in a graph	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.854