Method of enumeration of maximum independent sets in nonoriented graphs

Method of enumeration of maximum independent sets in nonoriented graphs

Gespeichert in:

Bibliographische Detailangaben
Datum:	2017
Hauptverfasser:	S. V. Listrovoj, A. V. Sidorenko, E. S. Listrovaja
Format:	Artikel
Sprache:	English
Veröffentlicht:	2017
Schriftenreihe:	Electronic modeling
Online Zugang:	http://jnas.nbuv.gov.ua/article/UJRN-0000800655
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

The method of determining the largest maximal independent sets of vertices of undirected graph
von: S. V. Listrovoj, et al.
Veröffentlicht: (2017)

Enumeration of strong dichotomy patterns
von: Agustín-Aquino, O.A.
Veröffentlicht: (2018)

Enumeration of strong dichotomy patterns
von: Agustín-Aquino, Octavio Alberto
Veröffentlicht: (2018)

Enumeration of strong dichotomy patterns
von: Agustín-Aquino, Octavio Alberto
Veröffentlicht: (2018)

Functions with isolated critical points on the boundary of a nonoriented surface
von: B. I. Hladysh
Veröffentlicht: (2020)

Maximum Matching in Weighted Bipartite Graphs
von: V. M. Kyyko
Veröffentlicht: (2018)

Maximum Matching in Weighted Bipartite Graphs
von: Kyyko, V.M.
Veröffentlicht: (2018)

Limit theorems for the maximum of sums of independent random processes
von: I. K. Matsak, et al.
Veröffentlicht: (2018)

Methods and models of scheduling the assignment of packages of tasks in the grid system cluster
von: S. V. Listrovoj, et al.
Veröffentlicht: (2016)

On the difference between the spectral radius and the maximum degree of graphs
von: Oboudi, M.R.
Veröffentlicht: (2017)

On the difference between the spectral radius and the maximum degree of graphs
von: Oboudi, Mohammad Reza
Veröffentlicht: (2018)

On the difference between the spectral radius and the maximum degree of graphs
von: Oboudi, Mohammad Reza
Veröffentlicht: (2018)

Substantiation of the hypothesis on four colors
von: S. V. Listrovoj, et al.
Veröffentlicht: (2018)

Use of the Enumerated Type When Solving Problems in the Language Pascal
von: N. Kosinova
Veröffentlicht: (2018)

Proximinal sets and connectedness in graphs
von: K. Chaira, et al.
Veröffentlicht: (2023)

On a partially ordered set with a maximum 1-stable subset
von: Yu. M. Perehuda
Veröffentlicht: (2014)

Rank approach to the solution of problems of linear and nonlinear boolean programming for planning and management in distributed computing systems
von: S. V. Listrovoj, et al.
Veröffentlicht: (2017)

Chromatic number of graphs with special distance sets, I
von: Yegnanarayanan, V.
Veröffentlicht: (2018)

Chromatic number of graphs with special distance sets, I
von: V. Yegnanarayanan
Veröffentlicht: (2014)

Chromatic number of graphs with special distance sets, I
von: Yegnanarayanan, V.
Veröffentlicht: (2014)

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)

The minimum vertex cover problem solving algorithm for an arbitrary graph with using the systems of quadratic equations
von: S. V. Listrovoj, et al.
Veröffentlicht: (2015)

Polyploidy induction and ploidy level determination in annual and perennial diploid Medicago species using the enumeration of chloroplasts of stomata guard cells
von: E. Ansari, et al.
Veröffentlicht: (2022)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
von: A. M. Nahirna, et al.
Veröffentlicht: (2020)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
von: Koliechkina, L.M., et al.
Veröffentlicht: (2020)

Minimal generating sets and Cayley graphs of Sylow p-subgroups of finite symmetric groups
von: Slupik, A.J., et al.
Veröffentlicht: (2009)

Lattice Field Theory with the Sign Problem and the Maximum Entropy Method
von: Imachi, M., et al.
Veröffentlicht: (2007)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
von: Slupik, Anna J., et al.
Veröffentlicht: (2018)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
von: Slupik, Anna J., et al.
Veröffentlicht: (2018)

Hardness of reoptimization of the problem of calculating the chromatic number of a graph with a given set of optimal solutions
von: V. A. Mikhajljuk
Veröffentlicht: (2016)

Optimization methods for synchronous dataflow graphs
von: A. M. Sergienko, et al.
Veröffentlicht: (2014)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
von: Pawlik, Bartłomiej Tadeusz
Veröffentlicht: (2016)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
von: Pawlik, Bartłomiej Tadeusz
Veröffentlicht: (2016)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
von: B. Pawlik
Veröffentlicht: (2016)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
von: Pawlik, B.T.
Veröffentlicht: (2016)

Method of interpretation as an independent legal category: doctrinal analysis
von: M. V. Kotenko
Veröffentlicht: (2016)

The modern method of maximum spring flood runoff characteristics valuation for the plain rivers of Ukraine
von: V. A. Ovcharuk, et al.
Veröffentlicht: (2018)

Exponential estimates for the maximum scheme
von: K. S. Akbash
Veröffentlicht: (2017)

Optimization problems for the maximum k-plex
von: P. I. Stetsiuk, et al.
Veröffentlicht: (2022)

Finding maximum cut by the greedy algorithm
von: F. A. Sharifov
Veröffentlicht: (2018)