A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
From MaRDI portal
Publication:1276973
DOI10.1016/S0166-218X(98)00092-4zbMath0913.68104MaRDI QIDQ1276973
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
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, Oriented hypergraphs: introduction and balance, Signed intersection graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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