User contributions
Jump to navigation
Jump to search
- 08:49, 9 July 2022 diff hist 0 Givens (rotations) method for the QR decomposition of a (real) Hessenberg matrix
- 08:44, 9 July 2022 diff hist +7,498 N Householder (reflections) method for reducing a symmetric matrix to tridiagonal form, SCALAPACK Created page with "{{level-i}} = Links = The experiments were conducted for the implementation of the Householder method within the SCALAPACK package of the Intel MKL library (the pdgehrd subr..." current
- 08:41, 9 July 2022 diff hist +5,336 N Householder (reflections) method for reducing a symmetric matrix to tridiagonal form, locality Created page with "{{level-i}} = Links = The main fragment of the implementation, on the basis of which quantitative estimates were obtained, is given [https://gitlab.srcc.msu.ru/shvets.pavel...." current
- 08:33, 9 July 2022 diff hist +132 N Householder (reflections) method for the QR decomposition, SCALAPACK Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Householder (reflections) method for the QR decomposition, SCALAPACK" current
- 08:20, 9 July 2022 diff hist +131 N Householder (reflections) method for the QR decomposition, locality Created page with "{{level-i}} {{Russian}} Category:Started articles Ru:Householder (reflections) method for the QR decomposition, locality" current
- 16:32, 8 July 2022 diff hist -5,513 Givens method current
- 16:27, 8 July 2022 diff hist +3,509 N Givens method, locality Created page with "{{level-i}} Primary author of this description: Vadim Voevodin (Section 2). = Links = The basic frag..." current
- 16:13, 8 July 2022 diff hist -10,341 LU decomposition via Gaussian elimination Replaced content with "{{level-a}} Primary authors of this description: == Properties and structure of the algorithm == === General description of the algorithm === === Mathematical descrip..." current Tag: Replaced
- 16:09, 8 July 2022 diff hist +3,407 N LU decomposition via Gaussian elimination, scalability Created page with "{{level-i}} Primary author of this description: A.M.Teplov (Section 3). = Links =..." current
- 16:03, 8 July 2022 diff hist +7,632 N LU decomposition via Gaussian elimination, locality Created page with "{{level-i}} Primary authors of this description: Vad.V.Voevodin (Section 3). = Links = The key imple..." current
- 15:51, 8 July 2022 diff hist -344 Stone doubling algorithm for the LU decomposition of a tridiagonal matrix current
- 15:45, 8 July 2022 diff hist -243 Gaussian elimination, compact scheme for tridiagonal matrices, serial version current
- 15:44, 8 July 2022 diff hist -381 Gaussian elimination, compact scheme for tridiagonal matrices, serial version
- 15:12, 8 July 2022 diff hist -50 The serial-parallel summation method current
- 15:11, 8 July 2022 diff hist -6,336 The serial-parallel summation method
- 15:08, 8 July 2022 diff hist +3,552 N The serial-parallel summation method, scalability Created page with "{{level-i}} Primary author of this description: A.M.Teplov (раздел Section 3)...." current
- 14:59, 8 July 2022 diff hist +3,524 N The serial-parallel summation method, locality Created page with "{{level-i}} Primary author of this description: Vad.V.Voevodin (Section 3). = Links = The main imple..." current
- 14:49, 8 July 2022 diff hist -6,198 Dot product current
- 14:45, 8 July 2022 diff hist +3,105 N Dot product, scalability Created page with "{{level-i}} Primary author of this description: A.M.Teplov (Section 3). = Links = [..." current
- 14:38, 8 July 2022 diff hist +3,730 N Dot product, locality Created page with "{{level-i}} Primary author of this description: Vad.V.Voevodin (Section 2). = Links = The main imple..." current
- 14:29, 8 July 2022 diff hist +98 N Uniform norm of a vector, locality Created page with "{{level-i}} {{Russian}} Category:Started articles Ru:Uniform norm of a vector, locality" current
- 12:54, 8 July 2022 diff hist -472 Dense matrix-vector multiplication current
- 12:52, 8 July 2022 diff hist -473 Pairwise summation of numbers current
- 12:50, 8 July 2022 diff hist +106 N Pairwise summation of numbers, scalability Created page with "{{level-i}} {{Russian}} Category:Started articles Ru:Pairwise summation of numbers, scalability" current
- 12:46, 8 July 2022 diff hist +103 N Pairwise summation of numbers, locality Created page with "{{level-i}} {{Russian}} Category:Started articles Ru:Pairwise summation of numbers, locality" current
- 10:55, 8 July 2022 diff hist -12,236 Dense matrix multiplication (serial version for real matrices) current
- 10:50, 8 July 2022 diff hist +3,550 N Dense matrix multiplication, scalability Created page with "{{level-i}} Primary author of this description: A.M.Teplov (Section 3). = Links =..." current
- 10:44, 8 July 2022 diff hist +9,363 N Dense matrix multiplication, locality Created page with "{{level-i}} Primary author of this description: Vad.V.Voevodin (Section 2). = Links = The key implem..." current
- 10:30, 8 July 2022 diff hist +111 N Dense matrix-vector multiplication, scalability Created page with "{{level-i}} {{Russian}} Category:Started articles Ru:Dense matrix-vector multiplication, scalability" current
- 10:24, 8 July 2022 diff hist +108 N Dense matrix-vector multiplication, locality Created page with "{{level-i}} {{Russian}} Category:Started articles Ru:Dense matrix-vector multiplication, locality" current
- 10:15, 8 July 2022 diff hist -5,621 Horners method current
- 10:11, 8 July 2022 diff hist +5,792 N Horners, locality Created page with "{{level-i}} Primary author of this description: Vadim Voevodin (part 2). = Links = The main fragment..." current
- 09:51, 8 July 2022 diff hist -4,529 One step of the dqds algorithm current
- 09:46, 8 July 2022 diff hist +4,696 N One step of the dqds, LAPACK Created page with "{{level-i}} = Links = [https://gitlab.srcc.msu.ru/alex-teplov/Scalability/tree/master/DQDS/dqds.c Researched parallel implementation in C language]. = Locality of data and..." current
- 18:07, 7 July 2022 diff hist +84 N Lanczos, C++, MPI, 3 Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Lanczos, C++, MPI, 3" current
- 18:02, 7 July 2022 diff hist +79 N Lanczos, C, MPI Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Lanczos, C, MPI" current
- 17:57, 7 July 2022 diff hist +84 N Lanczos, C++, MPI, 2 Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Lanczos, C++, MPI, 2" current
- 17:03, 7 July 2022 diff hist +81 N Lanczos, C++, MPI Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Lanczos, C++, MPI" current
- 16:47, 7 July 2022 diff hist +84 N Lanczos, MPI, OpenMP Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Lanczos, MPI, OpenMP" current
- 13:50, 7 July 2022 diff hist +3 Cooley-Tukey, locality current
- 12:53, 7 July 2022 diff hist +1 Cholesky decomposition, scalability current
- 12:51, 7 July 2022 diff hist +1 Cholesky decomposition, SCALAPACK current
- 12:46, 7 July 2022 diff hist +2 Cholesky decomposition, locality current
- 12:09, 7 July 2022 diff hist -11,908 Householder (reflections) method for reducing a symmetric matrix to tridiagonal form current
- 10:20, 7 July 2022 diff hist -1,887 Breadth-first search (BFS) current
- 10:17, 7 July 2022 diff hist +817 N DFS, Python, NetworkX Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkx.github.io NetworkX] (function <code>[http://netwo..." current
- 10:14, 7 July 2022 diff hist +845 N DFS, C++, MPI, Parallel Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph_parallel/doc/html/index.html Paral..." current
- 10:11, 7 July 2022 diff hist +957 N DFS, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 10:04, 7 July 2022 diff hist +842 N Longest shortest path, Python/C++, NetworKit Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkit.iti.kit.edu NetworKit] (class <code>[https://net..." current
- 10:01, 7 July 2022 diff hist +1,256 N Longest shortest path, Java, WebGraph Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://webgraph.di.unimi.it WebGraph] (class <code>[http://webgrap..." current
- 09:54, 7 July 2022 diff hist +773 N Hopcroft–Karp, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (class <code>[http://jgrapht.org/javad..." current
- 09:47, 7 July 2022 diff hist +837 N Hungarian, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (class <code>[http://jgrapht.org/javad..." current
- 09:41, 7 July 2022 diff hist +886 N Preflow-Push, Python, NetworkX Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkx.github.io NetworkX] (function <code>[http://netwo..." current
- 09:38, 7 July 2022 diff hist +823 N Preflow-Push, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 09:30, 7 July 2022 diff hist -43 Ford–Fulkerson, Java, JGraphT current
- 09:29, 7 July 2022 diff hist +862 N Ford–Fulkerson, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (class <code>[http://jgrapht.org/javad..."
- 09:23, 7 July 2022 diff hist +871 N Ford–Fulkerson, Python, NetworkX Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkx.github.io NetworkX] (function <code>[http://netwo..." current
- 09:19, 7 July 2022 diff hist +937 N Ford–Fulkerson, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 15:48, 6 July 2022 diff hist +114 N Tarjan-Vishkin biconnected components, scalability Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Tarjan-Vishkin biconnected components, scalability" current
- 15:47, 6 July 2022 diff hist -14,989 Tarjan-Vishkin biconnected components algorithm Replaced content with "{{level-a}} {{Russian}} Category:Started articles ru:Алгоритм Тарьяна-Вишкина поиска компонент двусвязности" current Tag: Replaced
- 15:36, 6 July 2022 diff hist +777 N Tarjan's biconnected components, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (class <code>[http://jgrapht.org/javad..." current
- 15:32, 6 July 2022 diff hist +865 N Tarjan's biconnected components, Python, NetworkX Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkx.github.io NetworkX] (function <code>[http://netwo..." current
- 15:29, 6 July 2022 diff hist +812 N Tarjan's biconnected components, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 15:21, 6 July 2022 diff hist +2,639 N DCSC for finding the strongly connected components, C++, MPI, Parallel Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph_parallel/doc/html/index.html Paral..." current
- 15:11, 6 July 2022 diff hist -2,491 DCSC algorithm for finding the strongly connected components current
- 15:06, 6 July 2022 diff hist +1,528 Purdom's, Boost Graph Library current
- 14:45, 6 July 2022 diff hist +897 N Tarjan's strongly connected components, Python/C++, NetworKit Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkit.iti.kit.edu NetworKit] (class <code>[https://net..." current
- 14:41, 6 July 2022 diff hist +893 N Tarjan's strongly connected components, Python, NetworkX Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkx.github.io NetworkX] (function <code>[http://netwo..." current
- 14:35, 6 July 2022 diff hist -5 Tarjan's strongly connected components, Java, JGraphT current
- 14:35, 6 July 2022 diff hist +797 N Tarjan's strongly connected components, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (класс <code>[http://jgrapht.org/..."
- 14:32, 6 July 2022 diff hist +820 N Tarjan's strongly connected components, Java, WebGraph Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://webgraph.di.unimi.it WebGraph] (class <code>[http://webgrap..." current
- 14:28, 6 July 2022 diff hist +809 N Tarjan's strongly connected components, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 14:20, 6 July 2022 diff hist +741 N Disjoint set union, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (class <code>[http://jgrapht.org/javad..." current
- 14:16, 6 July 2022 diff hist +794 N Disjoint set union, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 12:26, 6 July 2022 diff hist +754 N VF2, Python, NetworkX Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkx.github.io NetworkX] (see [https://networkx.github..." current
- 12:23, 6 July 2022 diff hist +773 N VF2, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 12:20, 6 July 2022 diff hist +669 N VF2, C++, VF Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://mivia.unisa.it/datasets/graph-database/vflib/ VF Library]...." current
- 12:12, 6 July 2022 diff hist +723 N Ullman's, C++, VF Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://mivia.unisa.it/datasets/graph-database/vflib/ VF Library]...." current
- 12:09, 6 July 2022 diff hist +767 N Ullman's, C++, Chemical Descriptors Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://cdelib.sourceforge.net Chemical Descriptors Library] (funct..." current
- 10:12, 6 July 2022 diff hist +752 N Prim's, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (class <code>[http://jgrapht.org/javad..." current
- 10:08, 6 July 2022 diff hist +831 N Prim's, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 10:02, 6 July 2022 diff hist +761 N Kruskal's, Java, JGraphT Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://jgrapht.org JGraphT] (class <code>[http://jgrapht.org/javad..." current
- 09:58, 6 July 2022 diff hist +821 N Kruskal's, Python, NetworkX Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [https://networkx.github.io NetworkX] (function <code>[http://netwo..." current
- 09:54, 6 July 2022 diff hist 0 Kruskal's, C++, MPI, Parallel Boost Graph Library current
- 09:53, 6 July 2022 diff hist +1,457 N Kruskal's, C++, MPI, Parallel Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph_parallel/doc/html/index.html Paral..."
- 09:47, 6 July 2022 diff hist +832 N Kruskal's, C++, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/ Boost Graph Library] (functio..." current
- 14:02, 5 July 2022 diff hist -3 BFS, RCC for GPU current
- 14:01, 5 July 2022 diff hist -3 BFS, RCC for CPU current
- 13:54, 5 July 2022 diff hist -11,731 Boruvka's algorithm current
- 13:49, 5 July 2022 diff hist +5,049 N Boruvka's, locality Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = The basic fragment of the implementation used for obtaining quantit..." current
- 13:37, 5 July 2022 diff hist +5,868 N Boruvka's, scalability Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = The experiments were conducted with Borůvka's algorithm implemente..." current
- 13:24, 5 July 2022 diff hist +625 N Boruvka's, RCC for GPU Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = = Locality of data and computations = == Locality of implementation..." current
- 13:19, 5 July 2022 diff hist +677 N Boruvka's, RCC for CPU Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = = Locality of data and computations = == Locality of implementation..." current
- 13:15, 5 July 2022 diff hist +1,261 N Boruvka's, C++, MPI, Parallel Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph_parallel/doc/html/index.html Paral..." current
- 13:00, 5 July 2022 diff hist -2,178 Purdom's algorithm current
- 12:02, 5 July 2022 diff hist 0 Purdom's, Boost Graph Library
- 12:01, 5 July 2022 diff hist 0 Purdom's, Boost Graph Library
- 12:01, 5 July 2022 diff hist +776 N Purdom's, Boost Graph Library Created page with "{{level-i}} Primary author of this description: I.V.Afanasyev. = Links = [http://www.boost.org/libs/graph/doc/Boost Graph Library] (function..."
- 10:53, 5 July 2022 diff hist +90 N Floyd-Warshall, scalability Created page with "{{level-i}} {{Russian}} Category:Started articles ru:Floyd-Warshall, scalability" current
- 10:52, 5 July 2022 diff hist 0 Floyd-Warshall algorithm current