Дискрет. матем., 2008, том 20, выпуск 3

ЖУРНАЛЫ // Дискретная математика // Архив

2008, том 20, выпуск 3

	Случайные графы Интернет-типа и обобщенная схема размещения Ю. Л. Павлов, И. А. Чеплюкова		3
	Конечные вероятностные структуры В. М. Максимов		19
	Совместность и алгоритм распознавания несовместности реализаций случайных систем дискретных уравнений с двузначными неизвестными А. В. Шаповалов		28
	Предельные распределения числа непоявившихся цепочек одинаковых исходов М. И. Тихомирова		40
	Простая верхняя оценка для числа остовных деревьев регулярных графов В. А. Воблый		47
	Принципиальное расхождение между глубиной и задержкой В. М. Храпченко		51
	Асимптотические оценки уровня аффинности для почти всех булевых функций М. Л. Буряков		73
	Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций С. С. Марченков		80
	Динамические базы данных с оптимальной по порядку временной сложностью И. С. Лапшов		89
	Решение проблемы степенной сопряженности слов в группах Кокстера экстрабольшого типа В. Н. Безверхний, И. В. Добрынина		101
	Локальные факторизации нелокальных классов Фиттинга В. В. Шпаков, Н. Т. Воробьев		111
	О стартовых состояниях автоматной модели легких в чистой среде Ю. Г. Гераськина		119
	Порядок коммуникационной сложности PIR-протоколов Г. А. Майлыбаева		136
	Стойкость схем электронной подписи в модели с защищенным модулем Н. П. Варновский		147