Concepedia

Integer Multiplication

Integer Multiplication is a computational problem in arithmetic complexity theory that involves the task of computing the product of two integers, distinguished within the class of arithmetic operations by its fundamental role in enabling efficient algorithmic decomposition via divide-and-conquer strategies such as Karatsuba's algorithm.

321

Publications

17.7K

Citations

664

Authors

280

Institutions

Publications per year

2017–2026

49

Parents

Publications

321

Modular multiplication without trial division

Peter L. Montgomery · Mathematics of Computation · 1985 · 2.4K citations

, , +9

Modular Multiplication Without Trial Division

Peter L. Montgomery · Mathematics of Computation · 1985 · 1.1K citations · Full text

, , +9

The Parallel Evaluation of General Arithmetic Expressions

Richard P. Brent · Journal of the ACM · 1974 · 818 citations · Full text

, , +15

Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix

Ravindran Kannan, Achim Bachem · SIAM Journal on Computing · 1979 · 414 citations

, , +14

STRING-MATCHING AND OTHER PRODUCTS

Manuela Fischer, Mike Paterson · DSpace@MIT (Massachusetts Institute of Technology) · 1974 · 398 citations · Full text

, , +14

1–5 of 321

Authors

664

  1. JV
    Joris van der Hoeven

    Centre National de la Recherche Scientifique, France

    9 publications · 365 citations

    9

    h-index

  2. AG
    Andrew G. Dempster

    UNSW Sydney, Australia

    8 publications · 561 citations

    8

    h-index

  3. DH
    David Harvey

    UNSW Sydney, Australia

    7 publications · 334 citations

    7

    h-index

  4. MM
    M.D. Macleod

    University of Cambridge, United Kingdom

    7 publications · 464 citations

    7

    h-index

  5. GL
    Grégoire Lecerf

    École Polytechnique, France

    5 publications · 132 citations

    5

    h-index

1–5 of 664

Institutions

280

  1. Centre National de la Recherche Scientifique

    Paris, France

    11 h-index

    19 publications

    632 citations

  2. UNSW Sydney

    Sydney, Australia

    10 h-index

    11 publications

    437 citations

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

    Palaiseau, France

    9 h-index

    13 publications

    485 citations

  4. École Polytechnique

    Palaiseau, France

    8 h-index

    12 publications

    445 citations

  5. University of Waterloo

    Waterloo, Canada

    6 h-index

    8 publications

    312 citations

  6. University of Westminster

    London, United Kingdom

    6 h-index

    6 publications

    247 citations

  7. University of Southern California

    Los Angeles, United States

    5 h-index

    8 publications

    219 citations

  8. Tsinghua University

    Beijing, China

    5 h-index

    17 publications

    396 citations

1–8 of 280

Venues

  1. IEEE Transactions on Computers

    35 publications · 1.4K citations

    22

    h-index

  2. SIAM Journal on Computing

    12 publications · 1.8K citations

    11

    h-index

  3. Mathematics of Computation

    MCOM · 9 publications · 3.7K citations

    9

    h-index

  4. arXiv (Cornell University)

    Repository · 7 publications · 126 citations

    7

    h-index

  5. Journal of the ACM

    JACM · 5 publications · 1.1K citations

    5

    h-index

1–5