Using Eigenvectors to Partition Circuits

DOI10.1287/ijoc.1050.0154zbMath1241.05141OpenAlexW2147640578MaRDI QIDQ2892287

Anthony Vannelli, Dorothy Kucar

Publication date: 18 June 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1050.0154

zbMATH Keywords

eigenvectorshypergraph partitioningfixed terminalsone-dimensional vertex placement

Mathematics Subject Classification ID

Applications of graph theory (05C90) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Eigenvalues, singular values, and eigenvectors (15A18) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Using Eigenvectors to Partition Circuits