Obstruction set isolation for the gate matrix layout problem
type: Item
instance of: scholarly article
title: Obstruction set isolation for the gate matrix layout problem
zbMATH Open document ID: 0941.68590
DOI: 10.1016/0166-218X(94)90021-3
author: Nancy G. Kinnersley
author: Michael A. Langston
published in: Discrete Applied Mathematics
publication date: 2000-08-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 681637
MaRDI profile type: Publication
cites work: Q5422499
cites work: Polynomial-time self-reducibility: theoretical motivations and practical results∗
cites work: The vertex separation and search number of a graph
cites work: Nonconstructive advances in polynomial-time complexity
cites work: Nonconstructive tools for proving polynomial-time decidability
cites work: On Well-Partial-Order Theory and Its Application to Combinatorial Problems of VLSI Design
cites work: Parallel concepts in graph theory
cites work: Graph minors. I. Excluding a forest
cites work: Graph minors. V. Excluding a planar graph
cites work: Graph minors. XIII: The disjoint paths problem
cites work: Graph minors. XX: Wagner's conjecture
full work available at URL: 0166-218x(94)90021-3
OpenAlex ID: W1973324808
description: scientific article; zbMATH DE number 681637