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

Jump to:navigation, search

zbMath0801.68127MaRDI QIDQ3140412

Thomas Wimer, Fred R. McMorris, Tandy J. Warnow

Publication date: 29 November 1994

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

zbMATH Keywords

triangulation dynamic programming NP- complete perfect phylogeny problem vertex colored graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problems related to evolution (92D15) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

A simple linear time algorithm for triangulating three-colored graphs ⋮ Graph triangulations and the compatibility of unrooted phylogenetic trees ⋮ Two strikes against perfect phylogeny

This page was built for publication:

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