GPU-accelerated relaxed graph pattern matching algorithms

Amira Benachour; Saïd Yahiaoui; Sarra Bouhenni; Hamamache Kheddouci; Nadia Nouali‐Taboudjemat

doi:10.1007/s11227-024-06283-7

ScienceGate Book Chapters

JOURNAL ARTICLE

GPU-accelerated relaxed graph pattern matching algorithms

Amira Benachour Saïd Yahiaoui Sarra Bouhenni Hamamache Kheddouci Nadia Nouali‐Taboudjemat

Year: 2024 Journal: The Journal of Supercomputing Vol: 80 (15)Pages: 21811-21836 Publisher: Springer Science+Business Media

DOI: 10.1007/s11227-024-06283-7

Get Full-Text PDF Get Analytical Report

Keywords:

Computer science Scalability Computation Matching (statistics) Graph Algorithm Graph isomorphism Parallel computing Subgraph isomorphism problem Vertex (graph theory) Graph algorithms Theoretical computer science Line graph Mathematics

Metrics

Cited By

0.53

FWCI (Field Weighted Citation Impact)

Refs

0.52

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Graph Theory and Algorithms

Physical Sciences → Computer Science → Computer Vision and Pattern Recognition

Advanced Graph Neural Networks

Physical Sciences → Computer Science → Artificial Intelligence

Data Management and Algorithms

Physical Sciences → Computer Science → Signal Processing

GPU-accelerated relaxed graph pattern matching algorithms

Metrics

Citation History

Topics

Related Documents

Trie Compression for GPU Accelerated Multi-Pattern Matching

GPU Accelerated Maximum Cardinality Matching Algorithms for Bipartite Graphs

GPU Accelerated Implementation for Sunday String Pattern Matching Algorithm

Pattern Matching Based Algorithms for Graph Compression

Constraint satisfaction algorithms for graph pattern matching