Complexity

Complexity is a theoretical measure in Description Logics that characterizes the computational resources required to perform reasoning tasks, distinguished by its dependence on the expressiveness of the logic and the structure of the knowledge base.

30.1K

Publications

1.9M

Citations

73.2K

Authors

9.5K

Institutions

Publications per year

2017–2026

8.5K

Authors

73.2K

  1. GG
    Georg Gottlob

    TU Wien, Austria

    43 publications · 4.3K citations

    27

    h-index

  2. CL
    Carsten Lutz

    University of Bremen, Germany

    37 publications · 1.7K citations

    24

    h-index

  3. XY
    Xiaohu You

    Southeast University, China

    32 publications · 1.1K citations

    21

    h-index

  4. DC
    Diego Calvanese

    Free University of Bozen-Bolzano, Italy

    25 publications · 3K citations

    20

    h-index

  5. TE
    Thomas Eiter

    TU Wien, Austria

    26 publications · 3.1K citations

    20

    h-index

1–5 of 73.2K

Venues

  1. arXiv (Cornell University)

    Repository · 778 publications · 39.4K citations

    84

    h-index

  2. IEEE Transactions on Information Theory

    262 publications · 31.9K citations

    74

    h-index

  3. Proceedings of the National Academy of Sciences

    PNAS · 98 publications · 23.5K citations

    64

    h-index

  4. IEEE Transactions on Signal Processing

    229 publications · 16.5K citations

    63

    h-index

  5. IEEE Transactions on Communications

    261 publications · 16.5K citations

    63

    h-index

1–5