Superconcentrators of depth 2
type: Item
instance of: scholarly article
title: Superconcentrators of depth 2
zbMATH Open document ID: 0482.68061
DOI: 10.1016/0022-0000(82)90056-3
published in: Journal of Computer and System Sciences
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3757721
zbMATH Keywords: pebble game
author: Nicholas Pippenger
MaRDI profile type: Publication
full work available at URL: 0022-0000(82)90056-3
OpenAlex ID: W2016579872
cites work: Asymptotically tight bounds on time-space trade-offs in a pebble game
cites work: Superconcentrators
cites work: Time-space tradeoffs for computing functions, using connectivity properties of their circuits
cites work: Corrigendum to ``Time-space tradeoffs for computing functions, using connectivity properties of their circuits''
cites work: Graph-theoretic properties in computational complexity
description: scientific article; zbMATH DE number 3757721