В сборник включены научные доклады, представленные на Вторую всероссийскую конференцию «Новые информационные технологии в исследовании дискретных структур». Конференция проведена по инициативе Российской академии наук и Ассоциации искусственного интеллекта Институтом машиноведения УрО РАН при поддержке Российского Фонда Фундаментальных исследований (проект № 98-01-10030) со 2 по 5 ноября 1998 года в г. Екатеринбурге. Материалы сборника ориентированы на использование специалистами в области теории и практики искусственного интеллекта и представляют интерес для разработчиков прикладных и экспертных систем.