A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis

DOI10.1016/S0166-218X(98)00092-4zbMath0913.68104MaRDI QIDQ1276973

K. Appert

Publication date: 2 February 1999

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

signed hypergraph; VLSI optimization problems

Mathematics Subject Classification ID

05C65: Hypergraphs

68R10: Graph theory (including graph drawing) in computer science

68W35: Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)

Related Items

A Dynamic Programming Algorithm To Test A Signed Graph For Balance, Unnamed Item, Oriented hypergraphs: introduction and balance, Dualization of Boolean functions using ternary decision diagrams, A characterization of oriented hypergraphic balance via signed weak walks, A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients, Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals, Spectra of cycle and path families of oriented hypergraphs, A connection between Hadamard matrices, oriented hypergraphs and signed graphs, Signed intersection graphs

Cites Work

• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Some simplified NP-complete graph problems
• On the notion of balance of a signed graph
• On a Class of Totally Unimodular Matrices
• Structural properties and recognition of restricted and strongly unimodular matrices
• Graph Bipartization and via minimization
• A graph-theoretic via minimization algorithm for two-layer printed circuit boards
• Node-and edge-deletion NP-complete problems
• Balanced matrices
• A characterization of consistent marked graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item