scientific article; zbMATH DE number 16653

MaRDI QIDQ3973339zbMATH OpenFDO

Authors Teresa Krick, Alessandro Logar

Publication date 26 June 1992

Mathematics Subject Classification ID

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

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

(11)

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

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)