Concepedia

Tree Reduction

Tree Reduction is a reduction operation that hierarchically aggregates data across a tree-structured graph by propagating values from leaves to root through successive pairwise combinations, distinguished by its reliance on the branching topology of trees to define the order and scope of reduction steps.

77

Publications

4.2K

Citations

206

Authors

119

Institutions

Publications per year

2017–2026

14

Parents

Publications

77

SIGMA: A Sparse and Irregular GEMM Accelerator with Flexible Interconnects for DNN Training

Eric Qin, Ananda Samajdar, Hyoukjun Kwon et al. · 2020 · 464 citations

, , +17

Decomposition of Finite Graphs Into Forests

C. St. J. A. Nash‐Williams · Journal of the London Mathematical Society · 1964 · 462 citations

, , +5

Bottom-up and top-down tree transformations— a comparison

Joost Engelfriet · Theory of Computing Systems · 1975 · 289 citations · Full text

, , +2

Independent and combined analyses of sequences from all three genomic compartments converge on the root of flowering plant phylogeny

Todd J. Barkman, Gordon Chenery, Joel R. McNeal et al. · Proceedings of the National Academy of Sciences · 2000 · 229 citations

, , +17

Scenario tree reduction for multistage stochastic programs

Holger Heitsch, Werner Römisch · Computational Management Science · 2008 · 180 citations · Full text

, , +14

1–5 of 77

Authors

206

  1. HL
    Hans L. Bodlaender

    Utrecht University, Netherlands

    3 publications · 149 citations

    3

    h-index

  2. YK
    Yinan Kong

    Macquarie University, Australia

    3 publications · 119 citations

    3

    h-index

  3. BA
    Bruce A. Roundy

    Brigham Young University, United States

    3 publications · 154 citations

    3

    h-index

  4. SA
    Shahzad Asif

    COMSATS University Islamabad, Pakistan

    3 publications · 119 citations

    3

    h-index

  5. PL
    Per Larsson-Edefors

    Chalmers University of Technology, Sweden

    2 publications · 61 citations

    2

    h-index

1–5 of 206

Institutions

119

  1. Utrecht University

    Utrecht, The Netherlands

    3 h-index

    3 publications

    149 citations

  2. University of California, Los Angeles

    Los Angeles, United States

    3 h-index

    9 publications

    320 citations

  3. Macquarie University

    Sydney, Australia

    3 h-index

    6 publications

    238 citations

  4. Chinese Academy of Sciences

    Beijing, China

    3 h-index

    10 publications

    370 citations

  5. Brigham Young University

    Provo, United States

    3 h-index

    7 publications

    426 citations

  6. Chalmers University of Technology

    Gothenburg, Sweden

    2 h-index

    8 publications

    286 citations

  7. University of Tennessee at Knoxville

    Knoxville, United States

    2 h-index

    4 publications

    178 citations

  8. University of Twente

    Enschede, The Netherlands

    2 h-index

    5 publications

    377 citations

1–8 of 119

Venues

  1. Forest Ecology and Management

    3 publications · 110 citations

    3

    h-index

  2. VLSI design

    2 publications · 46 citations

    2

    h-index

  3. IEEE Transactions on Computers

    2 publications · 61 citations

    2

    h-index

  4. Computers & Chemical Engineering

    2 publications · 47 citations

    2

    h-index

  5. Discrete Applied Mathematics

    2 publications · 45 citations

    2

    h-index

1–5