• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Cистема алгоритмов синтеза подмножеств минимальных графов смежности

Труды СПИИРАН. 2013. № 27. С. 200-244.
Фильченков А. А., Фроленков К. В., Сироткин А. В., Тулупьев А. Л.
 Предложена двухэтапная схема синтеза подмножеств минимальных графов смежности, предполагающая построение трех множеств (стереосепараторов, их владений и обязательных ребер) по множеству подалфавитов и построение по этим четырем множествам множеств жил определенного вида для каждого стереосепаратора. Систематизированы алгоритмы, реализующие оба этапа, и дана оценка их сложности.