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:3782805

Jump to:navigation, search

zbMath0641.68099MaRDI QIDQ3782805

Dieter Kratsch

Publication date: 1987

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

zbMATH Keywords

linear time algorithm strongly chordal graphs minimum dominating clique

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (4)

The parallel solution of domination problems on chordal and strongly chordal graphs ⋮ The complexity of domination problems in circle graphs ⋮ Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters

This page was built for publication:

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