𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient variation of bubble sort

✍ Scribed by Wlodzimierz Dobosiewicz

Book ID
113162186
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
131 KB
Volume
11
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

One conjecture of bubble-sort graphs
One conjecture of bubble-sort graphs
✍ Hai-zhong Shi; Pan-feng Niu; Jian-bo Lu πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 187 KB
An algorithm for disjoint paths in bubbl
An algorithm for disjoint paths in bubble-sort graphs
✍ Yasuto Suzuki; Keiichi Kaneko πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 518 KB

## Abstract An __n__‐dimensional bubble‐sort graph is regular and symmetric. It has __n__! nodes and (__n__βˆ’1)__n__!/2 edges while its connectivity and diameter are __n__βˆ’1 and __n__(__n__βˆ’1)/2, respectively. Bubble‐sort graphs are attracting attention because of their simple, symmetric, and recurs

Bubble-sort approach to channel routing
Bubble-sort approach to channel routing
✍ Chen, S.-S.; Yang, C.-H.; Chen, S.-J. πŸ“‚ Article πŸ“… 2000 πŸ› The Institution of Electrical Engineers 🌐 English βš– 254 KB