Combinatorial

From miki

Revision as of 08:11, 19 June 2014 by Mip (talk | contribs) (Created page with "== ''k''-subsets == * ranking and unranking functions * Lexicographic and colexicographic ordering See * Derrick Stolee, {{bibtit|Ranking and Unranking of Combinations and Pe...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

k-subsets

ranking and unranking functions
Lexicographic and colexicographic ordering

See

Derrick Stolee, Ranking and Unranking of Combinations and Permutations, http://computationalcombinatorics.wordpress.com/2012/09/10/ranking-and-unranking-of-combinations-and-permutations/
Wikipedia, Colexicographic order, http://en.wikipedia.org/wiki/Colexicographical_order#Colexicographic_order
Also, OEIS, Orderings https://oeis.org/wiki/Orderings#Colexicographic_order.
Gordon Royle, Combinatorial Enumeration: Theory and Practice, http://undergraduate.csse.uwa.edu.au/units/CITS7209/lecture02.pdf
Mircea Marin, Combinations and k-Combinations: Ranking and Unranking Algorithmsn http://web.info.uvt.ro/~mmarin/lectures/GTC/AppendixL3.pdf
Stephen G. Hartke, Ranking and Unranking of k-Subsets, http://www.math.ucsd.edu/~gptesler/184a/slides/rank_s13-handout.pdf

Retrieved from "https://miki.immie.org/mediawiki/index.php?title=Combinatorial&oldid=6144"