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

scientific article; zbMATH DE number 889953

From MaRDI portal

Publication:4882469

Jump to:navigation, search

zbMath0855.05065MaRDI QIDQ4882469

Ingo Schiermeyer

Publication date: 26 January 1997

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

zbMATH Keywords

algorithms chromatic number maximum degree maximal independent set asymptotic complexity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Three colorability characterized by shrinking of locally connected subgraphs into triangles ⋮ Enumerating maximal independent sets with applications to graph colouring. ⋮ Efficiency in exponential time for domination-type problems

This page was built for publication:

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