Web-Systems on Graph-Theoretic Models and Methods in Programming
Main Article Content
Abstract
Graph theory is increasingly turning from an academic discipline into a tool, mastery of which is becoming decisive for the successful use of computers in many applied areas. Despite the existence of extensive specialized literature on solving problems on graphs, the widespread use of the obtained mathematical results in programming practice is difficult due to the lack of a systematic description of them oriented towards programmers. Therefore, a significant class of practical problems, essentially reduced to a simple choice of a suitable solution method and to the construction of specific formulations of abstract algorithms, for many programmers still remains a field for intellectual activity in the “rediscovery” of known methods. The paper is devoted to the digital wiki dictionary WikiGRAPP on graph theory and its applications in computer science and programming and the digital wiki encyclopedia WEGA of graph-theoretical algorithms for solving computer science and programming problems, being developed at the A.P. Ershov Institute of Informatics Systems SB RAS.
Article Details
References
2. Ore O. Grafy i ih primenenie. M.: Mir, 1965. 174 p.
3. Ershov A.P. Vvedenie v teoreticheskoe programmirovanie (besedy o metode). Novosibirsk: Nauka, 1977. 288 p.
4. Evstigneev V.A. Primenenie teorii grafov v programmirovanii. M.: Nauka 1985. 352 p.
5. Kasyanov V.N. Optimiziruyushchie preobrazovaniya programm. M: Nauka, 1988. 336 p.
6. Lipskiy V. Kombinatorika dlya programmistov. Moscow: Mir, 1988. 213 p.
7. Knuth D. Iskusstvo programmirovaniya dlya EHVM. Moscow: Mir, 1976. Vol. 1. 735 p.
8. Knuth D. Iskusstvo programmirovaniya dlya EHVM. Moscow: Mir, 1977. Vol. 2. 724 p.
9. Knuth D. Iskusstvo programmirovaniya dlya EHVM. Moscow: Mir, 1978. Vol. 3. 844 p.
10. Kasyanov V.N., Evstigneev V.A. Grafy v programmirovanii: obrabotka, vizualizaciya i primenenie. St. Petersburg: BHV-Petersburg, 2003. 1104 p.
11. WikipediA. URL: https://www.wikipedia.org
12. MathWorld. URL: http://mathworld.wolfram.com/
13. AlgoWiki. URL: http://algowiki-project.or
14. Di Battista G., Eades P., Tamassia R., Tollis I.G. Graph drawing: algorithms for visualization of graphs. Prentice Hall, 1999. 397 p.
15. Kasyanov V.N., Kasyanova E.V. Vizualizaciya grafov i grafovykh modelej. Novosibirsk: Sibirskoe Nauchnoe Izdatel'stvo, 2010. 123 p.
16. Feng Q., Cohen R.F., Eades P. Planarity for clustered graphs // Lecture Notes in Computer Science. 1995. Vol. 979. P. 213–226.
17. Sugiyama K., Misue K. Visualization of structural information: automatic drawing of compound digraphs // IEEE Trans. on Systems, Man and Cybernetics. 1991. Vol. 21, No. 4. P. 876–892.
18. Herman I, Melançon G., Marshall M.S. Graph visualization and navigation in information visualization: a survey // IEEE Trans. on Visualization and Computer Graphics. 2000. Vol. 6. P. 24–43.
19. Kasyanov V.N., Kasyanova E.V. Information visualization based on graph models // Scientific visualization. 2014. Vol. 6. No. 1. P. 31–50.
20. Kasyanov V.N. Graph applications in programming // Programming and Computer Software. 2001. Vol. 27, No. 3. P. 146–164.
21. Kasyanov V.N., Kasyanova E.V. Graph-theoretical methods and programming systems // Problems of Informatics. 2016. No. 1. P. 26–38.
22. Kasyanov V.N., Kasyanova E.V. Methods and technologies for constructing efficient and reliable programs and software systems based on graph models and semantic transformations // System informatics. 2021. No. 19. P. 1–14.
23. Evstigneev V.A., Kasyanov V.N. Tolkovyj slovar' po teorii grafov v informatike i programmirovanii. Novosibirsk: Nauka, 1999. 291 p.
24. Evstigneev V.A., Kasyanov V.N. Slovar' po grafam v informatike. Novosibirsk: Sibirskoe Nauchnoe Izdatel'stvo, 2009. 300 p.
25. Evstigneev V.A., Kasyanov V.N. Russko-anglijskij i anglo-russkij slovar' po grafam v informatike. Novosibirsk: Sibirskoe Nauchnoe Izdatel'stvo, 2011. 216 p.
26. Kasyanov V.N., Kasyanova E.V. Anglo-russkij slovar' po grafam dlya programmista. Novosibirsk: SO RAN, 2025. 160 p.
27. Kasyanov V.N. Ierarkhicheskie grafy i grafovye modeli: voprosy vizual'noj obrabotki // Problemy sistem informatiki i programmirovaniya. Novosibirsk: ISI SO RAN, 1999. P. 7–32.
28. Kasyanov V.N., Zolotukhin T.A. Programmnaya sistema dlya vizualizacii slozhnykh bol'shikh dannykh na osnove grafovykh modelej (Visual Graph). Svidetel'stvo o gosudarstvennoj registracii programmy dlya EHVM No. 2017612824 ot 03.03.2017.
29. Kasyanov V.N., Kasyanova E.V. Vizualizaciya informacii na osnove grafovykh modelej. Novosibirsk: Novosib. gos. un-t, 2014. 149 p.
30. Kasyanov V.N., Zolotuhin T.A., Gordeev D.S. Visualization methods and algorithms for graph representation of functional programs // Programming and Computer Software. 2019. Vol. 45, No. 4. P. 156–162.
31. Kasyanov V.N. Methods and tools for information visualization on the basis of attributed hierarchical graphs with ports // Siberian Aerospace Journal. 2023. Vol. 24, No. 1. P. 8–17.
32. Lisitsyn I.A., Kasyanov V.N. HIGRES — visualization system for clustered graphs and graph algorithms // Lecture Notes in Computer Science. 1999. Vol. 1731. P. 82–89.
33. Kasyanov V.N., Lisitsyn I.A. Hierarchical graph models and visual processing // Proc. of Intern. Conf. on Software: Theory and Practice (ICS-2000). 16th World Computer Congress IFIP. Beijing: PHEI, 2000. P. 179–182.
34. Kasyanov V.N. Kasyanova E.V. Information visualization based on graph models // Enterprise Information Systems. 2013. Vol. 7, No. 2. P. 187–197.
35. Kasyanov V.N., Zolotuhin T.A. A system for visualization of big attributed hierarchical graphs // International Journal of Computer Networks & Communications (IJCNC). 2018. Vol.10, No. 2. P. 55–67.
36. WikiGRAPP. URL: https://pco.iis.nsk.su/grapp/
37. WEGA. URL: https://pco.iis.nsk.su/wega/
38. MediaWiki. URL: http://www.mediawiki.org/wiki/MediaWiki/ru/
39. Emelichev V.A., Melnikov O.I., Sarvanov V.I., Tyshkevich R.I. Lekcii po teorii grafov. M.: Nauka, 1990. 384 p.
40. Kasyanov V.N., Evstigneev V.A., Kasyanova E.V. Electronic dictionary WikiGRAPP of graph theory and its applications in computer science and programming. Certificate of state registration of the database No. 2013620433 ot 25.03.2013.
41. Kasyanov V.N., Evstigneev V.A., Kasyanova E.V. Ehlektronnaya ehnciklopediya WEGA teoretiko-grafovykh algoritmov resheniya zadach informatiki i programmirovaniya. Svidetel'stvo o gosudarstvennoj registracii bazy dannykh № 2013620463 ot 01.04.2013.
42. Brandes U., Marshall M.S., and North S.C. Graph data format workshop report // Lecture Notes in Computer Science. 2001. Vol. 1984. P. 410–418.
43. Ershov A.P. Theory of program schemata // Information Processing 71. Proc. IFIP Congr. 71. Lubliana. 1971. Amsterdam: North Holland, 1972. P. 28–45.
44. Gorbunov-Posadov M.M. Aliveness as a form of existence of scientific publication // Scientific service on the Internet: proceedings of the XXVI All-Russian scientific conference (September 23–25, 2024, online). M.: IPM im. M.V. Keldysh, 2024. P. 50–56.
45. Kasyanov V.N., Kasyanova E.V., Malyshev A.A. Programmnyj kompleks Wiki2Tex. Svidetel'stvo o gosudarstvennoj registracii programmy dlya EHVM № 2016616426 ot 01.04.2016
This work is licensed under a Creative Commons Attribution 4.0 International License.
Presenting an article for publication in the Russian Digital Libraries Journal (RDLJ), the authors automatically give consent to grant a limited license to use the materials of the Kazan (Volga) Federal University (KFU) (of course, only if the article is accepted for publication). This means that KFU has the right to publish an article in the next issue of the journal (on the website or in printed form), as well as to reprint this article in the archives of RDLJ CDs or to include in a particular information system or database, produced by KFU.
All copyrighted materials are placed in RDLJ with the consent of the authors. In the event that any of the authors have objected to its publication of materials on this site, the material can be removed, subject to notification to the Editor in writing.
Documents published in RDLJ are protected by copyright and all rights are reserved by the authors. Authors independently monitor compliance with their rights to reproduce or translate their papers published in the journal. If the material is published in RDLJ, reprinted with permission by another publisher or translated into another language, a reference to the original publication.
By submitting an article for publication in RDLJ, authors should take into account that the publication on the Internet, on the one hand, provide unique opportunities for access to their content, but on the other hand, are a new form of information exchange in the global information society where authors and publishers is not always provided with protection against unauthorized copying or other use of materials protected by copyright.
RDLJ is copyrighted. When using materials from the log must indicate the URL: index.phtml page = elbib / rus / journal?. Any change, addition or editing of the author's text are not allowed. Copying individual fragments of articles from the journal is allowed for distribute, remix, adapt, and build upon article, even commercially, as long as they credit that article for the original creation.
Request for the right to reproduce or use any of the materials published in RDLJ should be addressed to the Editor-in-Chief A.M. Elizarov at the following address: amelizarov@gmail.com.
The publishers of RDLJ is not responsible for the view, set out in the published opinion articles.
We suggest the authors of articles downloaded from this page, sign it and send it to the journal publisher's address by e-mail scan copyright agreements on the transfer of non-exclusive rights to use the work.