Area complexity of merging

DOI10.1016/0304-3975(91)90179-6zbMATH Open0729.68031OpenAlexW1978069041WikidataQ110864316 ScholiaQ110864316MaRDI QIDQ807018FDOQ807018

Authors Vladimír Palko, Ondrej Sýkora, Imrich Vrt'o 

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(91)90179-6

zbMATH Keywords

merging two sorted arraysVLSI algorithmsVLSI area complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• scientific article; zbMATH DE number 17819
• Lower bounds for merging networks
• scientific article; zbMATH DE number 3894473
• scientific article; zbMATH DE number 1256659
• scientific article; zbMATH DE number 3915623

Cites Work

• scientific article; zbMATH DE number 3858396 (Why is no real title available?)
• scientific article; zbMATH DE number 3911723 (Why is no real title available?)
• scientific article; zbMATH DE number 3940717 (Why is no real title available?)
• scientific article; zbMATH DE number 4026821 (Why is no real title available?)
• scientific article; zbMATH DE number 3894473 (Why is no real title available?)
• A minimum-area circuit for \(\ell\)-selection
• Area-time lower-bound techniques with applications to sorting
• Minimum Storage Sorting Networks
• The Area-Time Complexity of Binary Multiplication

Cited In (2)

• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)

This page was built for publication: Area complexity of merging

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807018)