Cover Image

Maximum independent sets of graph vertices searching for software projects improvement

The need is fixed to software project enhancing with seamless integration of technological-descriptive and normative project manage- ment approaches by means of classical Graph Discrete Optimization Problems tailoring for software project management tasks, poorly equipped with best practices within...

Full description

Saved in:

Bibliographic Details
Date:	2023
Main Authors:	Slabospitska, O.O., Stetsyuk, P.I., Khomiak, O.M.
Format:	Article
Language:	Ukrainian
Published:	PROBLEMS IN PROGRAMMING 2023
Subjects:	software project resource allocation Boolean linear programming problem independent set of graph vertices minimal graph coloring Vizing-Plesnevich algorithm UDC 519.8
Online Access:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/509
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Problems in programming
Download file:

Institution

Problems in programming

Similar Items

Embeddings of (proper) power graphs of finite groups
by: Doostabadi, A., et al.
Published: (2018)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
Published: (2018)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
by: Inpoonjai, Phaisatcha, et al.
Published: (2019)

Power graph of finite abelian groups
by: Chelvam, T. Tamizh, et al.
Published: (2018)

On Markov graphs
by: Kozerenko, Sergiy
Published: (2018)

Total global neighbourhood domination
by: Siva Rama Raju, S. V., et al.
Published: (2018)

On the difference between the spectral radius and the maximum degree of graphs
by: Oboudi, Mohammad Reza
Published: (2018)

On square-Hamiltonian graphs
by: Protasova, K. D.
Published: (2018)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
by: Talebi, A. A., et al.
Published: (2018)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
by: Chandra, Shalini, et al.
Published: (2018)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

Toward software artifacts ecosystem
by: Sydorov, N.A.
Published: (2021)

Description model of programming style ecosystem
by: Sydorov, N.A., et al.
Published: (2020)

On the spectrum of Cayley graphs
by: Ghorbani, M., et al.
Published: (2021)

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

Models of concurrent program running in resource constrained environment
by: Rahozin, D.V.
Published: (2020)

Square difference labeling of some union and disjoint union graphs
by: Sherman, Zoya
Published: (2018)

On the classes of causal networks, identifiable by simple independence tests
by: Balabanov, O.S.
Published: (2018)

A method of risk assessment in defense planning tasks
by: Нестеренко, О. В., et al.
Published: (2021)

On security of GIS systems with N-tier architecture and family of graph based ciphers
by: Ustimenko, Vasyl O., et al.
Published: (2023)

Visibility Graph as a Tool for the Network Analysis of Measurement Series
by: Snarskii, A. A., et al.
Published: (2013)

50 years of software engineering
by: Sydorov, N.A.
Published: (2019)

On the zero forcing number of graphs and their splitting graphs
by: Chacko, Baby, et al.
Published: (2019)

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph
by: Nesterenko, K.P., et al.
Published: (2024)

Constructive-synthesizing model of text graph representation
by: Shynkarenko, V.I., et al.
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Basics of programming in the context of software engineering
by: Sydorov, М.О.
Published: (2019)

On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)

Isodual and self-dual codes from graphs
by: Mallik, S., et al.
Published: (2021)

An automated scenario generation system for analytical activities.
by: Dodonov, O. G., et al.
Published: (2019)

Decision-making information technologies for the resources determination of forest fire extinguishing by aviation
by: Nesterenko, Oleksandr V., et al.
Published: (2023)

On unicyclic graphs of metric dimension \(2\)
by: Dudenko, Margaryta, et al.
Published: (2017)

GROUND-BASED ACOUSTIC IMPACT ON THE ATMOSPHERE: THE RESULTS OF OBSERVATIONS BY MEANS OF INCOHERENT SCATTER AND VERTICAL SOUNDING TECHNIQUES
by: Emelyanov, L. Ya., et al.
Published: (2015)

Assembly programming component and service-oriented applied software systems
by: Andon, P.I., et al.
Published: (2018)

Characterization of commuting graphs of finite groups having small genus
by: Das, Shrabani, et al.
Published: (2024)

Optimization models of reconfiguring network structures
by: Kuzmychov, A. I., et al.
Published: (2017)