Skip to main content
Log in

Universal Information Software Technology for Non-Oriented Mixed Forests

Cybernetics and Systems Analysis Aims and scope

Abstract

A new information software technology has been created, which is implemented in a software package and is destined to perform a wide, easily supplemented set of basic operations over polycomponent structures that include non-oriented trees and saplings. This technology makes it possible to work with objects containing up to 65,536 nodes placed on 6,400 X-levels and requires (including personal numbers) only 4 bytes of information for each node. Owing to wide functional and applied capabilities, the technology needs no matrices and lists to formalize the representation of objects under study. It does not require developing a significant part of previously obtained results, minimizes user participation, and greatly reduces the cost of technical resources and time in the research process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Reading, Mass. (1974).

  2. A. I. Ivaneshkin, “A new approach to operating with undirected trees,” Cybern. Syst. Analysis, Vol. 57, No. 1, 124–132 (2021). https://doi.org/10.1007/s10559-021-00335-z.

  3. A. I. Ivaneshkin, “The solution of the question of the isomorphism of non-oriented trees by the method of generating isomorphic structures,” J. Autom. Inform. Sci., Vol. 52, Iss. 8, 68–79 (2020).

  4. A. I. Ivaneshkin, “Universal multifunctional tools for polycomponent structures of undirected trees and isolated vertices,” in: Proc. of the 9th Intern. Conf. “Informatics and Computer Technics Problems” (PICT-2020) (Chernivtsi, Ukraine, 28–31 October, 2020), Chern. Nats. Un-t, Chernivtsi (2020), pp. 95–98.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. I. Ivaneshkin.

Additional information

Translated from Kibernetyka ta Systemnyi Analiz, No. 3, May–June, 2022, pp. 164–173.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ivaneshkin, A.I. Universal Information Software Technology for Non-Oriented Mixed Forests. Cybern Syst Anal 58, 465–472 (2022). https://doi.org/10.1007/s10559-022-00477-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-022-00477-8

Keywords

Navigation