Cover Image

Reoptimization of 2-objective minimum vertex cover problem

Saved in:

Bibliographic Details
Date:	2015
Main Author:	N. A. Dreichan
Format:	Article
Language:	English
Published:	2015
Series:	Kompiuternaia matematyka
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0001071606
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Institution

Library portal of National Academy of Sciences of Ukraine | LibNAS

Similar Items

Reoptimization of 2-criteria satisfiability problem
by: V. O. Mykhailiuk, et al.
Published: (2018)

The minimum vertex cover problem solving algorithm for an arbitrary graph with using the systems of quadratic equations
by: S. V. Listrovoj, et al.
Published: (2015)

Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones
by: Dupont, L.D., et al.
Published: (2010)

Algebraic Approach to Reoptimization of Combinatorial Optimization Problems and Related Questions of Computational Complexity Evaluation
by: V. O. Mykhailiuk
Published: (2017)

Hardness of reoptimization of the problem of calculating the chromatic number of a graph with a given set of optimal solutions
by: V. A. Mikhajljuk
Published: (2016)

On the global minimum of the objective function in a balanced circular packing problem
by: P. I. Stetsjuk, et al.
Published: (2014)

On Height of Vertex Identifiers of Vertex Labeled Graphs
by: S. V. Sapunov, et al.
Published: (2013)

One approach to a search for good local minimum of a packing problem of cylindrical object
by: A. M. Chugaj
Published: (2014)

Bimagic vertex labelings
by: M. F. Semeniuta, et al.
Published: (2018)

One approach to a search for good local minimum of a packing problem of cylindrical object
by: Чугай, А. М.
Published: (2014)

One approach to a search for good local minimum of a packing problem of cylindrical object
by: Чугай, А. М.
Published: (2014)

The Vertex Algebra M(1)⁺ and Certain Affine Vertex Algebras of Level −1
by: Adamović, D., et al.
Published: (2012)

On (a,d)-distance antimagic and 1-vertex bimagic vertex labelings of certain types of graphs
by: M. F. Semeniuta
Published: (2018)

Fast algorithm to find the 2-factor of minimum weight
by: O. B. Matsij, et al.
Published: (2016)

The 6 Vertex Model and Schubert Polynomials
by: Lascoux, A.
Published: (2007)

Linguistic representation of vertex-labeled graphs
by: S. V. Sapunov, et al.
Published: (2019)

Modeling and visualization of generalized minimum cost flows problems
by: Ye. O. Dodonov, et al.
Published: (2018)

Modeling and visualization of generalized minimum cost flows problems
by: Dodonov, E. O., et al.
Published: (2018)

Global Optimization on the Permutohedron in Combinatorial Problems Over Vertex Located Sets
by: O. S. Pichugina, et al.
Published: (2017)

Vertex clothing in quantum field theory
by: Korda, V.Yu., et al.
Published: (2007)

On Kazama-Suzuki Duality between ₖ(₄, ₛᵤb) and = 2 Superconformal Vertex Algebra
by: Adamović, Dražen, et al.
Published: (2025)

Vertex Models and Spin Chains in Formulas and Pictures
by: Nirov, K.S., et al.
Published: (2019)

On the nature of the Khmilnyk Minimum of gravity
by: Yentin, V.A., et al.
Published: (2025)

The upper edge-to-vertex detour number of a graph
by: Santhakumaran, A.P., et al.
Published: (2012)

The upper edge-to-vertex detour number of a graph
by: Santhakumaran, A. P., et al.
Published: (2018)

The upper edge-to-vertex detour number of a graph
by: A. P. Santhakumaran, et al.
Published: (2012)

Minimum of the multiple Dirichlet series
by: Skaskiv , О. B., et al.
Published: (1992)

Some Algebraic Aspects of the Inhomogeneous Six-Vertex Model
by: Bazhanov, Vladimir V., et al.
Published: (2021)

Transformations the minimum runoff of the Sluch River and their influence on Novohrad-Volynskyi reservoir as an object of local critical infrastructure
by: V. M. Korbutiak, et al.
Published: (2018)

Character Vectors of Strongly Regular Vertex Operator Algebras
by: Franc, Cameron, et al.
Published: (2022)

Characterizing Moonshine Functions by Vertex-Operator-Algebraic Conditions
by: Carnahan, S., et al.
Published: (2018)

Structure of 20 of the 9 Vertex Graphs Obstruction of the Torus
by: V. I. Petreniuk
Published: (2019)

Structure of 20 of the 9 Vertex Graphs Obstruction of the Torus
by: Петренюк, Володимир Ілліч
Published: (2019)

Energy analysis of the ground state of the three-vertex Potts model
by: A. B. Babaev, et al.
Published: (2018)

The N = 1 Triplet Vertex Operator Superalgebras: Twisted Sector
by: Adamovic, D., et al.
Published: (2008)

The Adequacy of Setting the Level of Minimum Wage in Ukraine
by: N. I. Shyfrina
Published: (2021)

Expansion of Bruker Vertex 70v FTIR Spectrometer Capabilities
by: I. P. Zharkov, et al.
Published: (2017)

On the minimum number of distinct eigenvalues in the problem for a tree formed by Stieltjes strings
by: V. M. Pyvovarchyk
Published: (2020)

Collectives of automata on infinite grid graph with deterministic vertex labeling
by: S. V. Sapunov
Published: (2019)

Vertex operator representations of type Cl⁽¹⁾ and product-sum identities
by: Li-Meng, Xia, et al.
Published: (2014)