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

Jump to:navigation, search

zbMath0765.68038MaRDI QIDQ4028894

Publication date: 28 March 1993

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

zbMATH Keywords

adjacency matrix parallel algorithms NP-complete maximum independent set maximum clique circular-arc graph minimum dominating set minimum clique cover NC algorithms sequential algorithms polylogarithmic time circular-arc representation graph recognition problem polynomially bounded processors

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (05C99) Distributed algorithms (68W15)

Related Items (2)

Efficient parallel recognition of some circular arc graphs. II ⋮ Efficient parallel recognition of some circular arc graphs. I

This page was built for publication:

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