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

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

2008-04-21	Martin Mares	Added Edge removal lemma.	blob \| commitdiff \| raw
2008-04-21	Martin Mares	Cleaned up contractions.	blob \| commitdiff \| raw \| diff to current
2008-04-21	Martin Mares	Spelling checker strikes again.	blob \| commitdiff \| raw \| diff to current
2008-04-21	Martin Mares	Fix overflowing lines.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Added a section on the restrictions of graphs and weights.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Cleaned up the Red-Blue section.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	More wordsmithing.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	The Minimality Theorem has a nice name.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Corrections of errors mentioned by Patrice.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Matroids.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Boruvka steps.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Bits of introduction.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Intro to RAM data structures improved.	blob \| commitdiff \| raw \| diff to current
2008-04-16	Martin Mares	Converting remarks to named paragraphs.	blob \| commitdiff \| raw \| diff to current
2008-04-15	Martin Mares	Fully dynamic MSF. Unfortunately not my algorithm as...	blob \| commitdiff \| raw \| diff to current
2008-04-09	Martin Mares	Corrections to the intro to dynamic algorithms.	blob \| commitdiff \| raw \| diff to current
2008-04-08	Martin Mares	More on the Ackermann's function and its inverses.	blob \| commitdiff \| raw \| diff to current
2008-04-08	Martin Mares	Ackermann's function.	blob \| commitdiff \| raw \| diff to current
2008-04-08	Martin Mares	Improve description of classical algorithms.	blob \| commitdiff \| raw \| diff to current
2008-04-07	Martin Mares	Introduction to dynamic algorithms.	blob \| commitdiff \| raw \| diff to current
2008-04-02	Martin Mares	Decision trees started.	blob \| commitdiff \| raw \| diff to current
2008-04-01	Martin Mares	Cycle rule.	blob \| commitdiff \| raw \| diff to current
2008-04-01	Martin Mares	Started with robust contractions.	blob \| commitdiff \| raw \| diff to current
2008-03-24	Martin Mares	Fixed to KKT.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	Another bugfix.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	Bug fix.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	Improve analysis of contractive Boruvka.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	Karger's sampling lemma.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	Clean up heavy vs. light vs. tree edges.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	Remark on disconnected graphs.	blob \| commitdiff \| raw \| diff to current
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