And this is the same thing you see when people compress video to send: they want to make it very sparse, because that file is smaller. |
То же самое вы увидите и в том случае, когда люди сжимают видео для пересылки: они стараются сделать его очень разреженным, поскольку такой файл занимает меньше места. |
Gamarnik et al. use a linear time algorithm for solving the problem on trees to study the asymptotic number of edges that must be added for sparse random graphs to make them Hamiltonian. |
Гамарник и Свириденко использовали алгоритм линейного времени для решения задачи на деревьях для изучения асимптотического числа рёбер, которые нужно добавить к разреженным случайным графам, чтобы сделать их гамильтоновыми. |
Works on sparse Gaussian processes, that usually are based on the idea of building a representative set for the given process f, try to circumvent this issue. |
Чтобы обойти эту проблему, ведутся работы по разреженным гауссовским процессам, которые обычно основаны на идее построения репрезентативного набора для данного процесса f {\displaystyle f}. |
Every shallow minor of a graph of bounded book thickness is a sparse graph, whose ratio of edges to vertices is bounded by a constant that depends only on the depth of the minor and on the book thickness. |
Любой стягивающий минор графа ограниченной книжной толщины является разреженным графом, у которого отношение рёбер к вершинам ограничено константной, которая зависит только от глубины минора и книжной толщины. |
And this is the same thing you see when people compress video to send: they want to make it very sparse, because that file is smaller. |
То же самое вы увидите и в том случае, когда люди сжимают видео для пересылки: они стараются сделать его очень разреженным, поскольку такой файл занимает меньше места. |