Some Examples of Combinatorial Averaging

DOI10.2307/2323644MaRDI QIDQ3702190zbMATH OpenOpenAlexFDO

Authors Herbert S. Wilf

Publication date 1985

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2323644

zbMATH Keywords

random permutationaveraging problemsnumber of triangles in a random graph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Search theory (90B40) Combinatorial probability (60C05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• scientific article; zbMATH DE number 3882432
• On averaging multisets
• Combinations of multivariate averages
• On averaging sets
• A general approach to averaging problems
• scientific article; zbMATH DE number 3133625
• Some recent advances in averaging
• The averaging trick and the Černý conjecture
• The averaging trick and the Černý conjecture

Cited in

(8)

• Average case completeness
• Efficient bounds on a branch and bound algorithm for graph colouration
• scientific article; zbMATH DE number 3882432 (Why is no real title available?)
• The surprising power of averaging over groups
• Optimal hierarchy structures for multi-attribute-criteria decisions
• Complexity-theoretic models of phase transitions in search problems
• A combinatorial problem on a directed graph
• On the distribution of comparisons in sorting algorithms

This page was built for publication: Some Examples of Combinatorial Averaging

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