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

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

2010-01-16	Martin Mares	Fixed the definition of edge density in Chapter 3.1.	blob \| commitdiff \| raw
2008-09-13	Martin Mares	More fixes to bugs reported by Patrice.	blob \| commitdiff \| raw \| diff to current
2008-09-13	Martin Mares	Corrected bugs reported by Koubek.	blob \| commitdiff \| raw \| diff to current
2008-08-30	Martin Mares	Minor fixes to chapters 3 and 6.	blob \| commitdiff \| raw \| diff to current
2008-05-04	Martin Mares	Noted that all logs are binary.	blob \| commitdiff \| raw \| diff to current
2008-05-04	Martin Mares	Final typograpic hacks.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Yet more fixes to bibliography.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	References to better bounds for enforced minors.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Corrections: Chapter 3.	blob \| commitdiff \| raw \| diff to current
2008-04-23	Martin Mares	First parts of the section on Almost minimum trees.	blob \| commitdiff \| raw \| diff to current
2008-04-23	Martin Mares	Added the Epilogue.	blob \| commitdiff \| raw \| diff to current
2008-04-22	Martin Mares	Parts of preface.	blob \| commitdiff \| raw \| diff to current
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-20	Martin Mares	Added mention of red and blue rules to the intro of...	blob \| commitdiff \| raw \| diff to current
2008-04-20	Martin Mares	Moved applications to a separate chapter.	blob \| commitdiff \| raw \| diff to current
2008-04-20	Martin Mares	Minor improvements.	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	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	Table of contents.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Boruvka steps.	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-19	Martin Mares	Unified set notation.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Capitalize PM.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Online verification is hard.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Minor.	blob \| commitdiff \| raw \| diff to current
2008-04-16	Martin Mares	Converting remarks to named paragraphs.	blob \| commitdiff \| raw \| diff to current
2008-04-11	Martin Mares	Unify references to King's papers.	blob \| commitdiff \| raw \| diff to current
2008-04-06	Martin Mares	Topological graph computations.	blob \| commitdiff \| raw \| diff to current
2008-04-05	Martin Mares	Remarks on Pettie.	blob \| commitdiff \| raw \| diff to current
2008-04-05	Martin Mares	The optimal algorithm.	blob \| commitdiff \| raw \| diff to current
2008-04-02	Martin Mares	More robust contractions.	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	KKT: Renamed $t$ to $v$.	blob \| commitdiff \| raw \| diff to current
2008-03-24	Martin Mares	Fixed to KKT.	blob \| commitdiff \| raw \| diff to current
2008-03-18	Martin Mares	Finished KKT.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	More KKT.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	More parts of KKT.	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	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