Веб-системы по теоретико-графовым моделям и методам в программировании
Main Article Content
Аннотация
Теория графов из академической дисциплины все более превращается в средство, владение которым становится решающим для успешного применения компьютеров во многих прикладных областях. Несмотря на наличие обширной специальной литературы по решению задач на графах, широкое применение в практике программирования полученных математических результатов затруднено в силу отсутствия систематического их описания, ориентированного на программистов. Поэтому значительный класс практических задач, по существу сводящихся к простому выбору подходящего способа решения и построению конкретных формулировок абстрактных алгоритмов, для многих программистов все еще остается полем для интеллектуальной деятельности по «переоткрытию» известных методов. Статья посвящена разрабатываемому в Институте систем информатики им. А. П. Ершова СО РАН цифровому вики-словарю WikiGRAPP по теории графов и ее применениям в информатике и программировании и цифровой вики-энциклопедии WEGA теоретико-графовых алгоритмов решения задач информатики и программирования.
Article Details
Библиографические ссылки
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
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Представляя статьи для публикации в журнале «Электронные библиотеки», авторы автоматически дают согласие предоставить ограниченную лицензию на использование материалов Казанскому (Приволжскому) федеральному университету (КФУ) (разумеется, лишь в том случае, если статья будет принята к публикации). Это означает, что КФУ имеет право опубликовать статью в ближайшем выпуске журнала (на веб-сайте или в печатной форме), а также переиздавать эту статью на архивных компакт-дисках журнала или включить в ту или иную информационную систему или базу данных, производимую КФУ.
Все авторские материалы размещены в журнале «Электронные библиотеки» с ведома авторов. В случае, если у кого-либо из авторов есть возражения против публикации его материалов на данном сайте, материал может быть снят при условии уведомления редакции журнала в письменной форме.
Документы, изданные в журнале «Электронные библиотеки», защищены законодательством об авторских правах, и все авторские права сохраняются за авторами. Авторы самостоятельно следят за соблюдением своих прав на воспроизводство или перевод их работ, опубликованных в журнале. Если материал, опубликованный в журнале «Электронные библиотеки», с разрешения автора переиздается другим издателем или переводится на другой язык, то ссылка на оригинальную публикацию обязательна.
Передавая статьи для опубликования в журнале «Электронные библиотеки», авторы должны принимать в расчет, что публикации в интернете, с одной стороны, предоставляют уникальные возможности доступа к их материалам, но, с другой, являются новой формой обмена информацией в глобальном информационном обществе, где авторы и издатели пока не всегда обеспечены защитой от неправомочного копирования или иного использования материалов, защищенных авторским правом.
При использовании материалов из журнала обязательна ссылка на URL: http://rdl-journal.ru. Любые изменения, дополнения или редактирования авторского текста недопустимы. Копирование отдельных фрагментов статей из журнала разрешается для научных исследований, персонального использования, коммерческого использования до тех пор, пока есть ссылка на оригинальную статью.
Запросы на право переиздания или использования любых материалов, опубликованных в журнале «Электронные библиотеки», следует направлять главному редактору Елизарову А.М. по адресу: amelizarov@gmail.com
Издатели журнала «Электронные библиотеки» не несут ответственности за точки зрения, излагаемые в публикуемых авторских статьях.
Предлагаем авторам статей загрузить с этой страницы, подписать и выслать в адрес издателя журнала по электронной почте скан Авторского договора о передаче неисключительных прав на использование произведения.