Concepedia

Complexity Analysis

Complexity Analysis is a methodological framework within logic programming that characterizes the computational resources required by a program or algorithm, distinguished by its formal evaluation of time, space, or other complexity measures with respect to input size and logical inference steps.

1.9K

Publications

96.7K

Citations

4.8K

Authors

1.6K

Institutions

Publications per year

2017–2026

540

Variants

Computational Complexity Analysis

Parents

Publications

1.9K

Practical Secure Aggregation for Privacy-Preserving Machine Learning

Keith Bonawitz, Vladimir Ivanov, Ben Kreuter et al. · 2017 · 3.4K citations

, , +17

A measure for brain complexity: relating functional segregation and integration in the nervous system.

G Tononi, Olaf Sporns, G M Edelman · Proceedings of the National Academy of Sciences · 1994 · 1.7K citations

, , +17

The complexity of relational query languages (Extended Abstract)

Moshe Y. Vardi · 1982 · 1.2K citations

, , +16

Learning to recommend with social trust ensemble

Hao Ma, Irwin King, Michael R. Lyu · 2009 · 869 citations

, , +13

Evaluating software complexity measures

Elaine J. Weyuker · IEEE Transactions on Software Engineering · 1988 · 852 citations

, , +15

1–5 of 1.9K

Authors

4.8K

  1. HN
    Hamidreza Namazi

    Monash University Malaysia, Malaysia

    21 publications · 673 citations

    18

    h-index

  2. JM
    Junhai Ma

    Tianjin University, China

    11 publications · 456 citations

    11

    h-index

  3. RN
    Rolf Niedermeier

    Technische Universität Berlin, Germany

    10 publications · 359 citations

    10

    h-index

  4. GM
    Georg Moser

    Universität Innsbruck, Austria

    9 publications · 269 citations

    9

    h-index

  5. PR
    Peter Richtárik

    University of Edinburgh, United Kingdom

    8 publications · 249 citations

    8

    h-index

1–5 of 4.8K

Institutions

1.6K

  1. Centre National de la Recherche Scientifique

    Paris, France

    18 h-index

    50 publications

    1.4K citations

  2. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    18 h-index

    34 publications

    1.8K citations

  3. TU Wien

    Vienna, Austria

    16 h-index

    50 publications

    1.1K citations

  4. Tianjin University

    Tianjin, China

    14 h-index

    40 publications

    1.6K citations

  5. Monash University Malaysia

    Subang Jaya, Malaysia

    14 h-index

    38 publications

    1K citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    13 h-index

    24 publications

    2.2K citations

  7. Chinese Academy of Sciences

    Beijing, China

    13 h-index

    28 publications

    707 citations

  8. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    22 publications

    1.5K citations

1–8 of 1.6K

Venues

  1. arXiv (Cornell University)

    Repository · 47 publications · 1.7K citations

    21

    h-index

  2. IEEE Transactions on Communications

    25 publications · 1.2K citations

    20

    h-index

  3. SIAM Journal on Optimization

    24 publications · 1.9K citations

    18

    h-index

  4. IEEE Transactions on Vehicular Technology

    22 publications · 757 citations

    17

    h-index

  5. IEEE Transactions on Signal Processing

    19 publications · 798 citations

    16

    h-index

1–5