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

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

2009-04-05	Martin Mares	In the definiton of the soft queue, we should better...	blob \| commitdiff \| raw
2008-06-03	Martin Mares	\alpha -> \timesalpha	blob \| commitdiff \| raw \| diff to current
2008-06-03	Martin Mares	Iterative Jarnik's alg. is correctly spelled Iterated.	blob \| commitdiff \| raw \| diff to current
2008-05-04	Martin Mares	Final typograpic hacks.	blob \| commitdiff \| raw \| diff to current
2008-05-03	Martin Mares	Corrections: Chapter 4.	blob \| commitdiff \| raw \| diff to current
2008-04-23	Martin Mares	Added the Epilogue.	blob \| commitdiff \| raw \| diff to current
2008-04-22	Martin Mares	Parts of preface.	blob \| commitdiff \| raw \| diff to current
2008-04-21	Martin Mares	Spelling checker strikes again.	blob \| commitdiff \| raw \| diff to current
2008-04-20	Martin Mares	Added mention of red and blue rules to the intro of...	blob \| commitdiff \| raw \| diff to current
2008-04-19	Martin Mares	Cleaned up the Red-Blue section.	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	Capitalize PM.	blob \| commitdiff \| raw \| diff to current
2008-04-09	Martin Mares	Semidynamic MSF.	blob \| commitdiff \| raw \| diff to current
2008-04-08	Martin Mares	More on the Ackermann's function and its inverses.	blob \| commitdiff \| raw \| diff to current
2008-04-07	Martin Mares	Call subgraphs clusters.	blob \| commitdiff \| raw \| diff to current
2008-04-07	Martin Mares	Correction to OPT.	blob \| commitdiff \| raw \| diff to current
2008-04-06	Martin Mares	Corrections to robust contractions.	blob \| commitdiff \| raw \| diff to current
2008-04-06	Martin Mares	Use larger parens.	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	\paran redefined.	blob \| commitdiff \| raw \| diff to current
2008-04-05	Martin Mares	Fixed lots of typos.	blob \| commitdiff \| raw \| diff to current
2008-04-05	Martin Mares	Fix references.	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-03	Martin Mares	More on optimal decision trees.	blob \| commitdiff \| raw \| diff to current
2008-04-03	Martin Mares	Construction of optimal trees.	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	Varia.	blob \| commitdiff \| raw \| diff to current
2008-04-02	Martin Mares	Partitioning done.	blob \| commitdiff \| raw \| diff to current
2008-04-02	Martin Mares	More robust contractions.	blob \| commitdiff \| raw \| diff to current
2008-04-01	Martin Mares	Robust contraction lemma.	blob \| commitdiff \| raw \| diff to current
2008-04-01	Martin Mares	Started with robust contractions.	blob \| commitdiff \| raw \| diff to current
2008-03-29	Martin Mares	SH: Optimality.	blob \| commitdiff \| raw \| diff to current
2008-03-29	Martin Mares	SH: Yardsticks.	blob \| commitdiff \| raw \| diff to current
2008-03-29	Martin Mares	Soft heaps: fixes.	blob \| commitdiff \| raw \| diff to current
2008-03-29	Martin Mares	Soft heaps: Example.	blob \| commitdiff \| raw \| diff to current
2008-03-27	Martin Mares	Analysis of soft heaps finished.	blob \| commitdiff \| raw \| diff to current
2008-03-27	Martin Mares	More soft heaps. More.	blob \| commitdiff \| raw \| diff to current
2008-03-27	Martin Mares	Soft heaps: time complexity.	blob \| commitdiff \| raw \| diff to current
2008-03-26	Martin Mares	Accuracy finished.	blob \| commitdiff \| raw \| diff to current
2008-03-26	Martin Mares	Even more soft heaps.	blob \| commitdiff \| raw \| diff to current
2008-03-26	Martin Mares	More soft heap bits.	blob \| commitdiff \| raw \| diff to current
2008-03-26	Martin Mares	More soft heaps.	blob \| commitdiff \| raw \| diff to current
2008-03-26	Martin Mares	Two pictures of soft heaps.	blob \| commitdiff \| raw \| diff to current
2008-03-24	Martin Mares	Approaching Optimality. Very slowly.	blob \| commitdiff \| raw \| diff to current

The Saga of Graph Algorithms

RSS Atom