Two new homomorphism dualities and lattice operations

DOI10.1093/LOGCOM/EXQ030zbMATH Open1231.68121OpenAlexW2172286136MaRDI QIDQ3103979FDOQ3103979

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

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

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)

Cited In (9)

• Semilattice polymorphisms and chordal graphs
• Title not available (Why is that?)
• Surjective polymorphisms of directed reflexive cycles
• Title not available (Why is that?)
• 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)