An efficient representation of Benes networks and its applications
type: Item
instance of: scholarly article
title: An efficient representation of Benes networks and its applications
zbMATH Open document ID: 1159.05307
author: Mostafa I. Abd-El-Barr
author: Indra Rajasingh
author: Paul Manuel
author: Bharati Rajan
published in: Journal of Discrete Algorithms
publication date: 2008-11-18T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5368266
zbMATH Keywords: butterfly network
zbMATH Keywords: Benes network
zbMATH Keywords: bipartite graphs
zbMATH Keywords: minimum metric dimension problem
zbMATH Keywords: \(NP\)-hard problem
MaRDI profile type: Publication
full work available at URL: j.jda.2006.08.003
OpenAlex ID: W2067587105
cites work: Q4198056
cites work: Landmarks in graphs
cites work: Q4002466
cites work: Metric dimension of directed graphs
cites work: Q4435203
DOI: 10.1016/J.JDA.2006.08.003
description: scientific article; zbMATH DE number 5368266