ENUMERATING K-WAY TREES

被引：3
|
作者：
ATKINSON, MD
WALKER, L
机构：
[1] Department of Mathematical and Computational Sciences, North Haugh, St Andrews
来源：
INFORMATION PROCESSING LETTERS | 1993年 / 48卷 / 02期
关键词：
COMBINATORIAL PROBLEMS; DATA STRUCTURES; TREES;
D O I：
10.1016/0020-0190(93)90180-H
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：73 / 75
页数：3
相关论文
共 50 条
  • [21] Constrained spectral embedding for K-way data clustering
    Wacquet, G.
    Caillault, E. Poisson
    Hamad, D.
    Hebert, P-A
    PATTERN RECOGNITION LETTERS, 2013, 34 (09) : 1009 - 1017
  • [22] On the Hardness of Approximating the k-WAY HYPERGRAPH CUT Problem
    Chekuri, Chandra
    Li, Shi
    THEORY OF COMPUTING, 2020, 16
  • [23] K-WAY BALANCED GRAPH PARTITIONING FOR PARALLEL COMPUTING
    Patil, Siddheshwar V.
    Kulkarni, Dinesh B.
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2021, 22 (04): : 413 - 423
  • [24] Multilevel k-way partitioning scheme for irregular graphs
    Karypis, G
    Kumar, V
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 48 (01) : 96 - 129
  • [25] A deterministic algorithm for finding all minimum k-way cuts
    Kamidoi, Yoko
    Yoshida, Noriyoshi
    Nagamochi, Hiroshi
    SIAM JOURNAL ON COMPUTING, 2006, 36 (05) : 1329 - 1341
  • [26] Enumerating All Rooted Trees Including k Leaves
    Ishikawa, Masanobu
    Yamanaka, Katsuhisa
    Otachi, Yota
    Nakano, Shin-ichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (03): : 763 - 768
  • [27] The partial K-way negativities and entanglement of N qubit states
    Sharma, S. Shelly
    Sharma, N. K.
    QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING (QCMC), 2009, 1110 : 75 - +
  • [28] Parallel multilevel k-way partitioning scheme for irregular graphs
    Karypis, G
    Kumar, V
    SIAM REVIEW, 1999, 41 (02) : 278 - 300
  • [29] K-way partitioning under timing, pin, and area constraints
    Tumbush, G
    Bhatia, D
    SECOND ANNUAL IEEE INTERNATIONAL CONFERENCE ON INNOVATIVE SYSTEMS IN SILICON, 1997 PROCEEDINGS, 1997, : 95 - 106
  • [30] SPECTRAL K-WAY RATIO-CUT PARTITIONING AND CLUSTERING
    CHAN, PK
    SCHLAG, MDF
    ZIEN, JY
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (09) : 1088 - 1096
12345