Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ◽

10.1137/1.9781611976465.175 ◽

2021 ◽

pp. 2939-2958

Author(s):

Krzysztof Nowicki ◽

Krzysztof Onak

Keyword(s):

Parallel Computation ◽

Graph Algorithms ◽

Massively Parallel ◽

Computation Model ◽

Dynamic Graph ◽

Parallel Computation Model ◽

Dynamic Graph Algorithms

Download Full-text

Dynamic Algorithms for the Massively Parallel Computation Model

The 31st ACM on Symposium on Parallelism in Algorithms and Architectures - SPAA '19 ◽

10.1145/3323165.3323202 ◽

2019 ◽

Author(s):

Giuseppe F. Italiano ◽

Silvio Lattanzi ◽

Vahab S. Mirrokni ◽

Nikos Parotsidis

Keyword(s):

Parallel Computation ◽

Massively Parallel ◽

Computation Model ◽

Dynamic Algorithms ◽

Parallel Computation Model

Download Full-text

Efficient Boolean Matrix and Graph Algorithms on a Bounded Parallel Computation Model

IETE Journal of Research ◽

10.1080/03772063.1987.11436659 ◽

1987 ◽

Vol 33 (2) ◽

pp. 48-52

Author(s):

Pranay Chaudhuri

Keyword(s):

Parallel Computation ◽

Graph Algorithms ◽

Boolean Matrix ◽

Computation Model ◽

Parallel Computation Model

Download Full-text

String Matching with Wildcards in the Massively Parallel Computation Model

Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures ◽

10.1145/3409964.3461793 ◽

2021 ◽

Author(s):

MohammadTaghi Hajiaghayi ◽

Hamed Saleh ◽

Saeed Seddighin ◽

Xiaorui Sun

Keyword(s):

Parallel Computation ◽

String Matching ◽

Massively Parallel ◽

Computation Model ◽

Parallel Computation Model

Download Full-text

Algorithms for a Topology-aware Massively Parallel Computation Model

Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems ◽

10.1145/3452021.3458318 ◽

2021 ◽

Author(s):

Xiao Hu ◽

Paraschos Koutris ◽

Spyros Blanas

Keyword(s):

Parallel Computation ◽

Massively Parallel ◽

Computation Model ◽

Parallel Computation Model

Download Full-text

BSF: A parallel computation model for scalability estimation of iterative numerical algorithms on cluster computing systems

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2020.12.009 ◽

2021 ◽

Vol 149 ◽

pp. 193-206

Author(s):

Leonid B. Sokolinsky

Keyword(s):

Parallel Computation ◽

Cluster Computing ◽

Numerical Algorithms ◽

Computation Model ◽

Computing Systems ◽

Parallel Computation Model

Download Full-text

High Performance Small RNA Detection with Pipelined Task Parallel Computation Model

Euro-Par 2016: Parallel Processing Workshops - Lecture Notes in Computer Science ◽

10.1007/978-3-319-58943-5_29 ◽

2017 ◽

pp. 359-371

Author(s):

Linqiang Ouyang ◽

Jin H. Park

Keyword(s):

Parallel Computation ◽

Small Rna ◽

High Performance ◽

Computation Model ◽

Rna Detection ◽

Task Parallel ◽

Parallel Computation Model

Download Full-text

Dynamic Graph Algorithms

Distributed Graph Analytics ◽

10.1007/978-3-030-41886-1_6 ◽

2020 ◽

pp. 137-151

Author(s):

Unnikrishnan Cheramangalath ◽

Rupesh Nasre ◽

Y. N. Srikant

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Improved sampling with applications to dynamic graph algorithms

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-61440-0_136 ◽

1996 ◽

pp. 290-299 ◽

Author(s):

Monika Rauch Henzinger ◽

Mikkel Thorup

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Dynamic Graph Algorithms with Applications

Algorithm Theory - SWAT 2000 - Lecture Notes in Computer Science ◽

10.1007/3-540-44985-x_1 ◽

2000 ◽

pp. 1-9 ◽

Author(s):

Mikkel Thorup ◽

David R. Karger

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

A parallel-computation model for nonlinear electromagnetic field analysis by harmonic balance finite element method

Proceedings 1st International Conference on Algorithms and Architectures for Parallel Processing ◽

10.1109/icapp.1995.472267 ◽

2002 ◽

Author(s):

Junwei Lu ◽

Yao Li ◽

Chengzheng Sun ◽

S. Yamada

Keyword(s):

Finite Element Method ◽

Finite Element ◽

Electromagnetic Field ◽

Parallel Computation ◽

Harmonic Balance ◽

Field Analysis ◽

Computation Model ◽

Parallel Computation Model ◽

Download Full-text