Method of enumeration of maximum independent sets in nonoriented graphs

Method of enumeration of maximum independent sets in nonoriented graphs

Збережено в:

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

Репозитарії

Library portal of National Academy of Sciences of Ukraine | LibNAS

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

The method of determining the largest maximal independent sets of vertices of undirected graph
за авторством: S. V. Listrovoj, та інші
Опубліковано: (2017)

Enumeration of strong dichotomy patterns
за авторством: Agustín-Aquino, O.A.
Опубліковано: (2018)

Enumeration of strong dichotomy patterns
за авторством: Agustín-Aquino, Octavio Alberto
Опубліковано: (2018)

Enumeration of strong dichotomy patterns
за авторством: Agustín-Aquino, Octavio Alberto
Опубліковано: (2018)

Functions with isolated critical points on the boundary of a nonoriented surface
за авторством: B. I. Hladysh
Опубліковано: (2020)

Maximum Matching in Weighted Bipartite Graphs
за авторством: V. M. Kyyko
Опубліковано: (2018)

Maximum Matching in Weighted Bipartite Graphs
за авторством: Kyyko, V.M.
Опубліковано: (2018)

Limit theorems for the maximum of sums of independent random processes
за авторством: I. K. Matsak, та інші
Опубліковано: (2018)

Methods and models of scheduling the assignment of packages of tasks in the grid system cluster
за авторством: S. V. Listrovoj, та інші
Опубліковано: (2016)

On the difference between the spectral radius and the maximum degree of graphs
за авторством: Oboudi, M.R.
Опубліковано: (2017)

On the difference between the spectral radius and the maximum degree of graphs
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)

On the difference between the spectral radius and the maximum degree of graphs
за авторством: Oboudi, Mohammad Reza
Опубліковано: (2018)

Substantiation of the hypothesis on four colors
за авторством: S. V. Listrovoj, та інші
Опубліковано: (2018)

Use of the Enumerated Type When Solving Problems in the Language Pascal
за авторством: N. Kosinova
Опубліковано: (2018)

Proximinal sets and connectedness in graphs
за авторством: K. Chaira, та інші
Опубліковано: (2023)

On a partially ordered set with a maximum 1-stable subset
за авторством: Yu. M. Perehuda
Опубліковано: (2014)

Rank approach to the solution of problems of linear and nonlinear boolean programming for planning and management in distributed computing systems
за авторством: S. V. Listrovoj, та інші
Опубліковано: (2017)

Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2018)

Chromatic number of graphs with special distance sets, I
за авторством: V. Yegnanarayanan
Опубліковано: (2014)

Chromatic number of graphs with special distance sets, I
за авторством: Yegnanarayanan, V.
Опубліковано: (2014)

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

The minimum vertex cover problem solving algorithm for an arbitrary graph with using the systems of quadratic equations
за авторством: S. V. Listrovoj, та інші
Опубліковано: (2015)

Polyploidy induction and ploidy level determination in annual and perennial diploid Medicago species using the enumeration of chloroplasts of stomata guard cells
за авторством: E. Ansari, та інші
Опубліковано: (2022)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
за авторством: A. M. Nahirna, та інші
Опубліковано: (2020)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
за авторством: Koliechkina, L.M., та інші
Опубліковано: (2020)

Minimal generating sets and Cayley graphs of Sylow p-subgroups of finite symmetric groups
за авторством: Slupik, A.J., та інші
Опубліковано: (2009)

Lattice Field Theory with the Sign Problem and the Maximum Entropy Method
за авторством: Imachi, M., та інші
Опубліковано: (2007)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
за авторством: Slupik, Anna J., та інші
Опубліковано: (2018)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
за авторством: Slupik, Anna J., та інші
Опубліковано: (2018)

Hardness of reoptimization of the problem of calculating the chromatic number of a graph with a given set of optimal solutions
за авторством: V. A. Mikhajljuk
Опубліковано: (2016)

Optimization methods for synchronous dataflow graphs
за авторством: A. M. Sergienko, та інші
Опубліковано: (2014)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: Pawlik, Bartłomiej Tadeusz
Опубліковано: (2016)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: Pawlik, Bartłomiej Tadeusz
Опубліковано: (2016)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: B. Pawlik
Опубліковано: (2016)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: Pawlik, B.T.
Опубліковано: (2016)

Method of interpretation as an independent legal category: doctrinal analysis
за авторством: M. V. Kotenko
Опубліковано: (2016)

The modern method of maximum spring flood runoff characteristics valuation for the plain rivers of Ukraine
за авторством: V. A. Ovcharuk, та інші
Опубліковано: (2018)

Exponential estimates for the maximum scheme
за авторством: K. S. Akbash
Опубліковано: (2017)

Optimization problems for the maximum k-plex
за авторством: P. I. Stetsiuk, та інші
Опубліковано: (2022)

Finding maximum cut by the greedy algorithm
за авторством: F. A. Sharifov
Опубліковано: (2018)