Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Product Homomorphism Problem and Applications - MaRDI portal

The Product Homomorphism Problem and Applications

From MaRDI portal

Publication:5738931

Jump to:navigation, search

DOI10.4230/LIPIcs.ICDT.2015.161zbMath1365.68296OpenAlexW2242104095MaRDI QIDQ5738931

Victor Dalmau, Balder ten Cate

Publication date: 13 June 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2015/4983/pdf/10.pdf

zbMATH Keywords

homomorphisms definability direct product conjunctive queries schema mappings data examples

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Applications of universal algebra in computer science (08A70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Regularizing conjunctive features for classification ⋮ On the non-efficient PAC learnability of conjunctive queries

This page was built for publication: The Product Homomorphism Problem and Applications

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5738931&oldid=30491288"