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

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

2008-01-28	Martin Mares	Remark on edge densities.	blob \| commitdiff \| raw
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