Zobrazeno 1 - 10
of 31
pro vyhledávání: '"случайный граф"'
Autor:
N. N. Kuzyrin, D. O. Lazarev
Publikováno v:
Труды Института системного программирования РАН, Vol 29, Iss 6, Pp 213-220 (2018)
Random networks are often described using Erdos-Renyi model of random graph . The concept of graph density is often used in random network analysis. In this article, the maximal size of c-dense subgraph almost surely included in random graph was eval
Externí odkaz:
https://doaj.org/article/632fe7fbf021451fa09b9bc93fb46d17
Autor:
G. Tsiperman
Publikováno v:
Труды Института системного программирования РАН, Vol 26, Iss 5, Pp 7-28 (2018)
This article refers to labor costs estimation of information system functional requirements design problem in a service-oriented architecture. Stochastic model of information system services identification process is offered for this purpose, which a
Externí odkaz:
https://doaj.org/article/b9776c5826b341b2a8bb7fb43a8b2571
Autor:
Nikolay N. Kuzyurin
Publikováno v:
Труды Института системного программирования РАН, Vol 29, Iss 3, Pp 225-232 (2018)
In this paper, we consider the problem of finding large hidden clique in random graph and it’s analog for bipartite graphs.
Externí odkaz:
https://doaj.org/article/5a7929920fc74f059c0cc5f681bf4be0
Autor:
M. M. Bernovskiy, N. N. Kuzyurin
Publikováno v:
Труды Института системного программирования РАН, Vol 22, Iss 0 (2018)
In this paper various models of random graphs describing real networks arising in different research fields: biology, computer science, engineering, sociology are considered. Particular attention is paid to models describing social networks. We start
Externí odkaz:
https://doaj.org/article/8fc20e4b1f744e03825e070d61855880
Autor:
Адияк, Е. В., Adiyak, E. V.
Из-за сформировавшихся внешне и внутренне политических условий, снижение зависимости экономики РФ от внешних факторов становится все б
Externí odkaz:
http://elar.urfu.ru/handle/10995/107361
Работа посвящена распространению сообщения в ненаправленном случайном графе. Предполагается, что одно сообщение, содержащееся вначале
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::3f93a22cb74c3241d3e151dafd03fbf4
Autor:
Adiyak, E. V.
Из-за сформировавшихся внешне и внутренне политических условий, снижение зависимости экономики РФ от внешних факторов становится все б
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______917::9f0783c98bad43ea95fe9a5ee38b605e
https://hdl.handle.net/10995/107361
https://hdl.handle.net/10995/107361
Autor:
D.O. Lazarev, N.N. Kuzyrin
Publikováno v:
Труды Института системного программирования РАН, Vol 29, Iss 6, Pp 213-220 (2018)
Random networks are often described using Erdos-Renyi model of random graph . The concept of graph density is often used in random network analysis. In this article, the maximal size of c-dense subgraph almost surely included in random graph was eval
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::db8fd89609beb3ffb9dc9fda0965feaa
https://doi.org/10.15514/ispras-2017-29(6)-12
https://doi.org/10.15514/ispras-2017-29(6)-12
Как известно, наибольший размер клики в биномиальном случайном графе принимает одно из двух (неслучайных) значений с вероятностью, стре
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9f648af9c2fcd08630f89f28721d4b93
В настоящей работе мы доказываем, что для максимального числа
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b2c6e13c11e1e9ab30fca820b537b79a