mj.ucw.cz Git - saga.git/history

]> mj.ucw.cz Git - saga.git/history - mst.tex

2008-03-17	Martin Mares	Remark on disconnected graphs.	blob \| commitdiff \| raw
2008-03-17	Martin Mares	Wicked which's.	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Special cases.	blob \| commitdiff \| raw \| diff to current
2008-03-04	Martin Mares	Graphs with sorted weights.	blob \| commitdiff \| raw \| diff to current
2008-02-29	Martin Mares	First part of Q-Heaps.	blob \| commitdiff \| raw \| diff to current
2008-02-22	Martin Mares	Fixes of typography.	blob \| commitdiff \| raw \| diff to current
2008-02-22	Martin Mares	Names of theorems are typeset on a separate line.	blob \| commitdiff \| raw \| diff to current
2008-02-22	Martin Mares	Extended the chapter on minors.	blob \| commitdiff \| raw \| diff to current
2008-02-03	Martin Mares	A typo.	blob \| commitdiff \| raw \| diff to current
2008-02-02	Martin Mares	Very raw version of the bit operations.	blob \| commitdiff \| raw \| diff to current
2008-01-30	Martin Mares	Bucket-sorts are now a separate section in the technica...	blob \| commitdiff \| raw \| diff to current
2008-01-30	Martin Mares	Reorganization: added Advanced MST Algorithms chapter.	blob \| commitdiff \| raw \| diff to current
2008-01-29	Martin Mares	Introduction to models of computation.	blob \| commitdiff \| raw \| diff to current
2008-01-29	Martin Mares	Minor stuff.	blob \| commitdiff \| raw \| diff to current
2008-01-28	Martin Mares	More bibliography.	blob \| commitdiff \| raw \| diff to current
2008-01-28	Martin Mares	Remark on edge densities.	blob \| commitdiff \| raw \| diff to current
2008-01-28	Martin Mares	Finished iterated Jarnik.	blob \| commitdiff \| raw \| diff to current
2008-01-27	Martin Mares	Iterated Jarnik.	blob \| commitdiff \| raw \| diff to current
2008-01-25	Martin Mares	More Fibonacci.	blob \| commitdiff \| raw \| diff to current
2008-01-25	Martin Mares	Fibonacci heaps.	blob \| commitdiff \| raw \| diff to current
2008-01-23	Martin Mares	Fix off-by-1 problems in the definition of the distractor.	blob \| commitdiff \| raw \| diff to current
2008-01-23	Martin Mares	Korektury.	blob \| commitdiff \| raw \| diff to current
2008-01-21	Martin Mares	Hexangle construction manually written in PS.	blob \| commitdiff \| raw \| diff to current
2008-01-21	Martin Mares	A remark.	blob \| commitdiff \| raw \| diff to current
2008-01-21	Martin Mares	Finished the section on minor-closed classes.	blob \| commitdiff \| raw \| diff to current
2008-01-21	Martin Mares	Disctractors and hedgehogs.	blob \| commitdiff \| raw \| diff to current
2008-01-20	Martin Mares	Simplify the reference macros.	blob \| commitdiff \| raw \| diff to current
2008-01-20	Martin Mares	Notation.	blob \| commitdiff \| raw \| diff to current
2008-01-20	Martin Mares	Intro to minor-closed classes.	blob \| commitdiff \| raw \| diff to current
2008-01-20	Martin Mares	Lower bound.	blob \| commitdiff \| raw \| diff to current
2008-01-19	Martin Mares	Get rid of flattening (or flattery?).	blob \| commitdiff \| raw \| diff to current
2008-01-19	Martin Mares	Saving text which will be deleted :)	blob \| commitdiff \| raw \| diff to current
2008-01-19	Martin Mares	Contractions.	blob \| commitdiff \| raw \| diff to current
2008-01-18	Martin Mares	Finish Kruskal.	blob \| commitdiff \| raw \| diff to current
2008-01-18	Martin Mares	Impl of Boruvka and Jarnik.	blob \| commitdiff \| raw \| diff to current
2008-01-18	Martin Mares	Contractions rulez.	blob \| commitdiff \| raw \| diff to current
2008-01-17	Martin Mares	Classical ones.	blob \| commitdiff \| raw \| diff to current
2008-01-17	Martin Mares	Minor fixes.	blob \| commitdiff \| raw \| diff to current
2008-01-17	Martin Mares	Finished the RB alg.	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	Summon phantoms.	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	A tiny remark.	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	Further figures.	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	Red-Blue section started.	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	Notation.	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	Added figures (borrowed from my GA book).	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	Further exchange theorems.	blob \| commitdiff \| raw \| diff to current
2008-01-16	Martin Mares	The beginning of MST chapter.	blob \| commitdiff \| raw \| diff to current
2008-01-14	Martin Mares	More bits.	blob \| commitdiff \| raw \| diff to current

The Saga of Graph Algorithms

RSS Atom