Concepedia

Polymorphism Algebras

Polymorphism Algebras is a mathematical framework in universal algebra that consists of a set equipped with all finitary operations that preserve the relations of a given relational structure, distinguished by their role in characterizing the invariance properties of constraint satisfaction problems.

24

Publications

854

Citations

42

Authors

27

Institutions

Publications per year

2017–2026

1

Variants

Polymorphism ClonesPolymorphism Clones Of A Relational Structure

Parents

Publications

24

Tractability and Learnability Arising from Algebras with Few Subpowers

Paweł M. Idziak, Petar Marković, Ralph McKenzie et al. · SIAM Journal on Computing · 2010 · 128 citations · Full text

, , +17

A Reduction for Algebras of Finite Type

Fred B. Wright · Annals of Mathematics · 1954 · 82 citations

, , +11

Domain theoretic models of polymorphism

Thierry Coquand, Carl A. Gunter, Glynn Winskel · Information and Computation · 1989 · 70 citations

, , +10

Structure of Genetic Algebras

R. D. Schafer · American Journal of Mathematics · 1949 · 70 citations

, , +6

Generic morphisms, parametric representationsand weakly cartesian monads

Mark Weber · Theory and applications of categories · 2004 · 61 citations · Full text

, , +10

1–5 of 24

Authors

42

  1. MB
    Manuel Bodirsky

    Laboratoire d'Informatique de l'École Polytechnique, France

    4 publications · 73 citations

    4

    h-index

  2. RW
    Ross Willard

    University of Waterloo, Canada

    2 publications · 173 citations

    2

    h-index

  3. MV
    Matthew Valeriote

    McMaster University, Canada

    2 publications · 173 citations

    2

    h-index

  4. MH
    Martin Hils

    Centre National de la Recherche Scientifique, France

    2 publications · 48 citations

    2

    h-index

  5. BM
    Barnaby Martin

    Durham University, United Kingdom

    2 publications · 48 citations

    2

    h-index

1–5 of 42

Institutions

27

  1. Laboratoire d'Informatique de l'École Polytechnique

    Palaiseau, France

    2 h-index

    2 publications

    48 citations

  2. University of Novi Sad

    Novi Sad, Serbia

    2 h-index

    2 publications

    56 citations

  3. Durham University

    Durham, United Kingdom

    2 h-index

    2 publications

    48 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    2 publications

    48 citations

  5. University of Turin

    Turin, Italy

    1 h-index

    2 publications

    40 citations

  6. Université Paris Cité

    Paris, France

    1 h-index

    1 publications

    21 citations

  7. Birkbeck, University of London

    London, United Kingdom

    1 h-index

    1 publications

    22 citations

  8. Charles University

    Prague, Czechia

    1 h-index

    2 publications

    96 citations

1–8 of 27

Venues

  1. Theoretical Computer Science

    2 publications · 34 citations

    2

    h-index

  2. arXiv (Cornell University)

    Repository · 2 publications · 23 citations

    2

    h-index

  3. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 2 publications · 25 citations

    2

    h-index

  4. SIAM Journal on Computing

    1 publications · 128 citations

    1

    h-index

  5. Evidence-Based Mental Health

    EBMH · 1 publications · 15 citations

    1

    h-index

1–5