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
Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability - MaRDI portal

Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability

From MaRDI portal

Publication:6601300

Jump to:navigation, search

DOI10.46298/theoretics.24.20zbMath1547.05201MaRDI QIDQ6601300

David E. Roberson, Tim Seppelt

Publication date: 10 September 2024

Published in: TheoretiCS (Search for Journal in Brave)

zbMATH Keywords

linear programming semidefinite programming treewidth Lasserre hierarchy graph isomorphism Sherali-Adams hierarchy homomorphism indistinguishability

Mathematics Subject Classification ID

Linear programming (90C05) Structural characterization of families of graphs (05C75) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

This page was built for publication: Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability

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