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; zbMATH DE number 795115 - MaRDI portal

scientific article; zbMATH DE number 795115

From MaRDI portal

Publication:4845264

Jump to:navigation, search

zbMath0831.05018MaRDI QIDQ4845264

Dominic J. A. Welsh

Publication date: 11 September 1995

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

zbMATH Keywords

invariants NP-hard matroid Tutte polynomial randomised algorithms Tutte-Gröthendieck invariants

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (2)

On the algebraic complexity of some families of coloured Tutte polynomials ⋮ Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width

This page was built for publication:

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