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
Graph-Theoretic Concepts in Computer Science - MaRDI portal

Graph-Theoretic Concepts in Computer Science

From MaRDI portal

Publication:5897557

Jump to:navigation, search

DOI10.1007/11604686zbMath1171.68635MaRDI QIDQ5897557

Leonidas Palios, Stavros D. Nikolopoulos

Publication date: 1 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

connected components optimization problems cographs cotrees Perfect graphs co-connected components

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (5)

Characterizing and Computing Minimal Cograph Completions ⋮ Minimum Fill-In and Treewidth of Split+ ke and Split+ kv Graphs ⋮ Minimum fill-in and treewidth of split \(+ ke\) and split \(+kv\) graphs ⋮ Characterizing and computing minimal cograph completions ⋮ Dynamically maintaining split graphs

This page was built for publication: Graph-Theoretic Concepts in Computer Science

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