Concepedia

Modular Complexity Classes

Modular Complexity Classes is a theoretical framework in computational complexity theory that characterizes complexity classes based on their closure properties under modular counting operations, distinguishing it from other complexity-theoretic frameworks by its emphasis on algebraic structure and residue-based computation.

10

Publications

420

Citations

19

Authors

16

Institutions

Publications per year

2017–2026

2

Parents

Publications

10

Complexity classes in models of cellular computing with membranes

Mario J. Pérez-Jímenez, Álvaro Romero–Jiménez, Fernando Sancho Caparrini · Natural Computing · 2003 · 166 citations

, , +9

The topological requirements for robust perfect adaptation in networks of any size

Robyn P. Araujo, Lance A. Liotta · Nature Communications · 2018 · 103 citations · Full text

, , +17

Verification complexity of a class of observational properties for modular discrete events systems

Xiang Yin, Stéphane Lafortune · Automatica · 2017 · 37 citations

, , +13

Complexity classes for self-assembling flexible tiles

Nataša Jonoska, Gregory L. McColm · Theoretical Computer Science · 2008 · 25 citations

, , +10

Parameterized Algorithms for Modular-Width

Jakub Gajarský, Michael Lampis, Sebastian Ordyniak · Lecture notes in computer science · 2013 · 25 citations · Full text

, , +6

1–5 of 10

Authors

19

  1. ÁR
    Álvaro Romero–Jiménez

    Universidad de Sevilla, Spain

    1 publications · 166 citations

    1

    h-index

  2. AH
    Arthur H. Watson

    Marymount University, United States

    1 publications · 13 citations

    1

    h-index

  3. IF
    Issa Feghali

    Marymount University, United States

    1 publications · 13 citations

    1

    h-index

  4. JG
    Janusz Grabowski

    Institute of Mathematics, Poland

    1 publications · 24 citations

    1

    h-index

  5. FW
    Friedrich Wehrung

    Laboratoire de Mathématiques d'Orsay, France

    1 publications · 15 citations

    1

    h-index

1–5 of 19

Institutions

16

  1. Universität Ulm

    Ulm, Germany

    1 h-index

    1 publications

    10 citations

  2. Johannes Gutenberg University Mainz

    Mainz, Germany

    1 h-index

    1 publications

    10 citations

  3. University of Duisburg-Essen

    Essen, Germany

    1 h-index

    1 publications

    10 citations

  4. George Mason University

    Fairfax, United States

    1 h-index

    1 publications

    103 citations

  5. University of Michigan

    Ann Arbor, United States

    1 h-index

    1 publications

    37 citations

  6. Marymount University

    Arlington, United States

    1 h-index

    1 publications

    13 citations

  7. University of Manitoba

    Winnipeg, Canada

    1 h-index

    1 publications

    15 citations

  8. Polish Academy of Sciences

    Warsaw, Poland

    1 h-index

    1 publications

    24 citations

1–8 of 16

Venues

  1. Algebra Universalis

    1 publications · 15 citations

    1

    h-index

  2. Automatica

    1 publications · 37 citations

    1

    h-index

  3. Transformation Groups

    1 publications · 24 citations

    1

    h-index

  4. Natural Computing

    1 publications · 166 citations

    1

    h-index

  5. Nature Communications

    1 publications · 103 citations

    1

    h-index

1–5