Concepedia

Congruence Solving Algorithms

Congruence Solving Algorithms is a class of algorithmic methods in number theory that systematically determine integer solutions to modular congruences by exploiting properties of residue classes, algebraic structures, and efficient computational techniques specific to congruence relations.

63

Publications

2K

Citations

101

Authors

60

Institutions

Publications per year

2017–2026

2

Parents

Publications

63

The size of Selmer groups for the congruent number problem

D. R. Heath‐Brown · Inventiones mathematicae · 1993 · 138 citations

, , +7

Reconstructing Truncated Integer Variables Satisfying Linear Congruences

Alan Frieze, Johan Håstad, Ravi Kannan et al. · SIAM Journal on Computing · 1988 · 112 citations

, , +13

A course in computational number theory

Choice Reviews Online · 2000 · 101 citations

, , +17

On the number of solutions of polynomial congruences and Thue equations

C. L. Stewart · Journal of the American Mathematical Society · 1991 · 83 citations

, , +7

Weight congruences for p-ary cyclic codes

Robert J. McEliece · Discrete Mathematics · 1972 · 78 citations

, , +7

1–5 of 63

Authors

101

  1. SS
    Stefan Schirra

    Max Planck Institute for Informatics, Germany

    3 publications · 105 citations

    3

    h-index

  2. CL
    C. L. Stewart

    University of Waterloo, Canada

    2 publications · 113 citations

    2

    h-index

  3. PJ
    Paul J. Heffernan

    University of Memphis, United States

    2 publications · 92 citations

    2

    h-index

  4. JD
    Jiří Demel

    Charles University, Czechia

    2 publications · 21 citations

    2

    h-index

  5. AD
    Andrii Dmytryshyn

    Umeå University, Sweden

    1 publications · 15 citations

    1

    h-index

1–5 of 101

Institutions

60

  1. Max Planck Institute for Informatics

    Saarbrücken, Germany

    2 h-index

    2 publications

    84 citations

  2. University of Southern California

    Los Angeles, United States

    2 h-index

    4 publications

    60 citations

  3. National Institute of Standards and Technology

    Gaithersburg, United States

    2 h-index

    3 publications

    44 citations

  4. Laboratoire de Mathématiques d'Orsay

    Orsay, France

    2 h-index

    2 publications

    66 citations

  5. Courant Institute of Mathematical Sciences

    New York, United States

    1 h-index

    1 publications

    21 citations

  6. University of British Columbia

    Vancouver, Canada

    1 h-index

    1 publications

    32 citations

  7. Universitat Politècnica de Catalunya

    Barcelona, Spain

    1 h-index

    2 publications

    142 citations

  8. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    112 citations

1–8 of 60

Venues

  1. Mathematics of Computation

    MCOM · 4 publications · 99 citations

    4

    h-index

  2. Journal of Symbolic Computation

    3 publications · 62 citations

    3

    h-index

  3. Journal of the American Mathematical Society

    JAMS · 2 publications · 113 citations

    2

    h-index

  4. ACM Transactions on Mathematical Software

    TOMS · 2 publications · 22 citations

    2

    h-index

  5. Computational Geometry

    2 publications · 99 citations

    2

    h-index

1–5