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

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

Збережено в:

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

Репозитарії

Library portal of National Academy of Sciences of Ukraine | LibNAS

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

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

Use of R-algorithm for Solving Quadratic Eld-problem
за авторством: P. I. Stetsiuk, та інші
Опубліковано: (2017)

On Height of Vertex Identifiers of Vertex Labeled Graphs
за авторством: S. V. Sapunov, та інші
Опубліковано: (2013)

Parallel algorithms for solving the boolean quadratic programming problem
за авторством: V. P. Shylo, та інші
Опубліковано: (2015)

Algorithms for solving a separable quadratic programming problem
за авторством: P. I. Stetsiuk, та інші
Опубліковано: (2017)

Linguistic representation of vertex-labeled graphs
за авторством: S. V. Sapunov, та інші
Опубліковано: (2019)

On the use of Schur method for solving the unilateral quadratic matrix equation
за авторством: V. B. Larin
Опубліковано: (2014)

Solving the quadratic assignment problem
за авторством: I. V. Serhiienko, та інші
Опубліковано: (2020)

Algorithms of Solving the One-Side Quadratic Pendulum and Problem of Refining the Model Parameters
за авторством: V. B. Larin
Опубліковано: (2014)

Structure of 20 of the 9 Vertex Graphs Obstruction of the Torus
за авторством: V. I. Petreniuk
Опубліковано: (2019)

On (a,d)-distance antimagic and 1-vertex bimagic vertex labelings of certain types of graphs
за авторством: M. F. Semeniuta
Опубліковано: (2018)

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

Structure of 20 of the 9 Vertex Graphs Obstruction of the Torus
за авторством: Петренюк, Володимир Ілліч
Опубліковано: (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)

Collectives of automata on infinite grid graph with deterministic vertex labeling
за авторством: S. V. Sapunov
Опубліковано: (2019)

Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones
за авторством: Dupont, L.D., та інші
Опубліковано: (2010)

Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph
за авторством: S. V. Sapunov
Опубліковано: (2020)

Methods of solution to the k-SAT-problem is based on its reduction to the problem of covering
за авторством: S. V. Listrovoj, та інші
Опубліковано: (2015)

Using genetic algorithm for solving boundary value problems
за авторством: L. P. Vakal
Опубліковано: (2015)

Collocation Algorithms for Solving Volterra Equations
за авторством: A. A. Djachuk, та інші
Опубліковано: (2018)

Graph approach to solving problems of combinatorial recognition
за авторством: H. P. Donets
Опубліковано: (2017)

Efficient algorithms for lexicographical minimum of a set searching
за авторством: S. V. Chupov
Опубліковано: (2015)

Solving the quadratic assignment problem by the repeated iterated tabu search method
за авторством: P. V. Shilo
Опубліковано: (2017)

Fast algorithm to find the 2-factor of minimum weight
за авторством: O. B. Matsij, та інші
Опубліковано: (2016)

Convex quadratic ED-problems: properties and subgradient algorithms of solution
за авторством: P. I. Stetsiuk, та інші
Опубліковано: (2018)

Parametric method of solving problems of mathematical safe on graphs
за авторством: A. L. Gurin, та інші
Опубліковано: (2021)

Algorithm to find a dual bound in quadratic extremal problem
за авторством: O. A. Berezovskyi
Опубліковано: (2018)

Methods of solving the problems on mathematical safe on elementary graphs
за авторством: A. L. Gurin, та інші
Опубліковано: (2019)

Domination polynomial of clique cover product of graphs
за авторством: Jahari, Somayeh, та інші
Опубліковано: (2020)

The Proof of the Algorithms Convergence for Combinatorial Optimization with the Using Subclasses of the Solved Problems
за авторством: N. K. Tymofiieva
Опубліковано: (2016)

The endomorphisms monoids of graphs of order n with a minimum degree n − 3
за авторством: N. Pipattanajinda, та інші
Опубліковано: (2014)

Graph-theoretical approach to solving problem of search for radioactive balls
за авторством: G. A. Donets, та інші
Опубліковано: (2014)

Solving the problem of 3D computer tomography for the known and its system of arbitrary tomograms on planes
за авторством: Yu. I. Pershyna, та інші
Опубліковано: (2015)

Polynomial Invariants for Arbitrary Rank D Weakly-Colored Stranded Graphs
за авторством: Avohou, R.C.
Опубліковано: (2016)

Bimagic vertex labelings
за авторством: M. F. Semeniuta, та інші
Опубліковано: (2018)

Method of summarized representations to solve the mathematical safe problems on the graphs
за авторством: A. L. Gurin
Опубліковано: (2019)

Algorithm colorings of plane graphs
за авторством: V. B. Pavlenko
Опубліковано: (2015)

Using Conic Regularization in Quadratic Optimization Problems
за авторством: Ju. P. Laptin
Опубліковано: (2017)

Method of Construction of Specialized Algorithms for Solving Differential Equations
за авторством: Verlan, A.
Опубліковано: (2017)