Superconcentrators of depths 2 and 3; odd levels help (rarely)
type: Item
instance of: scholarly article
title: Superconcentrators of depths 2 and 3; odd levels help (rarely)
zbMATH Open document ID: 0802.68095
DOI: 10.1016/S0022-0000(05)80027-3
author: Noga Alon
author: Pavel Pudlák
published in: Journal of Computer and System Sciences
publication date: 1994-04-27T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 540555
zbMATH Keywords: directed acyclic graph
zbMATH Keywords: superconcentrators
MaRDI profile type: Publication
cites work: Meanders and their applications in lower bounds arguments
cites work: Q3852212
cites work: A geometric construction of a superconcentrator of depth 2
cites work: Superconcentrators of depth 2
cites work: Communication in bounded depth circuits
full work available at URL: s0022-0000(05)80027-3
OpenAlex ID: W2049815987
description: scientific article; zbMATH DE number 540555