Efficient Parallel Graph Exploration on Multi-Core CPU and GPU

2011 International Conference on Parallel Architectures and Compilation Techniques ◽

10.1109/pact.2011.14 ◽

2011 ◽

Cited By ~ 154

Author(s):

Sungpack Hong ◽

Tayo Oguntebi ◽

Kunle Olukotun

Keyword(s):

Graph Exploration ◽

Parallel Graph

A Reconfigurable Computing Approach for Efficient and Scalable Parallel Graph Exploration

2012 IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors ◽

10.1109/asap.2012.30 ◽

2012 ◽

Cited By ~ 28

Author(s):

Brahim Betkaoui ◽

Yu Wang ◽

David B. Thomas ◽

Wayne Luk

Keyword(s):

Reconfigurable Computing ◽

Graph Exploration ◽

Parallel Graph ◽

Computing Approach

Interactive Graph Exploration for Comprehension of Static Analysis Results

2021 IEEE/ACM 43rd International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) ◽

10.1109/icse-companion52605.2021.00129 ◽

2021 ◽

Author(s):

Rafael Toledo

Keyword(s):

Static Analysis ◽

Graph Exploration

Massively Parallel Graph Drawing and Representation Learning

2020 IEEE International Conference on Big Data (Big Data) ◽

10.1109/bigdata50022.2020.9377976 ◽

2020 ◽

Author(s):

Christian Bohm ◽

Claudia Plant

Keyword(s):

Graph Drawing ◽

Representation Learning ◽

Massively Parallel ◽

Parallel Graph

Guiding graph exploration by combining layouts and reorderings

Proceedings of the 13th International Symposium on Visual Information Communication and Interaction ◽

10.1145/3430036.3430064 ◽

2020 ◽

Author(s):

Michael Burch ◽

Kiet Bennema ten Brinke ◽

Adrien Castella ◽

Ghassen Karray ◽

Sebastiaan Peters ◽

...

Keyword(s):

Graph Exploration

Music Playlist Generation Based on Graph Exploration Using Reinforcement Learning

2021 IEEE 3rd Global Conference on Life Sciences and Technologies (LifeTech) ◽

10.1109/lifetech52111.2021.9391870 ◽

2021 ◽

Author(s):

Keigo Sakurai ◽

Ren Togo ◽

Takahiro Ogawa ◽

Miki Haseyama

Keyword(s):

Reinforcement Learning ◽

Graph Exploration ◽

Playlist Generation

Efficient Computation of Semantically Cohesive Subgraphs for Keyword-Based Knowledge Graph Exploration

Proceedings of the Web Conference 2021 ◽

10.1145/3442381.3449900 ◽

2021 ◽

Author(s):

Yuxuan Shi ◽

Gong Cheng ◽

Trung-Kien Tran ◽

Evgeny Kharlamov ◽

Yulin Shen

Keyword(s):

Knowledge Graph ◽

Efficient Computation ◽

Graph Exploration

An abstract machine for parallel graph reduction

Proceedings of the fourth international conference on Functional programming languages and computer architecture - FPCA '89 ◽

10.1145/99370.99387 ◽

1989 ◽

Cited By ~ 7

Author(s):

Lal George

Keyword(s):

Graph Reduction ◽

Abstract Machine ◽

Parallel Graph

Parallel Graph Partitioning on Multicore Architectures

Languages and Compilers for Parallel Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-19595-2_17 ◽

2011 ◽

pp. 246-260 ◽

Cited By ~ 11

Author(s):

Xin Sui ◽

Donald Nguyen ◽

Martin Burtscher ◽

Keshav Pingali

Keyword(s):

Graph Partitioning ◽

Multicore Architectures ◽

Parallel Graph

Optimizing Parallel Graph Connectivity Computation via Subgraph Sampling

2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) ◽

10.1109/ipdps.2018.00012 ◽

2018 ◽

Cited By ~ 6

Author(s):

Michael Sutton ◽

Tal Ben-Nun ◽

Amnon Barak

Keyword(s):

Graph Connectivity ◽

Parallel Graph

MATCHING POLYNOMIALS OF SERIES-PARALLEL GRAPHS

Parallel Processing Letters ◽

10.1142/s0129626493000034 ◽

1993 ◽

Vol 03 (01) ◽

pp. 13-18 ◽

Cited By ~ 2

Author(s):

LIH-HSING HSU

Keyword(s):

Parallel Algorithm ◽

Efficient Algorithm ◽

Matching Polynomial ◽

Erew Pram ◽

Parallel Graph

We present an efficient algorithm for computing the matching polynomial of a series-parallel graph in O(n2) time. This algorithm improves on the previous result of O(n3). We also present a cost-optimal parallel algorithm for computing the matching polynomial of a series-parallel graph using an EREW PRAM computer with the number of processors p less than n2/ log n.