Buchumschlag

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

Gespeichert in:

Bibliographische Detailangaben
Datum:	2016
1. Verfasser:	V. A. Mikhajljuk
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	2016
Schriftenreihe:	Cybernetics and Systems Analysis
Online Zugang:	http://jnas.nbuv.gov.ua/article/UJRN-0000502502
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Institution

Library portal of National Academy of Sciences of Ukraine | LibNAS

Ähnliche Einträge

Chromatic number of graphs with special distance sets, I
von: Yegnanarayanan, V.
Veröffentlicht: (2014)

Chromatic number of graphs with special distance sets, I
von: Yegnanarayanan, V.
Veröffentlicht: (2018)

Chromatic number of graphs with special distance sets, I
von: V. Yegnanarayanan
Veröffentlicht: (2014)

Local distance antimagic chromatic number for the union of star and double star graphs
von: V. Priyadharshini, et al.
Veröffentlicht: (2023)

Local distance antimagic chromatic number for the union of star and double star graphs
von: Priyadharshini, V., et al.
Veröffentlicht: (2023)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
von: Koliechkina, L.M., et al.
Veröffentlicht: (2020)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
von: A. M. Nahirna, et al.
Veröffentlicht: (2020)

Reoptimization of 2-criteria satisfiability problem
von: V. O. Mykhailiuk, et al.
Veröffentlicht: (2018)

The edge chromatic number of \(\Gamma_{I}(R)\)
von: Kala, R., et al.
Veröffentlicht: (2018)

The edge chromatic number of ΓI(R)
von: Kala, R., et al.
Veröffentlicht: (2017)

Optimal search for two active balls on a given set
von: G. A. Donets, et al.
Veröffentlicht: (2015)

Algebraic Approach to Reoptimization of Combinatorial Optimization Problems and Related Questions of Computational Complexity Evaluation
von: V. O. Mykhailiuk
Veröffentlicht: (2017)

Reoptimization of 2-objective minimum vertex cover problem
von: N. A. Dreichan
Veröffentlicht: (2015)

Finding a given number of solutions to a system of fuzzy constraints
von: M. I. Shlezinger, et al.
Veröffentlicht: (2018)

The detour hull number of a graph
von: Santhakumaran, A.P., et al.
Veröffentlicht: (2012)

The detour hull number of a graph
von: Santhakumaran, A. P., et al.
Veröffentlicht: (2018)

Vector fields with a given set of singular points
von: Prishlyak, O. O., et al.
Veröffentlicht: (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
von: P. Stetsyuk, et al.
Veröffentlicht: (2024)

On the number of topologies on a finite set
von: Kizmaz, M. Yasir
Veröffentlicht: (2019)

On the number of topologies on a finite set
von: Kizmaz, M.Y.
Veröffentlicht: (2019)

Bounds for graphs of given girth and generalized polygons
von: Benkherouf, L., et al.
Veröffentlicht: (2002)

Solution of the task of conditional optimization on a set of combinations
von: A. M. Nahirna
Veröffentlicht: (2019)

On the zero forcing number of graphs and their splitting graphs
von: Chacko, Baby, et al.
Veröffentlicht: (2019)

The upper edge-to-vertex detour number of a graph
von: Santhakumaran, A.P., et al.
Veröffentlicht: (2012)

The upper edge-to-vertex detour number of a graph
von: Santhakumaran, A. P., et al.
Veröffentlicht: (2018)

The upper edge-to-vertex detour number of a graph
von: A. P. Santhakumaran, et al.
Veröffentlicht: (2012)

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph
von: Terentiev, R.V., et al.
Veröffentlicht: (2024)

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph
von: Nesterenko, K.P., et al.
Veröffentlicht: (2024)

Chromaticity and Color Filters for Fresnel Microprism.
von: Antonov, E. E.
Veröffentlicht: (2019)

Chromaticity and Color Filters for Fresnel Microprism
von: Ye. Ye. Antonov
Veröffentlicht: (2019)

Selection of the subgraphs of some types from the given graph
von: Khomenko, N. P., et al.
Veröffentlicht: (1966)

Existence of Pareto-optimal solutions to the vector optimization problem with an unbounded feasible set
von: T. I. Serhiienko
Veröffentlicht: (2015)

Some results of searching three or four active balls on a given set
von: H. P. Donets, et al.
Veröffentlicht: (2017)

Graphs with large Steiner number
von: J. John, et al.
Veröffentlicht: (2024)

Graphs with large Steiner number
von: John, J., et al.
Veröffentlicht: (2024)

On the principles of counting the number of graphs
von: Yurtsun, A. E., et al.
Veröffentlicht: (1966)

Diffraction Grating for Reducing Chromatism Area of Microprism
von: Antonov, E. E.
Veröffentlicht: (2014)

Proximinal sets and connectedness in graphs
von: K. Chaira, et al.
Veröffentlicht: (2023)

New fast methods to compute the number of primes less than a given value
von: G. R.P. Teruel
Veröffentlicht: (2022)

New fast methods to compute the number of primes less than a given value
von: Teruel, G. R. P., et al.
Veröffentlicht: (2022)