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
Constraint satisfaction problems for reducts of homogeneous graphs - MaRDI portal

Constraint satisfaction problems for reducts of homogeneous graphs

From MaRDI portal

Publication:4598261

Jump to:navigation, search

DOI10.4230/LIPIcs.ICALP.2016.119zbMath1388.68102arXiv1602.05819OpenAlexW2962837380MaRDI QIDQ4598261

Michael Pinsker, András Pongrácz, Manuel Bodirsky, Barnaby Martin

Publication date: 19 December 2017

Full work available at URL: https://arxiv.org/abs/1602.05819

zbMATH Keywords

computational complexity Ramsey theory constraint satisfaction universal algebra homogeneous graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of universal algebra in computer science (08A70) Structural characterization of families of graphs (05C75) Model theory of denumerable and separable structures (03C15)

Related Items (2)

Homogeneous structures: model theory meets universal algebra. Abstracts from the workshop held January 3--9, 2021 (online meeting) ⋮ Unnamed Item

This page was built for publication: Constraint satisfaction problems for reducts of homogeneous graphs

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