scientific article; zbMATH DE number 1420903

zbMATH Open0941.05061MaRDI QIDQ4944972FDOQ4944972

Authors: Öjvind Johansson 

Publication date: 22 May 2000

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

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

zbMATH Keywords

decompositiondynamic programmingalgorithmlabelsvertex-labeled graphs

Mathematics Subject Classification ID

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

Cited In (5)

• Title not available (Why is that?)
• \(k\)-NLC graphs and polynomial algorithms
• NLC\(_{2}\)-decomposition in polynomial time
• Title not available (Why is that?)
• 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)