Дискрет. матем., 2004, том 16, выпуск 4

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

2004, том 16, выпуск 4

	Анализ точности вероятностного округления для задач целочисленного линейного программирования А. С. Асратян, Н. Н. Кузюрин		3
	Анализ устойчивости строго эффективного решения одной векторной задачи булева программирования в метрике $l_1$ В. А. Емеличев, К. Г. Кузьмин		14
	О сложности булевых функций с малым числом единиц Н. П. Редькин		20
	О связи между собственными векторами взвешенных графов и их подграфами М. И. Скворцова, И. В. Станкевич		32
	О числе решений уравнения $(x_1+\ldots+x_n)^m=ax_1\ldots x_n$ в конечном поле Ю. Н. Баулина		41
	Линейный по памяти непереборный алгоритм решения двумерной задачи интервального поиска Э. Э. Гасанов, А. Н. Ерохин		49
	Асимптотика сложности интервального поиска на булевом кубе в классе сбалансированных деревьев Т. Д. Блайвас		65
	Свойства систем определяющих соотношений для автоматов И. С. Грунский, А. С. Сенченко		79
	Кратчайшие векторы решеток, связанных с линейным конгруэнтным генератором А. С. Рыбаков		88
	Семейство многомерных статистик типа хи-квадрат Б. И. Селиванов		110
	Случайные свободные деревья и леса с ограничениями на кратности вершин А. Н. Тимашёв		117
	Гомоморфные отношения многоосновных универсальных алгебр И. Г. Шапошников		134
	Представление парастрофов луп и квазигрупп К. К. Щукин, В. В. Гушан		149