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

]> mj.ucw.cz Git - saga.git/shortlog

2008-04-08	Martin Mares	Continuing with the intro to dynamic algorithms.	commit \| commitdiff \| tree \| snapshot
2008-04-08	Martin Mares	Groomed the section on the Ackermann's function.	commit \| commitdiff \| tree \| snapshot
2008-04-08	Martin Mares	The ChangeLog no longer exists.	commit \| commitdiff \| tree \| snapshot
2008-04-08	Martin Mares	More on the Ackermann's function and its inverses.	commit \| commitdiff \| tree \| snapshot
2008-04-08	Martin Mares	Updated the section on the Ackermann's function.	commit \| commitdiff \| tree \| snapshot
2008-04-08	Martin Mares	Added `upload' target.	commit \| commitdiff \| tree \| snapshot
2008-04-08	Martin Mares	Ackermann's function.	commit \| commitdiff \| tree \| snapshot
2008-04-08	Martin Mares	Improve description of classical algorithms.	commit \| commitdiff \| tree \| snapshot
2008-04-07	Martin Mares	Introduction to dynamic algorithms.	commit \| commitdiff \| tree \| snapshot
2008-04-07	Martin Mares	New plans.	commit \| commitdiff \| tree \| snapshot
2008-04-07	Martin Mares	TODO.	commit \| commitdiff \| tree \| snapshot
2008-04-07	Martin Mares	Cleaned up topological computations and unification.	commit \| commitdiff \| tree \| snapshot
2008-04-07	Martin Mares	Fixes to bucket sorting section.	commit \| commitdiff \| tree \| snapshot
2008-04-07	Martin Mares	Call subgraphs clusters.	commit \| commitdiff \| tree \| snapshot
2008-04-07	Martin Mares	Correction to OPT.	commit \| commitdiff \| tree \| snapshot
2008-04-06	Martin Mares	Corrections to robust contractions.	commit \| commitdiff \| tree \| snapshot
2008-04-06	Martin Mares	Use larger parens.	commit \| commitdiff \| tree \| snapshot
2008-04-06	Martin Mares	Topological graph computations.	commit \| commitdiff \| tree \| snapshot
2008-04-06	Martin Mares	Tree isomorphism.	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	More on bucket sorting (unfinished).	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	\paran redefined.	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	Fixed bugs in notation.	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	Fixed lots of typos.	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	Fix references.	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	countrefs target.	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	Remarks on Pettie.	commit \| commitdiff \| tree \| snapshot
2008-04-05	Martin Mares	The optimal algorithm.	commit \| commitdiff \| tree \| snapshot
2008-04-03	Martin Mares	More on optimal decision trees.	commit \| commitdiff \| tree \| snapshot
2008-04-03	Martin Mares	Construction of optimal trees.	commit \| commitdiff \| tree \| snapshot
2008-04-02	Martin Mares	Decision trees started.	commit \| commitdiff \| tree \| snapshot
2008-04-02	Martin Mares	More plans.	commit \| commitdiff \| tree \| snapshot
2008-04-02	Martin Mares	Varia.	commit \| commitdiff \| tree \| snapshot
2008-04-02	Martin Mares	Partitioning done.	commit \| commitdiff \| tree \| snapshot
2008-04-02	Martin Mares	More robust contractions.	commit \| commitdiff \| tree \| snapshot
2008-04-01	Martin Mares	Robust contraction lemma.	commit \| commitdiff \| tree \| snapshot
2008-04-01	Martin Mares	Cycle rule.	commit \| commitdiff \| tree \| snapshot
2008-04-01	Martin Mares	Started with robust contractions.	commit \| commitdiff \| tree \| snapshot
2008-03-29	Martin Mares	SH: Optimality.	commit \| commitdiff \| tree \| snapshot
2008-03-29	Martin Mares	SH: Yardsticks.	commit \| commitdiff \| tree \| snapshot
2008-03-29	Martin Mares	Soft heaps: fixes.	commit \| commitdiff \| tree \| snapshot
2008-03-29	Martin Mares	Soft heaps: Example.	commit \| commitdiff \| tree \| snapshot
2008-03-27	Martin Mares	Analysis of soft heaps finished.	commit \| commitdiff \| tree \| snapshot
2008-03-27	Martin Mares	More soft heaps. More.	commit \| commitdiff \| tree \| snapshot
2008-03-27	Martin Mares	Soft heaps: time complexity.	commit \| commitdiff \| tree \| snapshot
2008-03-26	Martin Mares	Accuracy finished.	commit \| commitdiff \| tree \| snapshot
2008-03-26	Martin Mares	Even more soft heaps.	commit \| commitdiff \| tree \| snapshot
2008-03-26	Martin Mares	More soft heap bits.	commit \| commitdiff \| tree \| snapshot
2008-03-26	Martin Mares	More soft heaps.	commit \| commitdiff \| tree \| snapshot
2008-03-26	Martin Mares	Two pictures of soft heaps.	commit \| commitdiff \| tree \| snapshot
2008-03-24	Martin Mares	Approaching Optimality. Very slowly.	commit \| commitdiff \| tree \| snapshot
2008-03-24	Martin Mares	KKT: Renamed $t$ to $v$.	commit \| commitdiff \| tree \| snapshot
2008-03-24	Martin Mares	Fixed to KKT.	commit \| commitdiff \| tree \| snapshot
2008-03-19	Martin Mares	Updated bibliography.	commit \| commitdiff \| tree \| snapshot
2008-03-18	Martin Mares	Finished KKT.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	Another bugfix.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	Bug fix.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	More KKT.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	More parts of KKT.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	Improve analysis of contractive Boruvka.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	Karger's sampling lemma.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	Clean up heavy vs. light vs. tree edges.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	Remark on disconnected graphs.	commit \| commitdiff \| tree \| snapshot
2008-03-17	Martin Mares	Wicked which's.	commit \| commitdiff \| tree \| snapshot
2008-03-16	Martin Mares	Corrected the picture of the Boruvka tree.	commit \| commitdiff \| tree \| snapshot
2008-03-16	Martin Mares	A plenty of corrections to the verification algorithm.	commit \| commitdiff \| tree \| snapshot
2008-03-16	Martin Mares	Cleaning up verification chapter.	commit \| commitdiff \| tree \| snapshot
2008-03-11	Martin Mares	PLAN.	commit \| commitdiff \| tree \| snapshot
2008-03-11	Martin Mares	First part of fixes to verification.	commit \| commitdiff \| tree \| snapshot
2008-03-08	Martin Mares	Finished the verification chapters.	commit \| commitdiff \| tree \| snapshot
2008-03-08	Martin Mares	More verification.	commit \| commitdiff \| tree \| snapshot
2008-03-08	Martin Mares	Fixing verification...	commit \| commitdiff \| tree \| snapshot
2008-03-07	Martin Mares	Some more...	commit \| commitdiff \| tree \| snapshot
2008-03-07	Martin Mares	Komlos's theorem.	commit \| commitdiff \| tree \| snapshot
2008-03-07	Martin Mares	More on Kolmos's algorithm.	commit \| commitdiff \| tree \| snapshot
2008-03-07	Martin Mares	Picture of a Boruvka tree, and a proof.	commit \| commitdiff \| tree \| snapshot
2008-03-07	Martin Mares	First bits of verification.	commit \| commitdiff \| tree \| snapshot
2008-03-05	Martin Mares	Added the picture of the French trick.	commit \| commitdiff \| tree \| snapshot
2008-03-05	Martin Mares	Fixes to the special case section.	commit \| commitdiff \| tree \| snapshot
2008-03-05	Martin Mares	Special cases.	commit \| commitdiff \| tree \| snapshot
2008-03-05	Martin Mares	Notation.	commit \| commitdiff \| tree \| snapshot
2008-03-05	Martin Mares	Bender.	commit \| commitdiff \| tree \| snapshot
2008-03-05	Martin Mares	Improved proof of QH lemma.	commit \| commitdiff \| tree \| snapshot
2008-03-05	Martin Mares	Fixes to the QH.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	Added the chapter with examples.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	Mention Thorup's priority queue.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	TODO from JN.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	More plans.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	Graphs with sorted weights.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	Q-heap trees and MST with integer weights.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	Finished Q-heaps.	commit \| commitdiff \| tree \| snapshot
2008-03-04	Martin Mares	More Q-heaps.	commit \| commitdiff \| tree \| snapshot
2008-03-01	Martin Mares	Planning.	commit \| commitdiff \| tree \| snapshot
2008-03-01	Martin Mares	More on Q-heaps.	commit \| commitdiff \| tree \| snapshot
2008-02-29	Martin Mares	First part of Q-Heaps.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	More references. More!	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Use \pi[x...y].	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	PLAN.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Added a Remark.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Updated the plan.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Split the large section on restricted permutations.	commit \| commitdiff \| tree \| snapshot
next

The Saga of Graph Algorithms

RSS Atom