Зображення обкладинки

Hardness of reoptimization of the problem of calculating the chromatic number of a graph with a given set of optimal solutions

Збережено в:

Бібліографічні деталі
Дата:	2016
Автор:	V. A. Mikhajljuk
Формат:	Стаття
Мова:	Англійська
Опубліковано:	2016
Назва видання:	Cybernetics and Systems Analysis
Онлайн доступ:	http://jnas.nbuv.gov.ua/article/UJRN-0000502502
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Репозитарії

Library portal of National Academy of Sciences of Ukraine | LibNAS

Схожі ресурси

Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)

Chromatic number of graphs with special distance sets, I
за авторством: V. Yegnanarayanan
Опубліковано: (2014)

Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2014)

Local distance antimagic chromatic number for the union of star and double star graphs
за авторством: V. Priyadharshini, та інші
Опубліковано: (2023)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
за авторством: Koliechkina, L.M., та інші
Опубліковано: (2020)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
за авторством: A. M. Nahirna, та інші
Опубліковано: (2020)

The edge chromatic number of \(\Gamma_{I}(R)\)
за авторством: Kala, R., та інші
Опубліковано: (2018)

Reoptimization of 2-criteria satisfiability problem
за авторством: V. O. Mykhailiuk, та інші
Опубліковано: (2018)

Optimal search for two active balls on a given set
за авторством: G. A. Donets, та інші
Опубліковано: (2015)

Finding a given number of solutions to a system of fuzzy constraints
за авторством: M. I. Shlezinger, та інші
Опубліковано: (2018)

Algebraic Approach to Reoptimization of Combinatorial Optimization Problems and Related Questions of Computational Complexity Evaluation
за авторством: V. O. Mykhailiuk
Опубліковано: (2017)

Reoptimization of 2-objective minimum vertex cover problem
за авторством: N. A. Dreichan
Опубліковано: (2015)

A combined model for finding the shortest cycle to visit a given number of vertices from the graph clusters: an example of application for walking tourism
за авторством: P. Stetsyuk, та інші
Опубліковано: (2024)

The detour hull number of a graph
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)

Bounds for graphs of given girth and generalized polygons
за авторством: Benkherouf, L., та інші
Опубліковано: (2002)

On the number of topologies on a finite set
за авторством: Kizmaz, M. Yasir
Опубліковано: (2019)

Solution of the task of conditional optimization on a set of combinations
за авторством: A. M. Nahirna
Опубліковано: (2019)

On the zero forcing number of graphs and their splitting graphs
за авторством: Chacko, Baby, та інші
Опубліковано: (2019)

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph
за авторством: Nesterenko, K.P., та інші
Опубліковано: (2024)

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph
за авторством: Terentiev, R.V., та інші
Опубліковано: (2024)

Chromaticity and Color Filters for Fresnel Microprism.
за авторством: Antonov, E. E.
Опубліковано: (2019)

Chromaticity and Color Filters for Fresnel Microprism
за авторством: Ye. Ye. Antonov
Опубліковано: (2019)

The upper edge-to-vertex detour number of a graph
за авторством: Santhakumaran, A. P., та інші
Опубліковано: (2018)

The upper edge-to-vertex detour number of a graph
за авторством: A. P. Santhakumaran, та інші
Опубліковано: (2012)

Some results of searching three or four active balls on a given set
за авторством: H. P. Donets, та інші
Опубліковано: (2017)

Existence of Pareto-optimal solutions to the vector optimization problem with an unbounded feasible set
за авторством: T. I. Serhiienko
Опубліковано: (2015)

Graphs with large Steiner number
за авторством: J. John, та інші
Опубліковано: (2024)

Proximinal sets and connectedness in graphs
за авторством: K. Chaira, та інші
Опубліковано: (2023)

Algorithms of searching for two active balls on given sets
за авторством: V. I. Biletskij, та інші
Опубліковано: (2016)

Kinematic changeable sets with given universal coordinate transformation
за авторством: Ya. I. Hrushka
Опубліковано: (2015)

Diffraction Grating for Reducing Chromatism Area of Microprism
за авторством: Antonov, E. E.
Опубліковано: (2014)

New fast methods to compute the number of primes less than a given value
за авторством: G. R.P. Teruel
Опубліковано: (2022)

Minimum of fuzzy numbers with a fuzzy set of operands
за авторством: S. O. Mashchenko
Опубліковано: (2022)

On Structure of Solution to Problem of Synthesis of Linear Antenna from a Given Radiation Pattern
за авторством: Savenko, P. A.
Опубліковано: (2013)

Inverse spectral problem for a star graph of Stieltjes strings with prescribed numbers of masses on the edges
за авторством: A. Dudko, та інші
Опубліковано: (2021)

NP-hardness of collective pursuiting optimization problems
за авторством: Pashko, S.V.
Опубліковано: (2025)

Bilevel optimization of a distribution of interbudget transfers within given limitations
за авторством: V. V. Semenov
Опубліковано: (2019)

On incompatibility of a nonlinear equations over set of natural numbers
за авторством: Krivoi, S.L., та інші
Опубліковано: (2015)

Bilevel optimization problems of distribution of interbudgetary transfers under given limitations
за авторством: I. V. Sergienko, та інші
Опубліковано: (2019)

The Problem of Local Optimization of Graphs and Its Applications
за авторством: A. V. Anisimov
Опубліковано: (2022)