Сложность некоторых алгоритмических вопросов для
кососимметрических графов
Аннотация
На докладе будет рассказано о двух эквивалентных
классах нестандартных
графов: кососимметрических и двунаправленных. Будет дан обзор основных
полиномиально разрешимых алгоримтических проблем, а также рассказано о
приложениях данной теории к классическим задачам комбинаторной оптимизации.
Статьи автора по данной теме можно найти на его
сайте.