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

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

2008-04-20	Martin Mares	Added mention of red and blue rules to the intro of...	commit \| commitdiff \| tree
2008-04-20	Martin Mares	Moved applications to a separate chapter.	commit \| commitdiff \| tree
2008-04-20	Martin Mares	Minor improvements.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Added a section on the restrictions of graphs and weights.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Cleaned up the Red-Blue section.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	More wordsmithing.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	The Minimality Theorem has a nice name.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Corrections of errors mentioned by Patrice.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Added dummy intro and conclusions.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Table of contents.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Matroids.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Unified yardsticks.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Boruvka steps.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Removing FIXME's.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Bits of introduction.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Mention HAKMEM.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Intro to RAM data structures improved.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Inverses: many of them.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Fixed set union citations.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Unified set notation.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Capitalize PM.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Online verification is hard.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Cleaned up ackermannian notation.	commit \| commitdiff \| tree
2008-04-19	Martin Mares	Minor.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	Converting remarks to named paragraphs.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	Bug fixes to fully dynamic algorithms.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	Almost fixed the proof of I3.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	Lower bounds and bug fixes.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	Fixes to dynamic MSF.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	More corrections.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	Fixes to ET-trees.	commit \| commitdiff \| tree
2008-04-16	Martin Mares	Corrections to the intro to dynamic algorithms.	commit \| commitdiff \| tree
2008-04-15	Martin Mares	More plans.	commit \| commitdiff \| tree
2008-04-15	Martin Mares	Fully dynamic MSF. Unfortunately not my algorithm as...	commit \| commitdiff \| tree
2008-04-15	Martin Mares	Prepare for K smallest spanning trees.	commit \| commitdiff \| tree
2008-04-14	Martin Mares	Intro to dynamic MSF.	commit \| commitdiff \| tree
2008-04-11	Martin Mares	Fully dynamic connectivity.	commit \| commitdiff \| tree
2008-04-11	Martin Mares	First bits of fully dynamic connectivity.	commit \| commitdiff \| tree
2008-04-11	Martin Mares	Unify references to King's papers.	commit \| commitdiff \| tree
2008-04-11	Martin Mares	A picture of ET-sequences.	commit \| commitdiff \| tree
2008-04-11	Martin Mares	Analysis of ET-trees.	commit \| commitdiff \| tree
2008-04-10	Martin Mares	More ET trees.	commit \| commitdiff \| tree
2008-04-10	Martin Mares	Replanning.	commit \| commitdiff \| tree
2008-04-10	Martin Mares	More bits of ET trees.	commit \| commitdiff \| tree
2008-04-09	Martin Mares	First bits of ET trees.	commit \| commitdiff \| tree
2008-04-09	Martin Mares	Corrections to the intro to dynamic algorithms.	commit \| commitdiff \| tree
2008-04-09	Martin Mares	Remark on backtracking.	commit \| commitdiff \| tree
2008-04-09	Martin Mares	Semidynamic MSF.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	Continuing with the intro to dynamic algorithms.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	Groomed the section on the Ackermann's function.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	The ChangeLog no longer exists.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	More on the Ackermann's function and its inverses.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	Updated the section on the Ackermann's function.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	Added `upload' target.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	Ackermann's function.	commit \| commitdiff \| tree
2008-04-08	Martin Mares	Improve description of classical algorithms.	commit \| commitdiff \| tree
2008-04-07	Martin Mares	Introduction to dynamic algorithms.	commit \| commitdiff \| tree
2008-04-07	Martin Mares	New plans.	commit \| commitdiff \| tree
2008-04-07	Martin Mares	TODO.	commit \| commitdiff \| tree
2008-04-07	Martin Mares	Cleaned up topological computations and unification.	commit \| commitdiff \| tree
2008-04-07	Martin Mares	Fixes to bucket sorting section.	commit \| commitdiff \| tree
2008-04-07	Martin Mares	Call subgraphs clusters.	commit \| commitdiff \| tree
2008-04-07	Martin Mares	Correction to OPT.	commit \| commitdiff \| tree
2008-04-06	Martin Mares	Corrections to robust contractions.	commit \| commitdiff \| tree
2008-04-06	Martin Mares	Use larger parens.	commit \| commitdiff \| tree
2008-04-06	Martin Mares	Topological graph computations.	commit \| commitdiff \| tree
2008-04-06	Martin Mares	Tree isomorphism.	commit \| commitdiff \| tree
2008-04-05	Martin Mares	More on bucket sorting (unfinished).	commit \| commitdiff \| tree
2008-04-05	Martin Mares	\paran redefined.	commit \| commitdiff \| tree
2008-04-05	Martin Mares	Fixed bugs in notation.	commit \| commitdiff \| tree
2008-04-05	Martin Mares	Fixed lots of typos.	commit \| commitdiff \| tree
2008-04-05	Martin Mares	Fix references.	commit \| commitdiff \| tree
2008-04-05	Martin Mares	countrefs target.	commit \| commitdiff \| tree
2008-04-05	Martin Mares	Remarks on Pettie.	commit \| commitdiff \| tree
2008-04-05	Martin Mares	The optimal algorithm.	commit \| commitdiff \| tree
2008-04-03	Martin Mares	More on optimal decision trees.	commit \| commitdiff \| tree
2008-04-03	Martin Mares	Construction of optimal trees.	commit \| commitdiff \| tree
2008-04-02	Martin Mares	Decision trees started.	commit \| commitdiff \| tree
2008-04-02	Martin Mares	More plans.	commit \| commitdiff \| tree
2008-04-02	Martin Mares	Varia.	commit \| commitdiff \| tree
2008-04-02	Martin Mares	Partitioning done.	commit \| commitdiff \| tree
2008-04-02	Martin Mares	More robust contractions.	commit \| commitdiff \| tree
2008-04-01	Martin Mares	Robust contraction lemma.	commit \| commitdiff \| tree
2008-04-01	Martin Mares	Cycle rule.	commit \| commitdiff \| tree
2008-04-01	Martin Mares	Started with robust contractions.	commit \| commitdiff \| tree
2008-03-29	Martin Mares	SH: Optimality.	commit \| commitdiff \| tree
2008-03-29	Martin Mares	SH: Yardsticks.	commit \| commitdiff \| tree
2008-03-29	Martin Mares	Soft heaps: fixes.	commit \| commitdiff \| tree
2008-03-29	Martin Mares	Soft heaps: Example.	commit \| commitdiff \| tree
2008-03-27	Martin Mares	Analysis of soft heaps finished.	commit \| commitdiff \| tree
2008-03-27	Martin Mares	More soft heaps. More.	commit \| commitdiff \| tree
2008-03-27	Martin Mares	Soft heaps: time complexity.	commit \| commitdiff \| tree
2008-03-26	Martin Mares	Accuracy finished.	commit \| commitdiff \| tree
2008-03-26	Martin Mares	Even more soft heaps.	commit \| commitdiff \| tree
2008-03-26	Martin Mares	More soft heap bits.	commit \| commitdiff \| tree
2008-03-26	Martin Mares	More soft heaps.	commit \| commitdiff \| tree
2008-03-26	Martin Mares	Two pictures of soft heaps.	commit \| commitdiff \| tree
2008-03-24	Martin Mares	Approaching Optimality. Very slowly.	commit \| commitdiff \| tree
2008-03-24	Martin Mares	KKT: Renamed $t$ to $v$.	commit \| commitdiff \| tree
2008-03-24	Martin Mares	Fixed to KKT.	commit \| commitdiff \| tree
next

The Saga of Graph Algorithms

RSS Atom