The 13 references with contexts in paper A. Golovkov A., G. Ivanova S., А. Головков А., Г. Иванова С. (2016) “Оценка эффективности параллельных алгоритмов операций преобразования графовой модели // Evaluating Efficiency of Parallel Algorithms of Transformation Operations with Graph Model” / spz:neicon:technomag:y:2014:i:1:p:535-554

1
Овчинников В.А., Иванова Г.С., Ничушкина Т.Н. Выбор структур данных для представления графов при решении комбинаторно-оптимизационных задач // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2001. No 2 (43). C. 39-51.
Total in-text references: 1
  1. In-text reference with the coordinate start=4185
    Prefix
    Оценим эффективность использования параллельных алгоритмов выполнения операций над графами исходя из абстрактного описания графа множествами, которые могут быть реализованы в виде любых структур
    Exact
    [1,6]
    Suffix
    , удобных для обработки в конкретной параллельной вычислительной системе. Так же для ограничения уровня анализа и упрощения модели параллельных операций положим, что любая элементарная операция преобразования или просмотра множества является единицей выполнения потока.

2
Иванова Г.С. Методология и средства разработки алгоритмов решения задач анализа и синтеза структур программного обеспечения и устройств вычислительной техники: дис. ... докт. техн. наук. М., 2007. 416 с.
Total in-text references: 2
  1. In-text reference with the coordinate start=3230
    Prefix
    положения и допущения С учетом большой размерности решаемых задач будем представлять граф аналитически, т.е. множествами вершин , , ребер , и множествами множеств его образов по отношениям инцидентности и . Этого достаточно для описания любой графовой модели (ориентированных и неориентированных графов, мультиграфов, гиперграфов и ультраграфов)
    Exact
    [2-5]
    Suffix
    . Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д. [3-5].

  2. In-text reference with the coordinate start=5379
    Prefix
    Выбор структуры данных для представления графа в параллельной вычислительной системе, обеспечивающих максимальную степень параллелизма при выполнении операций над графом, – тема отдельного исследования и в настоящей работе затрагиваться не будет. 2. Оценка эффективности выполнения операций над графами параллельными системами В
    Exact
    [2-5]
    Suffix
    приводятся основные операции преобразования графов: 1) добавление вершины; 2) добавление ребра; 3) удаление вершины; 4) удаление ребра; 5) свертка множества вершин графа; 6) стягивание ребер графа; 7) декомпозиция вершины графа; 8) подразбиение ребра графа; 9) удаление вершины из образов и прообразов инцидентных ей ребер; 10) удаление ребра из образов и прообразов инцидентных ему вершин

3
Овчинников В.А. Операции над ультра и гиперграфами для реализации процедур анализа и синтеза структур сложных систем // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2009. No 10. Режим доступа: http://technomag.bmstu.ru/doc/132769.html (дата обращения 20.10.2014).
Total in-text references: 3
  1. In-text reference with the coordinate start=3230
    Prefix
    положения и допущения С учетом большой размерности решаемых задач будем представлять граф аналитически, т.е. множествами вершин , , ребер , и множествами множеств его образов по отношениям инцидентности и . Этого достаточно для описания любой графовой модели (ориентированных и неориентированных графов, мультиграфов, гиперграфов и ультраграфов)
    Exact
    [2-5]
    Suffix
    . Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д. [3-5].

  2. In-text reference with the coordinate start=3459
    Prefix
    Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д.
    Exact
    [3-5]
    Suffix
    . С учетом представления графа множествами и множествами множеств каждая операция над графом реализуется как некоторая совокупность операций над множествами, описывающими граф, например, операций добавления элементов во множества и/или удаления элементов из них.

  3. In-text reference with the coordinate start=5379
    Prefix
    Выбор структуры данных для представления графа в параллельной вычислительной системе, обеспечивающих максимальную степень параллелизма при выполнении операций над графом, – тема отдельного исследования и в настоящей работе затрагиваться не будет. 2. Оценка эффективности выполнения операций над графами параллельными системами В
    Exact
    [2-5]
    Suffix
    приводятся основные операции преобразования графов: 1) добавление вершины; 2) добавление ребра; 3) удаление вершины; 4) удаление ребра; 5) свертка множества вершин графа; 6) стягивание ребер графа; 7) декомпозиция вершины графа; 8) подразбиение ребра графа; 9) удаление вершины из образов и прообразов инцидентных ей ребер; 10) удаление ребра из образов и прообразов инцидентных ему вершин

4
Овчинников В.А. Операции над ультра и гиперграфами для реализации процедур анализа и синтеза структур сложных систем (часть 2) // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2009. No 11. Режим доступа: http://technomag.bmstu.ru/doc/133223.html (дата обращения 20.10.2014).
Total in-text references: 3
  1. In-text reference with the coordinate start=3230
    Prefix
    положения и допущения С учетом большой размерности решаемых задач будем представлять граф аналитически, т.е. множествами вершин , , ребер , и множествами множеств его образов по отношениям инцидентности и . Этого достаточно для описания любой графовой модели (ориентированных и неориентированных графов, мультиграфов, гиперграфов и ультраграфов)
    Exact
    [2-5]
    Suffix
    . Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д. [3-5].

  2. In-text reference with the coordinate start=3459
    Prefix
    Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д.
    Exact
    [3-5]
    Suffix
    . С учетом представления графа множествами и множествами множеств каждая операция над графом реализуется как некоторая совокупность операций над множествами, описывающими граф, например, операций добавления элементов во множества и/или удаления элементов из них.

  3. In-text reference with the coordinate start=5379
    Prefix
    Выбор структуры данных для представления графа в параллельной вычислительной системе, обеспечивающих максимальную степень параллелизма при выполнении операций над графом, – тема отдельного исследования и в настоящей работе затрагиваться не будет. 2. Оценка эффективности выполнения операций над графами параллельными системами В
    Exact
    [2-5]
    Suffix
    приводятся основные операции преобразования графов: 1) добавление вершины; 2) добавление ребра; 3) удаление вершины; 4) удаление ребра; 5) свертка множества вершин графа; 6) стягивание ребер графа; 7) декомпозиция вершины графа; 8) подразбиение ребра графа; 9) удаление вершины из образов и прообразов инцидентных ей ребер; 10) удаление ребра из образов и прообразов инцидентных ему вершин

5
Овчинников В.А. Операции над ультра и гиперграфами для реализации процедур анализа и синтеза структур сложных систем (часть 3) // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2009. No 12. Режим доступа: http://technomag.bmstu.ru/doc/134335.html (дата обращения 20.10.2014).
Total in-text references: 3
  1. In-text reference with the coordinate start=3230
    Prefix
    положения и допущения С учетом большой размерности решаемых задач будем представлять граф аналитически, т.е. множествами вершин , , ребер , и множествами множеств его образов по отношениям инцидентности и . Этого достаточно для описания любой графовой модели (ориентированных и неориентированных графов, мультиграфов, гиперграфов и ультраграфов)
    Exact
    [2-5]
    Suffix
    . Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д. [3-5].

  2. In-text reference with the coordinate start=3459
    Prefix
    Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д.
    Exact
    [3-5]
    Suffix
    . С учетом представления графа множествами и множествами множеств каждая операция над графом реализуется как некоторая совокупность операций над множествами, описывающими граф, например, операций добавления элементов во множества и/или удаления элементов из них.

  3. In-text reference with the coordinate start=5379
    Prefix
    Выбор структуры данных для представления графа в параллельной вычислительной системе, обеспечивающих максимальную степень параллелизма при выполнении операций над графом, – тема отдельного исследования и в настоящей работе затрагиваться не будет. 2. Оценка эффективности выполнения операций над графами параллельными системами В
    Exact
    [2-5]
    Suffix
    приводятся основные операции преобразования графов: 1) добавление вершины; 2) добавление ребра; 3) удаление вершины; 4) удаление ребра; 5) свертка множества вершин графа; 6) стягивание ребер графа; 7) декомпозиция вершины графа; 8) подразбиение ребра графа; 9) удаление вершины из образов и прообразов инцидентных ей ребер; 10) удаление ребра из образов и прообразов инцидентных ему вершин

6
Головков А.А. Представление графовых моделей в системах параллельной обработки // Молодежный научно-технический вестник. МГТУ им. Н.Э. Баумана. Электрон. журн. 2014. No 7. Режим доступа: http://sntbul.bmstu.ru/doc/727773.html (дата обращения 20.10.2014).
Total in-text references: 2
  1. In-text reference with the coordinate start=1969
    Prefix
    системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов [7-9], возникает необходимость выявления новых способов обработки графовых моделей [10-12]. Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем
    Exact
    [6,13]
    Suffix
    . Так параллельные вычислительные системы могут успешно применяться при решении NP-полных задач над графами, решение которых требует значительных вычислительных мощностей, так как обработка графов представляет собой преобразование и анализ отдельных структур, составляющих граф, и может быть эффективно реализована в параллельных вычислительных системах.

  2. In-text reference with the coordinate start=4185
    Prefix
    Оценим эффективность использования параллельных алгоритмов выполнения операций над графами исходя из абстрактного описания графа множествами, которые могут быть реализованы в виде любых структур
    Exact
    [1,6]
    Suffix
    , удобных для обработки в конкретной параллельной вычислительной системе. Так же для ограничения уровня анализа и упрощения модели параллельных операций положим, что любая элементарная операция преобразования или просмотра множества является единицей выполнения потока.

7
Чернышев С.В. Модели, методы и алгоритмы эффективного решения задачи маршрутизации транспорта на графах больших размерностей: дис. ... канд. техн. наук. М., 2011. 116 с.
Total in-text references: 1
  1. In-text reference with the coordinate start=1739
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов
    Exact
    [7-9]
    Suffix
    , возникает необходимость выявления новых способов обработки графовых моделей [10-12]. Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13].

8
Leskovec J., Huttenlocher D., Kleinberg J. Predicting Positive and Negative Links in Online Social Networks // Proceedings of the 19th International Conference on World Wide Web (WWW’10). ACM, 2010. P. 641-650. DOI: 10.1145/1772690.1772756
Total in-text references: 1
  1. In-text reference with the coordinate start=1739
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов
    Exact
    [7-9]
    Suffix
    , возникает необходимость выявления новых способов обработки графовых моделей [10-12]. Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13].

9
Bullmore E., Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems // Nature Reviews Neuroscience. 2009. Vol. 10, no. 3. P. 186-198. DOI:
Total in-text references: 1
  1. In-text reference with the coordinate start=1739
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов
    Exact
    [7-9]
    Suffix
    , возникает необходимость выявления новых способов обработки графовых моделей [10-12]. Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13].

10
1038/nrn2575. 10. deLorimier M. GRAph Parallel Actor Language — A Programming Language for Parallel Graph Algorithms. PhD Thesis. California Institute of Technology, Pasadena, California, 2013. 151 p. Available at: http://thesis.library.caltech.edu/7188/2/delorimier_Michael_2013.pdf, accessed 20.10.2014.
Total in-text references: 1
  1. In-text reference with the coordinate start=1822
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов [7-9], возникает необходимость выявления новых способов обработки графовых моделей
    Exact
    [10-12]
    Suffix
    . Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13]. Так параллельные вычислительные системы могут успешно применяться при решении NP-полных задач над графами, решение которых требует значительных вычислительных мощностей, так как обработка графов представляет собой преобразо

11
Xin R.S., Crankshaw D., Crankshaw D., Dave A., Gonzalez J.E., Franklin M.J., Stoica I. GraphX: Unifying Data-Parallel and Graph-Parallel Analytics. UC Berkeley AMPLab, 2014. 5 p. Available at: http://www.researchgate.net/publication/260147249_GraphX_Unifying_DataParallel_and_Graph-Parallel_Analytics, accessed 20.10.2014.
Total in-text references: 1
  1. In-text reference with the coordinate start=1822
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов [7-9], возникает необходимость выявления новых способов обработки графовых моделей
    Exact
    [10-12]
    Suffix
    . Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13]. Так параллельные вычислительные системы могут успешно применяться при решении NP-полных задач над графами, решение которых требует значительных вычислительных мощностей, так как обработка графов представляет собой преобразо

12
Harish Pawan, Narayanan P.J. Accelerating Large Graph Algorithms on the GPU Using CUDA // In: High Performance Computing –Proceedings of the 14th international conference on High performance computing (HiPC’07) / S. Aluru, et al. (eds.). Springer Berlin Heidelberg, 2007. P. 197-208. (Ser. Lecture Notes in Computer Science; vol. 4873). DOI: 10.1007/978-3-540-77220-0_21
Total in-text references: 1
  1. In-text reference with the coordinate start=1822
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов [7-9], возникает необходимость выявления новых способов обработки графовых моделей
    Exact
    [10-12]
    Suffix
    . Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13]. Так параллельные вычислительные системы могут успешно применяться при решении NP-полных задач над графами, решение которых требует значительных вычислительных мощностей, так как обработка графов представляет собой преобразо

13
Merrill D., Garland M., Grimshaw A. Scalable GPU Graph Traversal // Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming (PPoPP'12). ACM, 2012. P. 117-128. DOI: 10.1145/2145816.2145832 Science and Education of the Bauman MSTU,
Total in-text references: 1
  1. In-text reference with the coordinate start=1969
    Prefix
    системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов [7-9], возникает необходимость выявления новых способов обработки графовых моделей [10-12]. Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем
    Exact
    [6,13]
    Suffix
    . Так параллельные вычислительные системы могут успешно применяться при решении NP-полных задач над графами, решение которых требует значительных вычислительных мощностей, так как обработка графов представляет собой преобразование и анализ отдельных структур, составляющих граф, и может быть эффективно реализована в параллельных вычислительных системах.