Гамильтоновы циклы в случайных графах пересечений: различия между версиями

Гамильтоновы циклы в случайных графах пересечений (посмотреть исходный код)

2 байта убрано , 3 мая 2015

м

4446

правок

Версия от 12:55, 3 мая 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) (→‎Открытые вопросы) ← Предыдущая правка		Версия от 12:55, 3 мая 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Литература) Следующая правка →
Строка 94:		Строка 94:

	8. Nikoletseas, S., Raptopoulos, C., Spirakis, P.: The existence and Efficient construction of Large Independent Sets in General Random Intersection Graphs. In: Proc. of the 31 st ICALP. LNCS, vol. 3142, pp. 1029-1040. Springer, Berlin/Heidelberg (2004)		8. Nikoletseas, S., Raptopoulos, C., Spirakis, P.: The existence and Efficient construction of Large Independent Sets in General Random Intersection Graphs. In: Proc. of the 31 st ICALP. LNCS, vol. 3142, pp. 1029-1040. Springer, Berlin/Heidelberg (2004)



	10. Singer, K.: Random Intersection Graphs. Ph. D. thesis, The Johns Hopkins University, Baltimore (1995)		10. Singer, K.: Random Intersection Graphs. Ph. D. thesis, The Johns Hopkins University, Baltimore (1995)