The orientation of modules based on graph decomposition

DOI10.1109/12.90255MaRDI QIDQ5375406zbMATH OpenOpenAlexFDO

Authors

Publication date 14 September 2018

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/12.90255

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On Module-Composed Graphs
• Modular decomposition and transitive orientation
• Decompositions of graphs of modules over semisimple rings
• The oriented graph complexes
• On weighted modulo orientation of graphs
• On mod \((2p+1)\)-orientations of graphs
• Modulo orientations and matchings in graphs
• Modular decomposition of graphs and the distance preserving property
• A generalization of total graphs of modules
• Unifying Two Graph Decompositions with Modular Decomposition

Cited in

(3)

• Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
• Modular decomposition and transitive orientation
• Introduction to QUBO

This page was built for publication: The orientation of modules based on graph decomposition

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