NETWORK COMPLEXITY OF SORTING AND GRAPH PROBLEMS AND SIMULATING CRCW PRAMS BY INTERCONNECTION NETWORKS - (PRELIMINARY VERSION)

被引：0
|
作者：
AGGARWAL, A [1 ]
HUANG, MDA [1 ]
机构：
[1] UNIV SO CALIF,DEPT COMP SCI,LOS ANGELES,CA 90089
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1988年 / 319卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：339 / 350
页数：12
相关论文
共 9 条
  • [1] COMMUNICATION COMPLEXITY OF PRAMS (PRELIMINARY VERSION)
    AGGARWAL, A
    CHANDRA, AK
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 317 : 1 - 17
  • [2] Efficient sorting on the star graph interconnection network
    Akl, SG
    Wolff, T
    TELECOMMUNICATION SYSTEMS, 1998, 10 (1-2) : 3 - 20
  • [3] Efficient sorting on the star graph interconnection network
    Selim G. Akl
    Tanya Wolff
    Telecommunication Systems, 1998, 10 : 3 - 20
  • [4] Applying Graph Neural Networks to the Decision Version of Graph Combinatorial Optimization Problems
    Jovanovic, Raka
    Palk, Michael
    Bayhan, Sertac
    Voss, Stefan
    IEEE ACCESS, 2023, 11 : 38534 - 38547
  • [5] SINGLE-EXCEPTION SORTING NETWORKS AND THE COMPUTATIONAL-COMPLEXITY OF OPTIMAL SORTING NETWORK VERIFICATION
    PARBERRY, I
    MATHEMATICAL SYSTEMS THEORY, 1990, 23 (02): : 81 - 93
  • [6] COMPLEXITY OF MONOTONE NETWORKS FOR CERTAIN BILINEAR FORMS, ROUTING PROBLEMS, SORTING, AND MERGING
    LAMAGNA, EA
    IEEE TRANSACTIONS ON COMPUTERS, 1979, 28 (10) : 773 - 782
  • [7] Exponentially Improving the Complexity of Simulating theWeisfeiler-Lehman Test with Graph Neural Networks
    Aamand, Anders
    Chen, Justin Y.
    Indyk, Piotr
    Narayanan, Shyam
    Rubinfeld, Ronitt
    Schiefer, Nicholas
    Silwal, Sandeep
    Wagner, Tal
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [8] COMPARISONS OF 7 NEURAL-NETWORK MODELS ON TRAFFIC CONTROL-PROBLEMS IN MULTISTAGE INTERCONNECTION NETWORKS
    FUNABIKI, N
    TAKEFUJI, Y
    LEE, KC
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (04) : 497 - 501
  • [9] BigST: Linear Complexity Spatio-Temporal Graph Neural Network for Traffic Forecasting on Large-Scale Road Networks
    Han, Jindong
    Zhang, Weijia
    Liu, Hao
    Tao, Tao
    Tan, Naiqiang
    Xiong, Hui
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (05): : 1081 - 1090
1