scientific article; zbMATH DE number 4045843

MaRDI QIDQ3784191zbMATH OpenFDO

Authors Jacques Stern

Publication date 1988

zbMATH Keywords

algorithmbasiscomplexitydecision proceduredeterminantdimensionequivalence relationsinteger latticesuccessive minimasystem of commuting permutations

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Complexity of computation (including implicit computational complexity) (03D15) Lattices and convex bodies (number-theoretic aspects) (11H06) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the Computational Complexity of Algebra on Lattices
• scientific article; zbMATH DE number 749921
• Invariants for permutation-Hermite equivalence and critical dimension groups
• Minimal Determinants and Lattice Inequalities
• scientific article; zbMATH DE number 4045845

Cited in

(7)

• On Commutation Properties of the Composition Relation of Convergent and Divergent Permutations (Part I)
• Bounded interpolations between lattices
• Перестановочные решетки отношений эквивалентности на декартовых произведениях и согласованные с ними системы уравнений. II
• Problems with lattices defined by equivalence relations
• A conjecture about polynomial time computable lattice-lattice functions
• Invariants for permutation-Hermite equivalence and critical dimension groups
• scientific article; zbMATH DE number 749921 (Why is no real title available?)

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 Q3784191)