Some Examples of Combinatorial Averaging

DOI10.2307/2323644zbMATH Open0579.60008OpenAlexW4249187963MaRDI QIDQ3702190FDOQ3702190

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

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

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)

Cited In (8)

• Average case completeness
• Efficient bounds on a branch and bound algorithm for graph colouration
• Title not available (Why is that?)
• 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)