Two new homomorphism dualities and lattice operations

DOI10.1093/LOGCOM/EXQ030MaRDI QIDQ3103979zbMATH OpenOpenAlexFDO

Authors Catarina Carvalho, Víctor Dalmau, Andrei Krokhin

Publication date 19 December 2011

Published in Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/logcom/exq030

zbMATH Keywords

constraint satisfaction problempolymorphismsDataloghomomorphism dualitylattice operations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Structure theory of lattices (06B05) Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 437427
• On some new operations on orthomodular lattices
• scientific article; zbMATH DE number 3959497
• Publication:3483458
• Distributive lattices with a homomorphic operation
• On lattices equivalent to their duals
• scientific article; zbMATH DE number 4012677
• Some properties of lattice homomorphisms
• On Dualization over Distributive Lattices
• Morphisms and duality for polarities and lattices with operators

Cited in

(9)

• Semilattice polymorphisms and chordal graphs
• scientific article; zbMATH DE number 2191987 (Why is no real title available?)
• Surjective polymorphisms of directed reflexive cycles
• scientific article; zbMATH DE number 7594252 (Why is no real title available?)
• On constraint satisfaction problems below P
• On constraint satisfaction problems below P
• Towards a characterization of constant-factor approximable finite-valued CSPs
• Algebra and the complexity of digraph CSPs: a survey
• Robust algorithms with polynomial loss for near-unanimity CSPs

This page was built for publication: Two new homomorphism dualities and lattice operations

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