Algorithms for Testing Monomials in Multivariate Polynomials

DOI10.1007/978-3-642-22616-8_2zbMath1342.68159arXiv1007.2675OpenAlexW1794078360MaRDI QIDQ5199136

Bin Fu, Zhixiang Chen, Yang Liu, Robert T. Schweller

Publication date: 12 August 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.2675

zbMATH Keywords

complexityrandomizationmultivariate polynomialsderandomizationalgebramonomial testing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (3)

On testing monomials in multivariate polynomials ⋮ Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials ⋮ TOWARD RANDOMIZED TESTING OF q-MONOMIALS IN MULTIVARIATE POLYNOMIALS

This page was built for publication: Algorithms for Testing Monomials in Multivariate Polynomials