More on Kolmos's algorithm.

Picture of a Boruvka tree, and a proof.

First bits of verification.

Added the picture of the French trick.

Fixes to the special case section.

Special cases.

Notation.

Bender.

Improved proof of QH lemma.

Fixes to the QH.

Added the chapter with examples.

Mention Thorup's priority queue.

TODO from JN.

More plans.

Graphs with sorted weights.

Q-heap trees and MST with integer weights.

Finished Q-heaps.

More Q-heaps.

Planning.

More on Q-heaps.

First part of Q-Heaps.

More references. More!

Use \pi[x...y].

PLAN.

Added a Remark.

Updated the plan.

Split the large section on restricted permutations.

Finished derangements.

Uff. The bound seems to work.

One more table.

More bits of the program.

Added a program for computing the n0's.

Straightening.

Nitpicking on the hatcheck lady.

Typesetting of references.

Corrections to the minor-closed chapter.

More hatchecks.

Various fixes and improvements to ranks.

More permutations.

Minor changes.

Restricted permutations galore!

Fixes of typography.

Some things have been done :)

Minor fixes.

Fixed a typo.

Fix proof of the local contractive algorithm.

Names of theorems are typeset on a separate line.

Extended the chapter on minors.

Enable amstex and use the curly leq for minors.

Reformulate the trick for k-permutations.

Corrections of the ranking chapter.

Fix the fix.

Fixed makefile.

Plan.

Ranking of k-permutations.

Minor fixes.

Ranking of permutations.

Start with ranks.

Added AMS symbols, but leave them commented out.

Merge with git+ssh://git.ucw.cz/home/mj/GIT/saga.git

FIXME.

Prepare for ranking chapter.

Added citations.

Fixed a bug.

Fix definition of \beta and \log^*.

A typo.

Unification of tenses.

Definitions of bitwise operations.

More RAM fixes.

RAM correctures.

Fixed typography.

More bits on bits.

More bit tricks.

Very raw version of the bit operations.

Bit string notation.

Fixes in bibliography.

More RAM bits.

Intro on RAM data structures.

Named the Active Edge Jarnik's algorithm.

Bug fixes.

Notes.

Bucket-sorts are now a separate section in the technical chapter.

Reorganization: added Advanced MST Algorithms chapter.

Finish PM.

Split off a chapter on computation models and added description of the PM.

More RAM for you.

Introduction to models of computation.

Minor stuff.

Pettie.

More bibliography.

Remark on edge densities.

Finished iterated Jarnik.

Iterated Jarnik.

More Fibonacci.

Fibonacci heaps.

Fix off-by-1 problems in the definition of the distractor.

Korektury.

Hexangle construction manually written in PS.

A partial picture.

A remark.