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

scientific article

From MaRDI portal

Publication:3785973

Jump to:navigation, search

zbMath0643.68090MaRDI QIDQ3785973

Iain A. Stewart

Publication date: 1987

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

zbMATH Keywords

colouring time complexity Lipton-Tarjan separator algorithm perfect, planar graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items

Colouring perfect planar graphs in parallel ⋮ Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs

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