Concepedia

Computational Complexity Of Decomposition

Computational Complexity of Decomposition is a theoretical measure within algorithmic geometry that characterizes the asymptotic resource requirements, particularly time and space, associated with constructing a cell decomposition of a given space or geometric object.

925

Publications

49.6K

Citations

2.4K

Authors

833

Institutions

Publications per year

2017–2026

201

Parents

Publications

925

Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics

Joseph B. Kruskal · Linear Algebra and its Applications · 1977 · 1.6K citations

, , +15

A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

Hans L. Bodlaender · SIAM Journal on Computing · 1996 · 1.6K citations

, , +11

Reverse engineering gene networks using singular value decomposition and robust regression

M. K. Stephen Yeung, Jesper Tegnér, James J. Collins · Proceedings of the National Academy of Sciences · 2002 · 682 citations

, , +13

Best wavelet packet bases in a rate-distortion sense

Kannan Ramchandran, Martin Vetterli · IEEE Transactions on Image Processing · 1993 · 679 citations · Full text

, , +16

An O(m) Algorithm for Cores Decomposition of Networks

Vladimir Batagelj, Matjaž Zaveršnik · arXiv (Cornell University) · 2003 · 624 citations · Full text

, , +13

1–5 of 925

Authors

2.4K

  1. DL
    Daniel Lokshtanov

    University of Bergen, Norway

    6 publications · 355 citations

    6

    h-index

  2. FV
    Fedor V. Fomin

    University of Bergen, Norway

    6 publications · 358 citations

    6

    h-index

  3. MP
    Michał Pilipczuk

    University of Warsaw, Poland

    6 publications · 355 citations

    6

    h-index

  4. MS
    Micha Sharir

    Tel Aviv University, Israel

    5 publications · 314 citations

    5

    h-index

  5. GB
    Guoan Bi

    Nanyang Technological University, Singapore

    5 publications · 341 citations

    5

    h-index

1–5 of 2.4K

Institutions

833

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    17 h-index

    48 publications

    3.5K citations

  2. Nanyang Technological University

    Singapore, Singapore

    16 h-index

    44 publications

    2.9K citations

  3. Tel Aviv University

    Tel Aviv, Israel

    15 h-index

    26 publications

    1.2K citations

  4. Columbia University

    New York, United States

    14 h-index

    27 publications

    3.9K citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    14 h-index

    30 publications

    2.2K citations

  6. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    12 h-index

    25 publications

    986 citations

  7. University of California, Berkeley

    Berkeley, United States

    11 h-index

    20 publications

    1.5K citations

  8. Tsinghua University

    Beijing, China

    11 h-index

    32 publications

    3.4K citations

1–8 of 833

Venues

  1. IEEE Transactions on Signal Processing

    42 publications · 2.5K citations

    23

    h-index

  2. SIAM Journal on Computing

    14 publications · 2.6K citations

    14

    h-index

  3. arXiv (Cornell University)

    Repository · 21 publications · 993 citations

    13

    h-index

  4. IEEE Transactions on Pattern Analysis and Machine Intelligence

    TPAMI · 13 publications · 1.8K citations

    13

    h-index

  5. IEEE Transactions on Antennas and Propagation

    14 publications · 946 citations

    13

    h-index

1–5