This page is under construction

List of all available programs:

• Permutations
  • Permutations in lex order: Pascal     C    
  • Permutations by transpositions: Pascal     C    
  • Permutations with a given number of inversions: Java    
  • Permutations with given index: Java    
  • Derangements: Pascal     C    
  • Involutions: Pascal     C     Java    
  • With k cycles: Pascal     C    
  • With given cycle structure: Pascal     C    
  • With maximal cycle length k: Pascal     C    
  • With k left to right maxima: Pascal     C    
  • With given ups and downs: Pascal     C    
  • Stamp Folding: Pascal     C    
  • Genocchi: Pascal     C    
  • Genocchi of second kind: Pascal     C    
• Subsets or Combinations
  • Subsets in lex order: Pascal     C    
  • Subsets in Gray code order: Pascal     C    
  • Product space in lex order: Pascal     C    
  • Product space in Gray code order: Pascal     C    
  • Combinations in lex order: Pascal     C    
  • Combinations in Gray code order: Pascal     C    
  • Combinations by transpositions: Pascal     C    
  • Combinations by adjacent transpositions: Pascal     C    
• Permutations or Combinations of a Multiset
  • Permutations of multiset in lex order: Pascal     C    
  • Permutations of multiset in Gray code order: Pascal     C    
  • Combinations of a multiset in co-lex order: Pascal     C    
  • Combinations of a multiset in Gray code order: Pascal     C    
  • Contingency table of a multiset: Pascal     C    
• Set Partitions
  • All partitions in lex order: Pascal     C    
  • All partitions in Gray code order: Pascal     C    
  • Partitions into k blocks in "pseudo-colex" order: Pascal     C    
  • Partitions into k blocks in Gray code order: Pascal     C    
  • Partitions with blocks of given size: Pascal     C    
• Numerical Partitions and relatives
  • All partitions of n (with largest part k): Pascal     C    
  • Partitons of n in Gray Code order(with largest part k): Pascal     C    
  • Partitions of n into distinct parts: Pascal     C    
  • Partitions into n into odd parts: Pascal     C    
  • Partitions into n into odd distinct parts: Pascal     C    
  • Binary partitions of n: Pascal     C    
  • Score sequences of tournaments on n vertices: Pascal     C    
  • Graphical partitions: Pascal     C    
  • Degree Sequences: Pascal     C    
• Trees
  • Labelled free trees: Pascal     C    
  • Binary trees in lex order: Pascal     C    
  • Binary trees in Gray code order: Pascal     C    
  • Binary trees by rotation: Pascal     C    
  • Binary trees by 1 or 2 adjacent transpositions: Pascal     C    
  • Rooted trees Pascal     C    
  • Unlabelled free trees Pascal     C    
  • B trees: Pascal     C    
  • Red Black trees: Pascal     C    
• Necklaces, Unlabelled necklaces, Lyndon words, DeBruijn Sequences, Polynomials:
  • Necklaces: Pascal     C    
  • Unlabelled necklaces: Pascal     C    
  • Fixed density necklaces: Pascal     C    
  • Necklaces with fixed content: Pascal     C    
  • Primitive and irreducible polynomials: Pascal     C    
• Ideals or Linear Extensions of a Poset
  • Linear extensions in lex order: Pascal     C    
  • Linear extensions in Gray code order: Pascal     C    
  • Count extensions: Pascal     C    
  • Compute P(x < y) for each pair (x,y): Pascal     C    
  • Ideals in lex order: Pascal     C    
  • Ideals in Gray code order: Pascal     C    
  • Count ideals: Pascal     C    
• Spanning Trees and other Subgraphs of a Graph
• Unlabelled Graphs
  • All unlabelled graphs: Pascal     C    
  • Connected graphs: Pascal     C    
  • Bipartite graphs: Pascal     C    
  • Connected bipartite graphs: Pascal     C    
  • Triangle-free graphs: Pascal     C    
  • Connected triangle-free graphs: Pascal     C    
  • Bicolored graphs: Pascal     C    
  • Connected bicolored graphs: Pascal     C    
• Puzzles and Miscellanea
  • All solutions to the n queens problem: Pascal     C    
  • All n x n re-entrant knight's tours: Pascal     C    
  • Qll n x n knight's tours: Pascal     C    
  • All magic squares of order n: Pascal     C    
  • Pentominoes: Pascal     C    
  • Polyominoes of order n: Pascal     C    
  • Objects counted by Fibonacci numbers: Pascal     C    

  ---

  
  

  ---

  Questions?? Email The wizard of COS.
  (Please note that the suffix XXXX must be removed from the preceeding email address.)
  It was last updated Wednesday, 10-May-2006 10:32:12 PDT.
  There have been 9425 visitors to this page since May 16, 2000 .
  ©Frank Ruskey, 1995-2003.