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
scientific article; zbMATH DE number 878894 - MaRDI portal

scientific article; zbMATH DE number 878894

From MaRDI portal

Publication:4878664

Jump to:navigation, search

zbMath0846.05093MaRDI QIDQ4878664

Jaroslav Nešetřil, Xuding Zhu, Pavol Hell

Publication date: 24 June 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexity digraph core graph homomorphisms NP-complete oriented tree homomorphism duality

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)

Related Items (8)

Colorings and girth of oriented planar graphs ⋮ Complexity of tree homomorphisms ⋮ Semidefinite programming and its applications to NP problems ⋮ Colouring, constraint satisfaction, and complexity ⋮ Graph partitions with prescribed patterns ⋮ Testing subgraphs in directed graphs ⋮ On universal graphs for planar oriented graphs of a given girth ⋮ Dualities for Constraint Satisfaction Problems

This page was built for publication:

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