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
On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems - MaRDI portal

On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems

From MaRDI portal

Publication:5738945

Jump to:navigation, search

DOI10.4230/LIPIcs.ICDT.2015.363zbMath1365.68214OpenAlexW2097831877MaRDI QIDQ5738945

Frank Wolter, Carsten Lutz

Publication date: 13 June 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.ICDT.2015.363

zbMATH Keywords

constraint satisfaction data complexity consistent query answering dichotomies rewritability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Related Items (3)

Unnamed Item ⋮ Consistent query answering for primary keys in Datalog ⋮ A Proof of the Algebraic Tractability Conjecture for Monotone Monadic SNP

This page was built for publication: On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems

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