scientific article; zbMATH DE number 1420903

MaRDI QIDQ4944972zbMATH OpenFDO

Authors Öjvind Johansson

Publication date 22 May 2000

zbMATH Keywords

decompositiondynamic programmingalgorithmlabelsvertex-labeled graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• NLC\(_{2}\)-decomposition in polynomial time
• scientific article; zbMATH DE number 2044940
• \(k\)-NLC graphs and polynomial algorithms
• Polynomial decompositions in polynomial time
• General polynomial decomposition and the s-1-decomposition are NP-Hard
• An \(O(n^{lg\,k}\cdot 2^{n/2})\) time and \(O(k\cdot 2^{n/k})\) space algorithm for certain NP-complete problems
• scientific article; zbMATH DE number 1263306
• An O(n2) Algorithm for Undirected Split Decomposition
• On a polytime factorization algorithm for multilinear polynomials over \(\mathbb{F}_2\)
• scientific article; zbMATH DE number 3902038

Cited in

(5)

• scientific article; zbMATH DE number 1472167 (Why is no real title available?)
• \(k\)-NLC graphs and polynomial algorithms
• NLC\(_{2}\)-decomposition in polynomial time
• scientific article; zbMATH DE number 2044940 (Why is no real title available?)
• NLC-2 Graph Recognition and Isomorphism

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 Q4944972)