vix.ing · top · new · best · stats · spec

Graph Separators, with Applications

2001/06/30 by Arnold L. Rosenberg, Lenwood S. Heath · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Computer science #DNA and Biological Computing #Graph #Optimization and Search Problems #Power Systems and Technologies #Theoretical computer science #semigroups and automata theory

paper · doi:10.1007/b115747

openalex publication_date 2002/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Abstract

Our discussion is only a first-order approximation to reality, in that it ignores the "multipoint" nets" that are used in advanced circuit designs.However, the preponderance of "two-point" nets in circuits renders our approximation a valuable one.

Cited by