Математики НГУ улучшили алгоритм для фундаментальной труднорешаемой задачи на построение энергоэффективных беспроводных коммуникационных сетей

Description

Ученые НГУ предложили алгоритм для оптимального решения фундаментальной труднорешаемой задачи на построение энергоэффективной беспроводной коммуникационной сети. В статье, опубликованной в Q1-журнале INFORMS Journal on Computing, они показали сценарии, в которых их алгоритм быстрее, чем ранее известные алгоритмы, на несколько порядков.