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 6460018 - MaRDI portal

scientific article; zbMATH DE number 6460018

From MaRDI portal

Publication:5263782

Jump to:navigation, search

zbMath1324.05142MaRDI QIDQ5263782

Dmitriy S. Malyshev

Publication date: 17 July 2015

Full work available at URL: http://mathnet.ru/eng/da698

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

zbMATH Keywords

computational complexity polynomial algorithm independent set problem

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Two cases of polynomial-time solvability for the coloring problem

This page was built for publication:

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