AN IMPROVED PARALLEL ALGORITHM THAT COMPUTES THE BFS NUMBERING OF A DIRECTED GRAPH

被引：52
|
作者：
GAZIT, H
MILLER, GL
机构：
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 28卷 / 02期
关键词：
D O I：
10.1016/0020-0190(88)90164-0
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：61 / 65
页数：5
相关论文
共 50 条
  • [1] BFS-based distributed algorithm for parallel local-directed subgraph enumeration
    Levinas, Itay
    Scherz, Roy
    Louzoun, Yoram
    [J]. JOURNAL OF COMPLEX NETWORKS, 2022, 10 (06)
  • [2] A GPU-parallel Algorithm for Fast Hybrid BFS-DFS Graph Traversal
    Maratea, Antonio
    Marcellino, Livia
    Duraccio, Vincenzo
    [J]. 2017 13TH INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY AND INTERNET-BASED SYSTEMS (SITIS), 2017, : 450 - 457
  • [3] A Parallel Algorithm for Finding All Elementary Circuits of a Directed Graph
    Lu, Wenbo
    Zhao, Qianchuan
    Zhou, Cangqi
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3156 - 3161
  • [4] Convergence analysis and parallel implementation for the directed graph-algorithm
    Fang, YL
    Zheng, HR
    Fei, PS
    [J]. ACTA MATHEMATICA SCIENTIA, 1997, 17 (01) : 85 - 90
  • [5] Discovering Frquent Itemsets an Improved Algorithm of Directed Graph and Array
    Liu, Naili
    Ma, Lei
    [J]. PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 1017 - 1020
  • [6] PARALLEL BFS GRAPH TRAVERSAL ON IMAGES USING STRUCTURED GRID
    Su, Bor-Yiing
    Brutch, Tasneem G.
    Keutzer, Kurt
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 4489 - 4492
  • [7] PruX: Communication Pruning of Parallel BFS in the Graph 500 Benchmark
    Jia, Menghan
    Zhang, Yiming
    Li, Dongsheng
    Mei, Songzhu
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT I, 2018, 11334 : 106 - 121
  • [8] Parallel simulation algorithm for maintenance optimization based on directed Acyclic Graph
    Bris, Radim
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2008, 93 (06) : 874 - 884
  • [9] A NON-FACTORIAL ALGORITHM FOR CANONICAL NUMBERING OF A GRAPH
    CORNEIL, D
    GOLDBERG, M
    [J]. JOURNAL OF ALGORITHMS, 1984, 5 (03) : 345 - 362
  • [10] AN IMPROVED SPECTRAL GRAPH PARTITIONING ALGORITHM FOR MAPPING PARALLEL COMPUTATIONS
    HENDRICKSON, B
    LELAND, R
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (02): : 452 - 469
12345