Buchumschlag

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

Gespeichert in:

Bibliographische Detailangaben
Datum:	2015
Hauptverfasser:	S. V. Listrovoj, S. V. Motsnyj
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	2015
Schriftenreihe:	Electronic modeling
Online Zugang:	http://jnas.nbuv.gov.ua/article/UJRN-0000800171
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

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

Use of R-algorithm for Solving Quadratic Eld-problem
von: P. I. Stetsiuk, et al.
Veröffentlicht: (2017)

On Height of Vertex Identifiers of Vertex Labeled Graphs
von: S. V. Sapunov, et al.
Veröffentlicht: (2013)

Parallel algorithms for solving the boolean quadratic programming problem
von: V. P. Shylo, et al.
Veröffentlicht: (2015)

Algorithms for solving a separable quadratic programming problem
von: P. I. Stetsiuk, et al.
Veröffentlicht: (2017)

Linguistic representation of vertex-labeled graphs
von: S. V. Sapunov, et al.
Veröffentlicht: (2019)

On the use of Schur method for solving the unilateral quadratic matrix equation
von: V. B. Larin
Veröffentlicht: (2014)

Solving the quadratic assignment problem
von: I. V. Serhiienko, et al.
Veröffentlicht: (2020)

Algorithms of Solving the One-Side Quadratic Pendulum and Problem of Refining the Model Parameters
von: V. B. Larin
Veröffentlicht: (2014)

Structure of 20 of the 9 Vertex Graphs Obstruction of the Torus
von: V. I. Petreniuk
Veröffentlicht: (2019)

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

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

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

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)

Collectives of automata on infinite grid graph with deterministic vertex labeling
von: S. V. Sapunov
Veröffentlicht: (2019)

Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones
von: Dupont, L.D., et al.
Veröffentlicht: (2010)

Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph
von: S. V. Sapunov
Veröffentlicht: (2020)

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

Using genetic algorithm for solving boundary value problems
von: L. P. Vakal
Veröffentlicht: (2015)

Collocation Algorithms for Solving Volterra Equations
von: A. A. Djachuk, et al.
Veröffentlicht: (2018)

Graph approach to solving problems of combinatorial recognition
von: H. P. Donets
Veröffentlicht: (2017)

Efficient algorithms for lexicographical minimum of a set searching
von: S. V. Chupov
Veröffentlicht: (2015)

Solving the quadratic assignment problem by the repeated iterated tabu search method
von: P. V. Shilo
Veröffentlicht: (2017)

Fast algorithm to find the 2-factor of minimum weight
von: O. B. Matsij, et al.
Veröffentlicht: (2016)

Convex quadratic ED-problems: properties and subgradient algorithms of solution
von: P. I. Stetsiuk, et al.
Veröffentlicht: (2018)

Parametric method of solving problems of mathematical safe on graphs
von: A. L. Gurin, et al.
Veröffentlicht: (2021)

Algorithm to find a dual bound in quadratic extremal problem
von: O. A. Berezovskyi
Veröffentlicht: (2018)

Methods of solving the problems on mathematical safe on elementary graphs
von: A. L. Gurin, et al.
Veröffentlicht: (2019)

Domination polynomial of clique cover product of graphs
von: Jahari, Somayeh, et al.
Veröffentlicht: (2020)

The Proof of the Algorithms Convergence for Combinatorial Optimization with the Using Subclasses of the Solved Problems
von: N. K. Tymofiieva
Veröffentlicht: (2016)

The endomorphisms monoids of graphs of order n with a minimum degree n − 3
von: N. Pipattanajinda, et al.
Veröffentlicht: (2014)

Graph-theoretical approach to solving problem of search for radioactive balls
von: G. A. Donets, et al.
Veröffentlicht: (2014)

Solving the problem of 3D computer tomography for the known and its system of arbitrary tomograms on planes
von: Yu. I. Pershyna, et al.
Veröffentlicht: (2015)

Polynomial Invariants for Arbitrary Rank D Weakly-Colored Stranded Graphs
von: Avohou, R.C.
Veröffentlicht: (2016)

Bimagic vertex labelings
von: M. F. Semeniuta, et al.
Veröffentlicht: (2018)

Method of summarized representations to solve the mathematical safe problems on the graphs
von: A. L. Gurin
Veröffentlicht: (2019)

Algorithm colorings of plane graphs
von: V. B. Pavlenko
Veröffentlicht: (2015)

Using Conic Regularization in Quadratic Optimization Problems
von: Ju. P. Laptin
Veröffentlicht: (2017)

Method of Construction of Specialized Algorithms for Solving Differential Equations
von: Verlan, A.
Veröffentlicht: (2017)