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
Bounded-Degree Forbidden Patterns Problems Are Constraint Satisfaction Problems - MaRDI portal

Bounded-Degree Forbidden Patterns Problems Are Constraint Satisfaction Problems

From MaRDI portal

Publication:3434691

Jump to:navigation, search

DOI10.1007/11753728_18zbMath1185.68640OpenAlexW1507282320MaRDI QIDQ3434691

Florent R. Madelaine, Stefan S. Dantchev

Publication date: 2 May 2007

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11753728_18

zbMATH Keywords

duality monadic second-order logic graph homomorphism constraint satisfaction logic in computer science

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Logic in computer science (03B70) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: Bounded-Degree Forbidden Patterns Problems Are Constraint Satisfaction Problems

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