4817
правок
Независимые множества в случайных графах пересечений: различия между версиями
Материал из WEGA
Независимые множества в случайных графах пересечений (посмотреть исходный код)
Версия от 15:30, 24 февраля 2020
, 24 февраля 2020→Литература
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Существование и эффективное построение независимых множе…») |
Irina (обсуждение | вклад) м (→Литература) |
||
| Строка 99: | Строка 99: | ||
1. Alon, N., Spencer, H.: The Probabilistic Method. Wiley, Inc. (2000) | 1. Alon, N., Spencer, H.: The Probabilistic Method. Wiley, Inc. (2000) | ||
2. Efthymiou, C., Spirakis, P.: On the existence of hamiltonian cycles in random | 2. Efthymiou, C., Spirakis, P.: On the existence of hamiltonian cycles in random intersection graphs. In: Proceedings of 32st International colloquium on Automata, Languages and Programming (ICALP), pp. 690-701. Springer, Berlin Heidelberg (2005) | ||
3. Fill, J.A., Sheinerman, E.R., Singer-Cohen, K.B.: Random intersection graphs when m = !(n): An equivalence theorem relating the evolution of the g(n, m, p) and g(n, p) models. Random Struct. Algorithm. 16(2), 156-176 (2000) | 3. Fill, J.A., Sheinerman, E.R., Singer-Cohen, K.B.: Random intersection graphs when m = !(n): An equivalence theorem relating the evolution of the g(n, m, p) and g(n, p) models. Random Struct. Algorithm. 16(2), 156-176 (2000) | ||
