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

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

2008-05-03	Martin Mares	Unified typesetting of complexity classes.	blob \| commitdiff \| raw
2008-05-03	Martin Mares	Round to an even number of pages at the end.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Corrections: Sections 7.1--7.4.5.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Updated PLAN.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Corrections: Chapter 4.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Corrections: Chapter 3.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Corrections: Chapter 2.	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	A picture of a Q-heap.	blob \| commitdiff \| raw \| diff to current
2008-04-21	Martin Mares	Added Edge removal lemma.	blob \| commitdiff \| raw \| diff to current
2008-04-21	Martin Mares	Updated PLAN.	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	Improved the cover page.	blob \| commitdiff \| raw \| diff to current
2008-04-20	Martin Mares	Practical and parallel algorithms.	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	Matroids.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Unified yardsticks.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Boruvka steps.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Mention HAKMEM.	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	Inverses: many of them.	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Fixed set union citations.	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-16	Martin Mares	Converting remarks to named paragraphs.	blob \| commitdiff \| raw \| diff to current
2008-04-16	Martin Mares	Almost fixed the proof of I3.	blob \| commitdiff \| raw \| diff to current
2008-04-16	Martin Mares	Lower bounds and bug fixes.	blob \| commitdiff \| raw \| diff to current
2008-04-16	Martin Mares	More corrections.	blob \| commitdiff \| raw \| diff to current
2008-04-16	Martin Mares	Corrections to the intro to dynamic algorithms.	blob \| commitdiff \| raw \| diff to current
2008-04-15	Martin Mares	More plans.	blob \| commitdiff \| raw \| diff to current
2008-04-15	Martin Mares	Fully dynamic MSF. Unfortunately not my algorithm as...	blob \| commitdiff \| raw \| diff to current
2008-04-11	Martin Mares	Analysis of ET-trees.	blob \| commitdiff \| raw \| diff to current
2008-04-10	Martin Mares	Replanning.	blob \| commitdiff \| raw \| diff to current
2008-04-09	Martin Mares	Semidynamic MSF.	blob \| commitdiff \| raw \| diff to current
2008-04-08	Martin Mares	Continuing with the intro to dynamic algorithms.	blob \| commitdiff \| raw \| diff to current
2008-04-08	Martin Mares	Ackermann's function.	blob \| commitdiff \| raw \| diff to current
2008-04-08	Martin Mares	Improve description of classical algorithms.	blob \| commitdiff \| raw \| diff to current
2008-04-07	Martin Mares	New plans.	blob \| commitdiff \| raw \| diff to current
2008-04-07	Martin Mares	TODO.	blob \| commitdiff \| raw \| diff to current
2008-04-07	Martin Mares	Cleaned up topological computations and unification.	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	More on bucket sorting (unfinished).	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	Decision trees started.	blob \| commitdiff \| raw \| diff to current
2008-04-02	Martin Mares	More plans.	blob \| commitdiff \| raw \| diff to current
2008-03-24	Martin Mares	Approaching Optimality. Very slowly.	blob \| commitdiff \| raw \| diff to current
2008-03-19	Martin Mares	Updated bibliography.	blob \| commitdiff \| raw \| diff to current
2008-03-18	Martin Mares	Finished 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	Remark on disconnected graphs.	blob \| commitdiff \| raw \| diff to current
2008-03-17	Martin Mares	Wicked which's.	blob \| commitdiff \| raw \| diff to current
2008-03-11	Martin Mares	PLAN.	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	Fixing verification...	blob \| commitdiff \| raw \| diff to current
2008-03-07	Martin Mares	Some more...	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Special cases.	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Notation.	blob \| commitdiff \| raw \| diff to current
2008-03-05	Martin Mares	Bender.	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	TODO from JN.	blob \| commitdiff \| raw \| diff to current
2008-03-04	Martin Mares	More plans.	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	Finished Q-heaps.	blob \| commitdiff \| raw \| diff to current
2008-03-01	Martin Mares	Planning.	blob \| commitdiff \| raw \| diff to current
2008-02-29	Martin Mares	First part of Q-Heaps.	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	Use \pi[x...y].	blob \| commitdiff \| raw \| diff to current
2008-02-27	Martin Mares	PLAN.	blob \| commitdiff \| raw \| diff to current
2008-02-27	Martin Mares	Updated the plan.	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-25	Martin Mares	More permutations.	blob \| commitdiff \| raw \| diff to current
2008-02-25	Martin Mares	Minor changes.	blob \| commitdiff \| raw \| diff to current
2008-02-22	Martin Mares	Some things have been done :)	blob \| commitdiff \| raw \| diff to current
2008-02-22	Martin Mares	Minor fixes.	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-22	Martin Mares	Corrections of the ranking chapter.	blob \| commitdiff \| raw \| diff to current
2008-02-21	Martin Mares	Plan.	blob \| commitdiff \| raw \| diff to current
2008-02-20	Martin Mares	Ranking of permutations.	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-08	Martin Mares	FIXME.	blob \| commitdiff \| raw \| diff to current
2008-02-02	Martin Mares	More bit tricks.	blob \| commitdiff \| raw \| diff to current
2008-02-01	Martin Mares	Bug fixes.	blob \| commitdiff \| raw \| diff to current
2008-01-30	Martin Mares	Notes.	blob \| commitdiff \| raw \| diff to current
2008-01-30	Martin Mares	Reorganization: added Advanced MST Algorithms chapter.	blob \| commitdiff \| raw \| diff to current
2008-01-14	Martin Mares	More bits.	blob \| commitdiff \| raw \| diff to current

The Saga of Graph Algorithms

RSS Atom