𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Boolean lexicographic optimization: algorithms & applications

✍ Scribed by Joao Marques-Silva; Josep Argelich; Ana Graça; Inês Lynce

Book ID
106343195
Publisher
Springer Netherlands
Year
2011
Tongue
English
Weight
627 KB
Volume
62
Category
Article
ISSN
1012-2443

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Optimal Systolic Algorithm for Genera
An Optimal Systolic Algorithm for Generating Permutations in Lexicographic Order
✍ S.G. Akl; H. Meijer; I. Stojmenovic 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 693 KB

A systolic algorithm is described for generating all permutations of \(n\) elements in lexicographic order. The algorithm is designed to be executed on a linear array of \(n\) processors, each having constant size memory, and each being responsible for producing one element of a given permutation. T

A Cost-Optimal Pipeline Algorithm for Pe
A Cost-Optimal Pipeline Algorithm for Permutation Generation in Lexicographic Order
✍ Clémentin Tayou Djamegni; Maurice Tchuenté 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 142 KB

In this paper we solve the open problem of designing a costoptimal parallel algorithm for generating permutations of M elements out of the set {0, 1, . . . , N -1}, in lexicographic order. Our algorithm runs on the simplest model of parallel computation, i.e., a linear array of size M, where each pr