A systolic design for generating permutations in lexicographic order

DOI10.1016/0167-8191(94)90005-1zbMATH Open0805.68067OpenAlexW2091843956MaRDI QIDQ1323643FDOQ1323643

Authors: Wei-Ping Lee, Jong-Chuang Tsay 

Publication date: 26 January 1995

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(94)90005-1

Recommendations

• An optimal systolic algorithm for generating permutations in lexicographic order
• Parallel generation of permutations on systolic arrays
• A systolic design for generating combinations in lexicographic order
• A cost-optimal pipeline algorithm for permutation generation in lexicographic order
• A systolic generation of combinations

zbMATH Keywords

lexicographic ordersystolic arraysystolic algorithmVLSI implementationcombinatorial objectspermutation generation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Distributed algorithms (68W15) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cited In (5)

• Systolic arrays for the recognition of permutation-invariant segments
• An optimal systolic algorithm for generating permutations in lexicographic order
• Parallel generation of permutations on systolic arrays
• A systolic design for generating combinations in lexicographic order
• Listing combinatorial objects in parallel

This page was built for publication: A systolic design for generating permutations in lexicographic order

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