scientific article; zbMATH DE number 4068296

MaRDI QIDQ3801080zbMATH OpenFDO

Authors Peter Kirschenhofer, Helmut Prodinger, Robert F. Tichy

Publication date 1987

zbMATH Keywords

generating functionscliqueHamiltonian circuitfan-outin situ permutation

Mathematics Subject Classification ID

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

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

Cited in

(10)

• Permuting in place: analysis of two stopping rules
• The area above the Dyck path of a permutation
• McLaren's masterpiece
• scientific article; zbMATH DE number 4068311 (Why is no real title available?)
• Cost distribution of the Chang-Roberts leader election algorithm and related problems
• Best permutation analysis
• A heuristic to accelerate in-situ permutation algorithms
• scientific article; zbMATH DE number 1500488 (Why is no real title available?)
• 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)