scientific article; zbMATH DE number 16653

MaRDI QIDQ3973339zbMATH OpenFDO

Authors Teresa Krick, Alessandro Logar

Publication date 26 June 1992

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Recommendations

• The membership problem for unmixed polynomial ideals is solvable in single exponential time
• scientific article; zbMATH DE number 16646
• Some complexity results for polynomial ideals
• scientific article; zbMATH DE number 1057741
• scientific article; zbMATH DE number 4210304

Cited in

(12)

• The membership problem for unmixed polynomial ideals is solvable in single exponential time
• An algorithm for solving parametric linear systems
• On the bit complexity of polynomial system solving
• Effective differential Nullstellensatz for ordinary DAE systems with constant coefficients
• scientific article; zbMATH DE number 16646 (Why is no real title available?)
• Random arithmetic formulas can be reconstructed efficiently
• Change of basis for \(\mathfrak{m}\)-primary ideals in one and two variables
• An optimal algorithm for constructing the reduced Gröbner basis of binomial ideals, and applications to commutative semigroups
• Segre-driven radicality testing
• On the computation of matrices of traces and radicals of ideals
• Short proofs of ideal membership
• A decision method for the integrability of differential-algebraic Pfaffian systems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973339)