Cover Image

The minimum vertex cover problem solving algorithm for an arbitrary graph with using the systems of quadratic equations

Saved in:

Bibliographic Details
Date:	2015
Main Authors:	S. V. Listrovoj, S. V. Motsnyj
Format:	Article
Language:	English
Published:	2015
Series:	Electronic modeling
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0000800171
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-objective minimum vertex cover problem
by: N. A. Dreichan
Published: (2015)

Use of R-algorithm for Solving Quadratic Eld-problem
by: P. I. Stetsiuk, et al.
Published: (2017)

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

Parallel algorithms for solving the boolean quadratic programming problem
by: V. P. Shylo, et al.
Published: (2015)

Algorithms for solving a separable quadratic programming problem
by: P. I. Stetsiuk, et al.
Published: (2017)

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

On the use of Schur method for solving the unilateral quadratic matrix equation
by: V. B. Larin
Published: (2014)

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

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

Solving the quadratic assignment problem
by: I. V. Serhiienko, et al.
Published: (2020)

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

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)

Algorithms of Solving the One-Side Quadratic Pendulum and Problem of Refining the Model Parameters
by: V. B. Larin
Published: (2014)

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

Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph
by: S. V. Sapunov
Published: (2020)

Methods of solution to the k-SAT-problem is based on its reduction to the problem of covering
by: S. V. Listrovoj, et al.
Published: (2015)

Collocation Algorithms for Solving Volterra Equations
by: A. A. Djachuk, et al.
Published: (2018)

Solving the quadratic assignment problem by the repeated iterated tabu search method
by: P. V. Shilo
Published: (2017)

Convex quadratic ED-problems: properties and subgradient algorithms of solution
by: P. I. Stetsiuk, et al.
Published: (2018)

Graph approach to solving problems of combinatorial recognition
by: H. P. Donets
Published: (2017)

Efficient algorithms for lexicographical minimum of a set searching
by: S. V. Chupov
Published: (2015)

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

Algorithm to find a dual bound in quadratic extremal problem
by: O. A. Berezovskyi
Published: (2018)

The endomorphisms monoids of graphs of order n with a minimum degree n − 3
by: N. Pipattanajinda, et al.
Published: (2014)

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

Using genetic algorithm for solving boundary value problems
by: L. P. Vakal
Published: (2015)

Parametric method of solving problems of mathematical safe on graphs
by: A. L. Gurin, et al.
Published: (2021)

Domination polynomial of clique cover product of graphs
by: Jahari, Somayeh, et al.
Published: (2020)

Methods of solving the problems on mathematical safe on elementary graphs
by: A. L. Gurin, et al.
Published: (2019)

Polynomial Invariants for Arbitrary Rank D Weakly-Colored Stranded Graphs
by: Avohou, R.C.
Published: (2016)

Structure of integrals of equations of oscillations of a conical shell closed at a vertex
by: V. A. Trotsenko, et al.
Published: (2021)

Graph-theoretical approach to solving problem of search for radioactive balls
by: G. A. Donets, et al.
Published: (2014)

Using Conic Regularization in Quadratic Optimization Problems
by: Ju. P. Laptin
Published: (2017)

Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
by: Talebi, A. A., et al.
Published: (2021)

Method of Construction of Specialized Algorithms for Solving Differential Equations
by: Verlan, Andriy
Published: (2017)

Algorithm for solving systems of linear equations in field Fpk
by: S. L. Kryvyj, et al.
Published: (2019)

Method of Construction of Specialized Algorithms for Solving Differential Equations
by: A. Verlan
Published: (2017)

Method of summarized representations to solve the mathematical safe problems on the graphs
by: A. L. Gurin
Published: (2019)

Algorithm colorings of plane graphs
by: V. B. Pavlenko
Published: (2015)