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

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

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
2008-02-27	Martin Mares	Finished derangements.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Uff. The bound seems to work.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	One more table.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	More bits of the program.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Added a program for computing the n0's.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Straightening.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Nitpicking on the hatcheck lady.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Typesetting of references.	commit \| commitdiff \| tree \| snapshot
2008-02-27	Martin Mares	Corrections to the minor-closed chapter.	commit \| commitdiff \| tree \| snapshot
2008-02-26	Martin Mares	More hatchecks.	commit \| commitdiff \| tree \| snapshot
2008-02-26	Martin Mares	Various fixes and improvements to ranks.	commit \| commitdiff \| tree \| snapshot
2008-02-25	Martin Mares	More permutations.	commit \| commitdiff \| tree \| snapshot
2008-02-25	Martin Mares	Minor changes.	commit \| commitdiff \| tree \| snapshot
2008-02-25	Martin Mares	Restricted permutations galore!	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Fixes of typography.	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Some things have been done :)	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Minor fixes.	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Fixed a typo.	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Fix proof of the local contractive algorithm.	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Names of theorems are typeset on a separate line.	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Extended the chapter on minors.	commit \| commitdiff \| tree \| snapshot
2008-02-22	Martin Mares	Enable amstex and use the curly leq for minors.	commit \| commitdiff \| tree \| snapshot
next

The Saga of Graph Algorithms

RSS Atom