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)

Maximum independent sets of graph vertices searching for software projects improvement
за авторством: Slabospitska, O.O., та інші
Опубліковано: (2023)

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

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

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

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

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

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

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

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

Substantiation of the hypothesis on four colors
за авторством: S. V. Listrovoj, та інші
Опубліковано: (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)

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

Chromatic number of graphs with special distance sets, I
за авторством: V. Yegnanarayanan
Опубліковано: (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)

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

Methods of solution to the k-SAT-problem is based on its reduction to the problem of covering
за авторством: 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
за авторством: Koliechkina, L.M., та інші
Опубліковано: (2020)

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

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

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

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)

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

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)

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)

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

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

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

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

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

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

Maximum recoverable work in linear thermoelectromagnetism
за авторством: Amendola, G., та інші
Опубліковано: (2006)

Graph-analytical method of analysis of fluorescence chlorophyll parameters
за авторством: H. V. Antonova, та інші
Опубліковано: (2017)

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

On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P.K., та інші
Опубліковано: (2018)

Distribution of the maximum of the Chentsov random field
за авторством: Kruglova, N.
Опубліковано: (2008)

Potential Method in the Limit Problems for the Processes with Independent Increments
за авторством: M. S. Bratiichuk
Опубліковано: (2015)

Modeling and visualizing maximum multi-product flows in the networks
за авторством: Dodonov, E. О., та інші
Опубліковано: (2018)