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

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

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
2008-03-19	Martin Mares	Updated bibliography.	commit \| commitdiff \| tree
2008-03-18	Martin Mares	Finished KKT.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	Another bugfix.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	Bug fix.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	More KKT.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	More parts of KKT.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	Improve analysis of contractive Boruvka.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	Karger's sampling lemma.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	Clean up heavy vs. light vs. tree edges.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	Remark on disconnected graphs.	commit \| commitdiff \| tree
2008-03-17	Martin Mares	Wicked which's.	commit \| commitdiff \| tree
2008-03-16	Martin Mares	Corrected the picture of the Boruvka tree.	commit \| commitdiff \| tree
2008-03-16	Martin Mares	A plenty of corrections to the verification algorithm.	commit \| commitdiff \| tree
2008-03-16	Martin Mares	Cleaning up verification chapter.	commit \| commitdiff \| tree
2008-03-11	Martin Mares	PLAN.	commit \| commitdiff \| tree
2008-03-11	Martin Mares	First part of fixes to verification.	commit \| commitdiff \| tree
2008-03-08	Martin Mares	Finished the verification chapters.	commit \| commitdiff \| tree
2008-03-08	Martin Mares	More verification.	commit \| commitdiff \| tree
2008-03-08	Martin Mares	Fixing verification...	commit \| commitdiff \| tree
2008-03-07	Martin Mares	Some more...	commit \| commitdiff \| tree
next

The Saga of Graph Algorithms

RSS Atom