A special case for subset interconnection designs
type: Item
instance of: scholarly article
title: A special case for subset interconnection designs
zbMATH Open document ID: 0893.90162
DOI: 10.1016/S0166-218X(97)00023-1
author: Du Ding-Zhu
author: Biao Gao
author: Weili Wu
published in: Discrete Applied Mathematics
publication date: 1998-01-26T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 1109933
zbMATH Keywords: polynomial-time approximation
MaRDI profile type: Publication
cites work: On the Desirability of Acyclic Database Schemes
cites work: On complexity of subset interconnection designs
cites work: Matroids and Subset Interconnection Design
cites work: The complexity of facets (and some facets of complexity)
cites work: Two algorithms for the subset interconnection design problem
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
description: scientific article; zbMATH DE number 1109933