Optimal sorting with with a K-sorter and K-way merging

被引：0
|
作者：
Yen-Chun, Lin
机构：
来源：
Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering | 1996年 / 20卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] A clustering based linear ordering algorithm for k-way spectral partitioning
    Lin, SS
    Chen, WH
    Lin, WW
    Hwang, TT
    PROCEEDINGS OF ASP-DAC '99: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1999, 1999, : 77 - 80
  • [42] Inappropriateness of the criterion of k-way normalized cuts for deciding the number of clusters
    Nagai, Ayumu
    PATTERN RECOGNITION LETTERS, 2007, 28 (15) : 1981 - 1986
  • [43] Minimum K-Way Cuts via Deterministic Greedy Tree Packing
    Thorup, Mikkel
    STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 159 - 165
  • [44] Faster algorithms for finding a minimum k-way cut in a weighted graph
    Kamidoi, Y
    Wakabayashi, S
    Yoshida, N
    ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 1009 - 1012
  • [45] Approximating the minimum k-way cut in a graph via minimum 3-way cuts
    Zhao, L
    Nagamochi, H
    Ibaraki, T
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2001, 5 (04) : 397 - 410
  • [46] A divide-and-conquer approach to the minimum k-way cut problem
    Kamidoi, Y
    Wakabayashi, S
    Yoshida, N
    ALGORITHMICA, 2002, 32 (02) : 262 - 276
  • [47] K-way spectral graph partitioning for load balancing in parallel computing
    Patil S.V.
    Kulkarni D.B.
    International Journal of Information Technology, 2021, 13 (5) : 1893 - 1900
  • [48] Using k-Way Co-Occurrences for Learning Word Embeddings
    Bollegala, Danushka
    Yoshida, Yuichi
    Kawarabayashi, Ken-ichi
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 5037 - 5044
  • [49] Approximating the minimum k-way cut in a graph via minimum 3-way cuts
    Zhao, L
    Nagamochi, H
    Ibaraki, T
    ALGORITHMS AND COMPUTATIONS, 2000, 1741 : 373 - 382
  • [50] k-way In-place Merge by CPU-GPU Cooperative Processing
    Miura, Shinya
    Chang, Qiong
    Miyazaki, Jun
    2024 IEEE 35TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, ASAP 2024, 2024, : 152 - 160
12345