Concepedia

Multivariate Polynomial Gcd

Multivariate Polynomial Gcd is a mathematical algorithm that extends the Euclidean Algorithm to compute the greatest common divisor of two or more polynomials in multiple variables over a unique factorization domain, distinguished by its capability to handle multivariate structures through recursive or modular reduction techniques.

35

Publications

1.3K

Citations

52

Authors

33

Institutions

Publications per year

2017–2026

1

Variants

Multivariate Polynomial Greatest Common Divisor

Parents

Publications

35

Factoring multivariate polynomials via partial differential equations

Shuhong Gao · Mathematics of Computation · 2002 · 110 citations · Full text

, , +17

A subdivision-based algorithm for the sparse resultant

John Canny, Ioannis Z. Emiris · Journal of the ACM · 2000 · 107 citations · Full text

, , +15

Parallel Algorithms for Algebraic Problems

Joachim von zur Gathen · SIAM Journal on Computing · 1984 · 99 citations

, , +13

Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials

Erich Kaltofen, Zhengfeng Yang, Lihong Zhi · 2006 · 88 citations

, , +15

Fast computation of GCDs

Robert T. Moenck · 1973 · 87 citations

, , +15

1–5 of 35

Authors

52

  1. JV
    Joachim von zur Gathen

    University of Toronto, Canada

    3 publications · 137 citations

    3

    h-index

  2. TS
    Tateaki Sasaki

    University of Tsukuba, Japan

    3 publications · 53 citations

    3

    h-index

  3. LZ
    Lihong Zhi

    Chinese Academy of Agricultural Mechanization Sciences, China

    3 publications · 124 citations

    3

    h-index

  4. VY
    Victor Y. Pan

    Lehman College, United States

    3 publications · 122 citations

    3

    h-index

  5. EK
    Erich Kaltofen

    North Carolina State University, United States

    2 publications · 120 citations

    2

    h-index

1–5 of 52

Institutions

33

  1. City University of New York

    New York, United States

    3 h-index

    3 publications

    122 citations

  2. University of Toronto

    Toronto, Canada

    2 h-index

    2 publications

    124 citations

  3. Simon Fraser University

    Burnaby, Canada

    2 h-index

    3 publications

    67 citations

  4. University of Tsukuba

    Tsukuba, Japan

    1 h-index

    2 publications

    24 citations

  5. Board of the Swiss Federal Institutes of Technology

    Zurich, Switzerland

    1 h-index

    1 publications

    10 citations

  6. Vrije Universiteit Brussel

    Brussels, Belgium

    1 h-index

    2 publications

    26 citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    88 citations

  8. Rensselaer Polytechnic Institute

    Troy, United States

    1 h-index

    1 publications

    32 citations

1–8 of 33

Venues

  1. Journal of Symbolic Computation

    3 publications · 45 citations

    3

    h-index

  2. 2

    h-index

  3. ACM SIGSAM Bulletin

    2 publications · 59 citations

    2

    h-index

  4. SIAM Journal on Computing

    1 publications · 99 citations

    1

    h-index

  5. Information and Computation

    1 publications · 82 citations

    1

    h-index

1–5