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

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

2008-03-07	Martin Mares	Picture of a Boruvka tree, and a proof.	commit \| commitdiff \| tree
2008-03-07	Martin Mares	First bits of verification.	commit \| commitdiff \| tree
2008-03-05	Martin Mares	Added the picture of the French trick.	commit \| commitdiff \| tree
2008-03-05	Martin Mares	Fixes to the special case section.	commit \| commitdiff \| tree
2008-03-05	Martin Mares	Special cases.	commit \| commitdiff \| tree
2008-03-05	Martin Mares	Notation.	commit \| commitdiff \| tree
2008-03-05	Martin Mares	Bender.	commit \| commitdiff \| tree
2008-03-05	Martin Mares	Improved proof of QH lemma.	commit \| commitdiff \| tree
2008-03-05	Martin Mares	Fixes to the QH.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	Added the chapter with examples.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	Mention Thorup's priority queue.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	TODO from JN.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	More plans.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	Graphs with sorted weights.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	Q-heap trees and MST with integer weights.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	Finished Q-heaps.	commit \| commitdiff \| tree
2008-03-04	Martin Mares	More Q-heaps.	commit \| commitdiff \| tree
2008-03-01	Martin Mares	Planning.	commit \| commitdiff \| tree
2008-03-01	Martin Mares	More on Q-heaps.	commit \| commitdiff \| tree
2008-02-29	Martin Mares	First part of Q-Heaps.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	More references. More!	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Use \pi[x...y].	commit \| commitdiff \| tree
2008-02-27	Martin Mares	PLAN.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Added a Remark.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Updated the plan.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Split the large section on restricted permutations.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Finished derangements.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Uff. The bound seems to work.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	One more table.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	More bits of the program.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Added a program for computing the n0's.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Straightening.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Nitpicking on the hatcheck lady.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Typesetting of references.	commit \| commitdiff \| tree
2008-02-27	Martin Mares	Corrections to the minor-closed chapter.	commit \| commitdiff \| tree
2008-02-26	Martin Mares	More hatchecks.	commit \| commitdiff \| tree
2008-02-26	Martin Mares	Various fixes and improvements to ranks.	commit \| commitdiff \| tree
2008-02-25	Martin Mares	More permutations.	commit \| commitdiff \| tree
2008-02-25	Martin Mares	Minor changes.	commit \| commitdiff \| tree
2008-02-25	Martin Mares	Restricted permutations galore!	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Fixes of typography.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Some things have been done :)	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Minor fixes.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Fixed a typo.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Fix proof of the local contractive algorithm.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Names of theorems are typeset on a separate line.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Extended the chapter on minors.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Enable amstex and use the curly leq for minors.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Reformulate the trick for k-permutations.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Corrections of the ranking chapter.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Fix the fix.	commit \| commitdiff \| tree
2008-02-22	Martin Mares	Fixed makefile.	commit \| commitdiff \| tree
2008-02-21	Martin Mares	Plan.	commit \| commitdiff \| tree
2008-02-20	Martin Mares	Ranking of k-permutations.	commit \| commitdiff \| tree
2008-02-20	Martin Mares	Minor fixes.	commit \| commitdiff \| tree
2008-02-20	Martin Mares	Ranking of permutations.	commit \| commitdiff \| tree
2008-02-19	Martin Mares	Start with ranks.	commit \| commitdiff \| tree
2008-02-19	Martin Mares	Added AMS symbols, but leave them commented out.	commit \| commitdiff \| tree
2008-02-08	Martin Mares	Merge with git+ssh://git.ucw.cz/home/mj/GIT/saga.git	commit \| commitdiff \| tree
2008-02-08	Martin Mares	FIXME.	commit \| commitdiff \| tree
2008-02-04	Martin Mares	Prepare for ranking chapter.	commit \| commitdiff \| tree
2008-02-04	Martin Mares	Added citations.	commit \| commitdiff \| tree
2008-02-04	Martin Mares	Fixed a bug.	commit \| commitdiff \| tree
2008-02-03	Martin Mares	Fix definition of \beta and \log^*.	commit \| commitdiff \| tree
2008-02-03	Martin Mares	A typo.	commit \| commitdiff \| tree
2008-02-03	Martin Mares	Unification of tenses.	commit \| commitdiff \| tree
2008-02-03	Martin Mares	Definitions of bitwise operations.	commit \| commitdiff \| tree
2008-02-03	Martin Mares	More RAM fixes.	commit \| commitdiff \| tree
2008-02-03	Martin Mares	RAM correctures.	commit \| commitdiff \| tree
2008-02-02	Martin Mares	Fixed typography.	commit \| commitdiff \| tree
2008-02-02	Martin Mares	More bits on bits.	commit \| commitdiff \| tree
2008-02-02	Martin Mares	More bit tricks.	commit \| commitdiff \| tree
2008-02-02	Martin Mares	Very raw version of the bit operations.	commit \| commitdiff \| tree
2008-02-01	Martin Mares	Bit string notation.	commit \| commitdiff \| tree
2008-02-01	Martin Mares	Fixes in bibliography.	commit \| commitdiff \| tree
2008-02-01	Martin Mares	More RAM bits.	commit \| commitdiff \| tree
2008-02-01	Martin Mares	Intro on RAM data structures.	commit \| commitdiff \| tree
2008-02-01	Martin Mares	Named the Active Edge Jarnik's algorithm.	commit \| commitdiff \| tree
2008-02-01	Martin Mares	Bug fixes.	commit \| commitdiff \| tree
2008-01-30	Martin Mares	Notes.	commit \| commitdiff \| tree
2008-01-30	Martin Mares	Bucket-sorts are now a separate section in the technical...	commit \| commitdiff \| tree
2008-01-30	Martin Mares	Reorganization: added Advanced MST Algorithms chapter.	commit \| commitdiff \| tree
2008-01-30	Martin Mares	Finish PM.	commit \| commitdiff \| tree
2008-01-30	Martin Mares	Split off a chapter on computation models and added...	commit \| commitdiff \| tree
2008-01-29	Martin Mares	More RAM for you.	commit \| commitdiff \| tree
2008-01-29	Martin Mares	Introduction to models of computation.	commit \| commitdiff \| tree
2008-01-29	Martin Mares	Minor stuff.	commit \| commitdiff \| tree
2008-01-28	Martin Mares	Pettie.	commit \| commitdiff \| tree
2008-01-28	Martin Mares	More bibliography.	commit \| commitdiff \| tree
2008-01-28	Martin Mares	Remark on edge densities.	commit \| commitdiff \| tree
2008-01-28	Martin Mares	Finished iterated Jarnik.	commit \| commitdiff \| tree
2008-01-27	Martin Mares	Iterated Jarnik.	commit \| commitdiff \| tree
2008-01-25	Martin Mares	More Fibonacci.	commit \| commitdiff \| tree
2008-01-25	Martin Mares	Fibonacci heaps.	commit \| commitdiff \| tree
2008-01-23	Martin Mares	Fix off-by-1 problems in the definition of the distractor.	commit \| commitdiff \| tree
2008-01-23	Martin Mares	Korektury.	commit \| commitdiff \| tree
2008-01-21	Martin Mares	Hexangle construction manually written in PS.	commit \| commitdiff \| tree
2008-01-21	Martin Mares	A partial picture.	commit \| commitdiff \| tree
2008-01-21	Martin Mares	A remark.	commit \| commitdiff \| tree
2008-01-21	Martin Mares	Finished the section on minor-closed classes.	commit \| commitdiff \| tree
next

The Saga of Graph Algorithms

RSS Atom