scientific article; zbMATH DE number 4068296

zbMATH Open0654.68066MaRDI QIDQ3801080FDOQ3801080

Authors: Peter Kirschenhofer, Helmut Prodinger, Robert F. Tichy 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• A heuristic to accelerate in-situ permutation algorithms
• scientific article; zbMATH DE number 3557795
• On generation of permutations through decomposition of symmetric groups into cosets
• On generation of permutations of \(m\) out of \(n\) items
• scientific article; zbMATH DE number 4068311

zbMATH Keywords

generating functionscliqueHamiltonian circuitfan-outin situ permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Searching and sorting (68P10)

Cited In (10)

• Permuting in place: analysis of two stopping rules
• The area above the Dyck path of a permutation
• McLaren's masterpiece
• Title not available (Why is that?)
• Cost distribution of the Chang-Roberts leader election algorithm and related problems
• Best permutation analysis
• A heuristic to accelerate in-situ permutation algorithms
• Title not available (Why is that?)
• Revisiting calculation of moments of number of comparisons used by the randomized quick sort algorithm
• On permutations of wires and states

This page was built for publication:

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