A constant-time channel-assignment algorithm on reconfigurable meshes
type: Item
instance of: scholarly article
title: A constant-time channel-assignment algorithm on reconfigurable meshes
zbMATH Open document ID: 0757.68064
DOI: 10.1007/BF01994843
author: Stephan Olariu
author: James L. Schwing
author: Jingyuan Zhang
published in: BIT
publication date: 1993-01-26T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 94C15
zbMATH DE Number: 86151
zbMATH Keywords: VLSI
zbMATH Keywords: CAD
zbMATH Keywords: graph coloring
zbMATH Keywords: parallel algorithms
zbMATH Keywords: channel-assignment
zbMATH Keywords: reconfigurable mesh
MaRDI profile type: Publication
cites work: An Optimal Solution for the Channel-Assignment Problem
cites work: An algorithm for single-row routing with prescribed street congestions
full work available at URL: https://doi.org/10.1007/bf01994843
OpenAlex ID: W3014385727
description: scientific article; zbMATH DE number 86151