A systolic design for generating permutations in lexicographic order

DOI10.1016/0167-8191(94)90005-1MaRDI QIDQ1323643zbMATHOpenAlexFDO

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

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)

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

Cited in

(5)

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

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)