scientific article; zbMATH DE number 866672

From MaRDI portal

Publication:4873691

Jump to:navigation, search

zbMath0841.05051MaRDI QIDQ4873691

Peter J. Slater

Publication date: 17 April 1996

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

zbMATH Keywords

matching trees linear time algorithm NP-hard problem minimum dominating set independent edges

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs

This page was built for publication:

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