Издательство Института математики
Препринты ИМ СО РАН

ballred.gif (80 bytes)  Головная страница  ballred.gif (80 bytes) 2003 ballred.gif (80 bytes) 2002 ballred.gif (80 bytes) 2001 ballred.gif (80 bytes) 2000 ballred.gif (80 bytes) 1999 ballred.gif (80 bytes) 1998 ballred.gif (80 bytes)

Препринт № 113

Н.М. Коркишко
Трехиндексная аксиальная задача о назначениях на одноциклических подстановках на максимум

Новосибирск, 2003. — 18 с. — Препринт  РАН.
Сиб. отд-ние. Ин-т математики; N 113.

Для трехиндексной аксиальной задачи о назначениях на одноциклических подстановках на максимум приводится полиномиальный приближенный алгоритм и обосновывается его асимптотическая точность на случайных входных данных.
Библиогр. 10

Адрес автора:  Институт математики им. С.Л. Соболева,
пр. Академика Коптюга, 4, 630090 Новосибирск, Россия. e-mail natko@math.nsc.ru





ballred.gif (80 bytes)  Головная страница  ballred.gif (80 bytes) 2003 ballred.gif (80 bytes) 2002 ballred.gif (80 bytes) 2001 ballred.gif (80 bytes) 2000 ballred.gif (80 bytes) 1999 ballred.gif (80 bytes) 1998 ballred.gif (80 bytes)