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

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

2008-03-17	Martin Mares	Clean up heavy vs. light vs. tree edges.	blob \| commitdiff \| raw
2008-03-17	Martin Mares	Wicked which's.	blob \| commitdiff \| raw \| diff to current
2008-03-16	Martin Mares	A plenty of corrections to the verification algorithm.	blob \| commitdiff \| raw \| diff to current
2008-03-16	Martin Mares	Cleaning up verification chapter.	blob \| commitdiff \| raw \| diff to current
2008-03-11	Martin Mares	First part of fixes to verification.	blob \| commitdiff \| raw \| diff to current
2008-03-08	Martin Mares	Finished the verification chapters.	blob \| commitdiff \| raw \| diff to current
2008-03-08	Martin Mares	More verification.	blob \| commitdiff \| raw \| diff to current
2008-03-08	Martin Mares	Fixing verification...	blob \| commitdiff \| raw \| diff to current
2008-03-07	Martin Mares	Some more...	blob \| commitdiff \| raw \| diff to current
2008-03-07	Martin Mares	Komlos's theorem.	blob \| commitdiff \| raw \| diff to current
2008-03-07	Martin Mares	More on Kolmos's algorithm.	blob \| commitdiff \| raw \| diff to current
2008-03-07	Martin Mares	Picture of a Boruvka tree, and a proof.	blob \| commitdiff \| raw \| diff to current
2008-03-07	Martin Mares	First bits of verification.	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Added the picture of the French trick.	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Fixes to the special case section.	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Special cases.	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Fixes to the QH.	blob \| commitdiff \| raw \| diff to current
2008-03-04	Martin Mares	Added the chapter with examples.	blob \| commitdiff \| raw \| diff to current
2008-03-04	Martin Mares	Mention Thorup's priority queue.	blob \| commitdiff \| raw \| diff to current
2008-03-04	Martin Mares	Graphs with sorted weights.	blob \| commitdiff \| raw \| diff to current
2008-03-04	Martin Mares	Q-heap trees and MST with integer weights.	blob \| commitdiff \| raw \| diff to current
2008-02-27	Martin Mares	More references. More!	blob \| commitdiff \| raw \| diff to current
2008-02-27	Martin Mares	Corrections to the minor-closed chapter.	blob \| commitdiff \| raw \| diff to current
2008-02-22	Martin Mares	Fix proof of the local contractive algorithm.	blob \| commitdiff \| raw \| diff to current
2008-02-22	Martin Mares	Extended the chapter on minors.	blob \| commitdiff \| raw \| diff to current
2008-02-08	Martin Mares	Merge with git+ssh://git.ucw.cz/home/mj/GIT/saga.git	blob \| commitdiff \| raw \| diff to current
2008-02-04	Martin Mares	Added citations.	blob \| commitdiff \| raw \| diff to current
2008-02-03	Martin Mares	Fix definition of \beta and \log^*.	blob \| commitdiff \| raw \| diff to current
2008-02-01	Martin Mares	Named the Active Edge Jarnik's algorithm.	blob \| commitdiff \| raw \| diff to current
2008-02-01	Martin Mares	Bug fixes.	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

The Saga of Graph Algorithms

RSS Atom