Superconcentrators of depth 2 (Q1162816)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Superconcentrators of depth 2	scientific article

Statements

scholarly article

0 references

Superconcentrators of depth 2 (English)

0 references

Journal of Computer and System Sciences

0 references

publication date

1982

0 references

zbMATH Keywords

pebble game

0 references

Nicholas J. Pippenger

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0022-0000(82)90056-3

0 references

Asymptotically tight bounds on time-space trade-offs in a pebble game

0 references

Superconcentrators

0 references

Time-space tradeoffs for computing functions, using connectivity properties of their circuits

0 references

Corrigendum to ``Time-space tradeoffs for computing functions, using connectivity properties of their circuits''

0 references

Graph-theoretic properties in computational complexity

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/0022-0000(82)90056-3

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1162816

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1162816&oldid=34665667"