scientific article; zbMATH DE number 140151

zbMATH Open0765.05085MaRDI QIDQ4028536FDOQ4028536

Authors: Richard B. Borie 

Publication date: 28 March 1993

Title of this publication is not available (Why is that?)

Recommendations

• Algorithms for recognition of regular properties and decomposition of recursive graph families
• Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
• Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs
• Characterization and Recognition of Partial 3-Trees
• scientific article; zbMATH DE number 4024784

zbMATH Keywords

graph classespolynomial time algorithmspartial \(k\)-trees

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited In (8)

• Title not available (Why is that?)
• On the speed of algebraically defined graph classes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
• Regularity and locality in \(k\)-terminal graphs
• Nonconstructive tools for proving polynomial-time decidability
• Constructivity issues in graph algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028536)