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

Jump to:navigation, search

zbMath0778.06002MaRDI QIDQ4023737

Jens Gustedt

Publication date: 23 January 1993

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

zbMATH Keywords

parallel machine parallelization cographs worst-case complexity average-case complexity finite graphs quasi-orders well-quasi-orderings induced subgraph relation 0-1-law for hereditary properties bounded decomposition diameter chain minor relation finite formal languages induced suborder

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

On well quasiordering of finite languages ⋮ Chain minors are FPT ⋮ Minimal antichains in well-founded quasi-orders with an application to tournaments

This page was built for publication:

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