Complexity of the pipeline computation of a family of inner products
From MaRDI portal
Publication:1058291
DOI10.1016/0165-4896(85)90009-5zbMath0564.68034OpenAlexW2047485931MaRDI QIDQ1058291
Publication date: 1985
Published in: Mathematical Social Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0165-4896(85)90009-5
polynomial time algorithmNP-completeinner productssystolic arraypartition problempipeline computationundirected bipartite eulerian multigraph
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Cites Work
This page was built for publication: Complexity of the pipeline computation of a family of inner products