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

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.
Опубліковано: (2014)

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

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

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

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

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

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

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

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

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)

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

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

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

Vector fields with a given set of singular points
за авторством: Prishlyak, O. O., та інші
Опубліковано: (1997)

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)

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

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

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

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)

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

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)

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

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

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

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

Selection of the subgraphs of some types from the given graph
за авторством: Khomenko, N. P., та інші
Опубліковано: (1966)

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

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

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

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

On the principles of counting the number of graphs
за авторством: Yurtsun, A. E., та інші
Опубліковано: (1966)

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

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

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

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