]> mj.ucw.cz Git - saga.git/log
saga.git
16 years agoSorted the table of symbols.
Martin Mares [Mon, 21 Apr 2008 14:38:34 +0000 (16:38 +0200)]
Sorted the table of symbols.

16 years agoSpelling checker strikes again.
Martin Mares [Mon, 21 Apr 2008 14:07:36 +0000 (16:07 +0200)]
Spelling checker strikes again.

16 years agoMore conservative spelling.
Martin Mares [Mon, 21 Apr 2008 13:55:03 +0000 (15:55 +0200)]
More conservative spelling.

16 years agoEnsure vertical space before start of a section.
Martin Mares [Mon, 21 Apr 2008 13:53:36 +0000 (15:53 +0200)]
Ensure vertical space before start of a section.

16 years agoFix overflowing lines.
Martin Mares [Mon, 21 Apr 2008 13:47:03 +0000 (15:47 +0200)]
Fix overflowing lines.

16 years agoThe title page.
Martin Mares [Mon, 21 Apr 2008 13:07:00 +0000 (15:07 +0200)]
The title page.

16 years agoPage numbers.
Martin Mares [Mon, 21 Apr 2008 11:50:40 +0000 (13:50 +0200)]
Page numbers.

16 years agoOdd-even wobbling.
Martin Mares [Mon, 21 Apr 2008 11:44:31 +0000 (13:44 +0200)]
Odd-even wobbling.

16 years agoNotation and Bibliography are now appendices.
Martin Mares [Mon, 21 Apr 2008 11:33:16 +0000 (13:33 +0200)]
Notation and Bibliography are now appendices.

16 years agoBook style.
Martin Mares [Mon, 21 Apr 2008 11:05:39 +0000 (13:05 +0200)]
Book style.

16 years agoPractical and parallel algorithms.
Martin Mares [Sun, 20 Apr 2008 19:49:50 +0000 (21:49 +0200)]
Practical and parallel algorithms.

16 years agoAdded mention of red and blue rules to the intro of opt.
Martin Mares [Sun, 20 Apr 2008 16:41:48 +0000 (18:41 +0200)]
Added mention of red and blue rules to the intro of opt.

16 years agoMoved applications to a separate chapter.
Martin Mares [Sun, 20 Apr 2008 11:57:43 +0000 (13:57 +0200)]
Moved applications to a separate chapter.

16 years agoMinor improvements.
Martin Mares [Sun, 20 Apr 2008 11:51:21 +0000 (13:51 +0200)]
Minor improvements.

16 years agoAdded a section on the restrictions of graphs and weights.
Martin Mares [Sat, 19 Apr 2008 21:47:59 +0000 (23:47 +0200)]
Added a section on the restrictions of graphs and weights.

16 years agoCleaned up the Red-Blue section.
Martin Mares [Sat, 19 Apr 2008 20:52:55 +0000 (22:52 +0200)]
Cleaned up the Red-Blue section.

16 years agoMore wordsmithing.
Martin Mares [Sat, 19 Apr 2008 18:01:10 +0000 (20:01 +0200)]
More wordsmithing.

16 years agoThe Minimality Theorem has a nice name.
Martin Mares [Sat, 19 Apr 2008 17:57:40 +0000 (19:57 +0200)]
The Minimality Theorem has a nice name.

16 years agoCorrections of errors mentioned by Patrice.
Martin Mares [Sat, 19 Apr 2008 17:55:54 +0000 (19:55 +0200)]
Corrections of errors mentioned by Patrice.

This includes cleanup of light/heavy edges in presence of non-unique
weights.

16 years agoAdded dummy intro and conclusions.
Martin Mares [Sat, 19 Apr 2008 17:02:57 +0000 (19:02 +0200)]
Added dummy intro and conclusions.

16 years agoTable of contents.
Martin Mares [Sat, 19 Apr 2008 17:00:20 +0000 (19:00 +0200)]
Table of contents.

16 years agoMatroids.
Martin Mares [Sat, 19 Apr 2008 16:22:03 +0000 (18:22 +0200)]
Matroids.

16 years agoUnified yardsticks.
Martin Mares [Sat, 19 Apr 2008 15:41:38 +0000 (17:41 +0200)]
Unified yardsticks.

16 years agoBoruvka steps.
Martin Mares [Sat, 19 Apr 2008 15:39:40 +0000 (17:39 +0200)]
Boruvka steps.

16 years agoRemoving FIXME's.
Martin Mares [Sat, 19 Apr 2008 15:26:17 +0000 (17:26 +0200)]
Removing FIXME's.

16 years agoBits of introduction.
Martin Mares [Sat, 19 Apr 2008 15:24:01 +0000 (17:24 +0200)]
Bits of introduction.

16 years agoMention HAKMEM.
Martin Mares [Sat, 19 Apr 2008 15:02:05 +0000 (17:02 +0200)]
Mention HAKMEM.

16 years agoIntro to RAM data structures improved.
Martin Mares [Sat, 19 Apr 2008 14:35:59 +0000 (16:35 +0200)]
Intro to RAM data structures improved.

16 years agoInverses: many of them.
Martin Mares [Sat, 19 Apr 2008 13:26:14 +0000 (15:26 +0200)]
Inverses: many of them.

16 years agoFixed set union citations.
Martin Mares [Sat, 19 Apr 2008 13:19:13 +0000 (15:19 +0200)]
Fixed set union citations.

16 years agoUnified set notation.
Martin Mares [Sat, 19 Apr 2008 13:14:25 +0000 (15:14 +0200)]
Unified set notation.

16 years agoCapitalize PM.
Martin Mares [Sat, 19 Apr 2008 13:08:52 +0000 (15:08 +0200)]
Capitalize PM.

16 years agoOnline verification is hard.
Martin Mares [Sat, 19 Apr 2008 12:45:04 +0000 (14:45 +0200)]
Online verification is hard.

16 years agoCleaned up ackermannian notation.
Martin Mares [Sat, 19 Apr 2008 12:34:18 +0000 (14:34 +0200)]
Cleaned up ackermannian notation.

16 years agoMinor.
Martin Mares [Sat, 19 Apr 2008 12:30:43 +0000 (14:30 +0200)]
Minor.

16 years agoConverting remarks to named paragraphs.
Martin Mares [Wed, 16 Apr 2008 16:44:09 +0000 (18:44 +0200)]
Converting remarks to named paragraphs.

16 years agoBug fixes to fully dynamic algorithms.
Martin Mares [Wed, 16 Apr 2008 15:49:16 +0000 (17:49 +0200)]
Bug fixes to fully dynamic algorithms.

16 years agoAlmost fixed the proof of I3.
Martin Mares [Wed, 16 Apr 2008 12:12:38 +0000 (14:12 +0200)]
Almost fixed the proof of I3.

16 years agoLower bounds and bug fixes.
Martin Mares [Wed, 16 Apr 2008 11:41:45 +0000 (13:41 +0200)]
Lower bounds and bug fixes.

16 years agoFixes to dynamic MSF.
Martin Mares [Wed, 16 Apr 2008 11:18:44 +0000 (13:18 +0200)]
Fixes to dynamic MSF.

16 years agoMore corrections.
Martin Mares [Wed, 16 Apr 2008 11:07:14 +0000 (13:07 +0200)]
More corrections.

16 years agoFixes to ET-trees.
Martin Mares [Wed, 16 Apr 2008 10:39:47 +0000 (12:39 +0200)]
Fixes to ET-trees.

16 years agoCorrections to the intro to dynamic algorithms.
Martin Mares [Wed, 16 Apr 2008 10:19:16 +0000 (12:19 +0200)]
Corrections to the intro to dynamic algorithms.

16 years agoMore plans.
Martin Mares [Tue, 15 Apr 2008 20:27:49 +0000 (22:27 +0200)]
More plans.

16 years agoFully dynamic MSF. Unfortunately not my algorithm as it was found
Martin Mares [Tue, 15 Apr 2008 20:18:56 +0000 (22:18 +0200)]
Fully dynamic MSF. Unfortunately not my algorithm as it was found
to be fatally broken.

16 years agoPrepare for K smallest spanning trees.
Martin Mares [Tue, 15 Apr 2008 20:18:29 +0000 (22:18 +0200)]
Prepare for K smallest spanning trees.

16 years agoIntro to dynamic MSF.
Martin Mares [Mon, 14 Apr 2008 13:27:14 +0000 (15:27 +0200)]
Intro to dynamic MSF.

16 years agoFully dynamic connectivity.
Martin Mares [Fri, 11 Apr 2008 18:20:49 +0000 (20:20 +0200)]
Fully dynamic connectivity.

16 years agoFirst bits of fully dynamic connectivity.
Martin Mares [Fri, 11 Apr 2008 13:09:55 +0000 (15:09 +0200)]
First bits of fully dynamic connectivity.

16 years agoUnify references to King's papers.
Martin Mares [Fri, 11 Apr 2008 13:09:48 +0000 (15:09 +0200)]
Unify references to King's papers.

16 years agoA picture of ET-sequences.
Martin Mares [Fri, 11 Apr 2008 11:35:59 +0000 (13:35 +0200)]
A picture of ET-sequences.

16 years agoAnalysis of ET-trees.
Martin Mares [Fri, 11 Apr 2008 11:00:29 +0000 (13:00 +0200)]
Analysis of ET-trees.

16 years agoMore ET trees.
Martin Mares [Thu, 10 Apr 2008 15:59:35 +0000 (17:59 +0200)]
More ET trees.

16 years agoReplanning.
Martin Mares [Thu, 10 Apr 2008 14:53:14 +0000 (16:53 +0200)]
Replanning.

16 years agoMore bits of ET trees.
Martin Mares [Thu, 10 Apr 2008 08:55:31 +0000 (10:55 +0200)]
More bits of ET trees.

16 years agoFirst bits of ET trees.
Martin Mares [Wed, 9 Apr 2008 18:27:07 +0000 (20:27 +0200)]
First bits of ET trees.

16 years agoCorrections to the intro to dynamic algorithms.
Martin Mares [Wed, 9 Apr 2008 16:44:45 +0000 (18:44 +0200)]
Corrections to the intro to dynamic algorithms.

16 years agoRemark on backtracking.
Martin Mares [Wed, 9 Apr 2008 09:45:24 +0000 (11:45 +0200)]
Remark on backtracking.

16 years agoSemidynamic MSF.
Martin Mares [Wed, 9 Apr 2008 08:15:34 +0000 (10:15 +0200)]
Semidynamic MSF.

16 years agoContinuing with the intro to dynamic algorithms.
Martin Mares [Tue, 8 Apr 2008 21:06:53 +0000 (23:06 +0200)]
Continuing with the intro to dynamic algorithms.

16 years agoGroomed the section on the Ackermann's function.
Martin Mares [Tue, 8 Apr 2008 17:09:21 +0000 (19:09 +0200)]
Groomed the section on the Ackermann's function.

16 years agoThe ChangeLog no longer exists.
Martin Mares [Tue, 8 Apr 2008 15:00:09 +0000 (17:00 +0200)]
The ChangeLog no longer exists.

16 years agoMore on the Ackermann's function and its inverses.
Martin Mares [Tue, 8 Apr 2008 14:59:08 +0000 (16:59 +0200)]
More on the Ackermann's function and its inverses.

16 years agoUpdated the section on the Ackermann's function.
Martin Mares [Tue, 8 Apr 2008 12:44:15 +0000 (14:44 +0200)]
Updated the section on the Ackermann's function.

16 years agoAdded `upload' target.
Martin Mares [Tue, 8 Apr 2008 12:43:55 +0000 (14:43 +0200)]
Added `upload' target.

16 years agoAckermann's function.
Martin Mares [Tue, 8 Apr 2008 09:53:15 +0000 (11:53 +0200)]
Ackermann's function.

16 years agoImprove description of classical algorithms.
Martin Mares [Tue, 8 Apr 2008 08:51:21 +0000 (10:51 +0200)]
Improve description of classical algorithms.

16 years agoIntroduction to dynamic algorithms.
Martin Mares [Mon, 7 Apr 2008 16:56:16 +0000 (18:56 +0200)]
Introduction to dynamic algorithms.

16 years agoNew plans.
Martin Mares [Mon, 7 Apr 2008 15:24:49 +0000 (17:24 +0200)]
New plans.

16 years agoTODO.
Martin Mares [Mon, 7 Apr 2008 14:40:30 +0000 (16:40 +0200)]
TODO.

16 years agoCleaned up topological computations and unification.
Martin Mares [Mon, 7 Apr 2008 14:38:20 +0000 (16:38 +0200)]
Cleaned up topological computations and unification.

16 years agoFixes to bucket sorting section.
Martin Mares [Mon, 7 Apr 2008 14:07:48 +0000 (16:07 +0200)]
Fixes to bucket sorting section.

16 years agoCall subgraphs clusters.
Martin Mares [Mon, 7 Apr 2008 13:51:02 +0000 (15:51 +0200)]
Call subgraphs clusters.

16 years agoCorrection to OPT.
Martin Mares [Mon, 7 Apr 2008 13:46:24 +0000 (15:46 +0200)]
Correction to OPT.

16 years agoCorrections to robust contractions.
Martin Mares [Sun, 6 Apr 2008 16:45:02 +0000 (18:45 +0200)]
Corrections to robust contractions.

16 years agoUse larger parens.
Martin Mares [Sun, 6 Apr 2008 16:00:50 +0000 (18:00 +0200)]
Use larger parens.

16 years agoTopological graph computations.
Martin Mares [Sun, 6 Apr 2008 15:59:53 +0000 (17:59 +0200)]
Topological graph computations.

16 years agoTree isomorphism.
Martin Mares [Sun, 6 Apr 2008 10:52:43 +0000 (12:52 +0200)]
Tree isomorphism.

16 years agoMore on bucket sorting (unfinished).
Martin Mares [Sat, 5 Apr 2008 21:42:17 +0000 (23:42 +0200)]
More on bucket sorting (unfinished).

16 years ago\paran redefined.
Martin Mares [Sat, 5 Apr 2008 21:42:09 +0000 (23:42 +0200)]
\paran redefined.

16 years agoFixed bugs in notation.
Martin Mares [Sat, 5 Apr 2008 20:48:02 +0000 (22:48 +0200)]
Fixed bugs in notation.

16 years agoFixed lots of typos.
Martin Mares [Sat, 5 Apr 2008 20:41:36 +0000 (22:41 +0200)]
Fixed lots of typos.

16 years agoFix references.
Martin Mares [Sat, 5 Apr 2008 20:00:13 +0000 (22:00 +0200)]
Fix references.

16 years agocountrefs target.
Martin Mares [Sat, 5 Apr 2008 20:00:07 +0000 (22:00 +0200)]
countrefs target.

16 years agoRemarks on Pettie.
Martin Mares [Sat, 5 Apr 2008 19:54:13 +0000 (21:54 +0200)]
Remarks on Pettie.

16 years agoThe optimal algorithm.
Martin Mares [Sat, 5 Apr 2008 16:11:53 +0000 (18:11 +0200)]
The optimal algorithm.

16 years agoMore on optimal decision trees.
Martin Mares [Thu, 3 Apr 2008 19:48:39 +0000 (21:48 +0200)]
More on optimal decision trees.

16 years agoConstruction of optimal trees.
Martin Mares [Thu, 3 Apr 2008 09:57:56 +0000 (11:57 +0200)]
Construction of optimal trees.

16 years agoDecision trees started.
Martin Mares [Wed, 2 Apr 2008 22:18:44 +0000 (00:18 +0200)]
Decision trees started.

16 years agoMore plans.
Martin Mares [Wed, 2 Apr 2008 15:27:05 +0000 (17:27 +0200)]
More plans.

16 years agoVaria.
Martin Mares [Wed, 2 Apr 2008 15:24:58 +0000 (17:24 +0200)]
Varia.

16 years agoPartitioning done.
Martin Mares [Wed, 2 Apr 2008 15:21:08 +0000 (17:21 +0200)]
Partitioning done.

16 years agoMore robust contractions.
Martin Mares [Wed, 2 Apr 2008 13:32:13 +0000 (15:32 +0200)]
More robust contractions.

16 years agoRobust contraction lemma.
Martin Mares [Tue, 1 Apr 2008 21:07:12 +0000 (23:07 +0200)]
Robust contraction lemma.

16 years agoCycle rule.
Martin Mares [Tue, 1 Apr 2008 21:07:06 +0000 (23:07 +0200)]
Cycle rule.

16 years agoStarted with robust contractions.
Martin Mares [Tue, 1 Apr 2008 16:19:29 +0000 (18:19 +0200)]
Started with robust contractions.

16 years agoSH: Optimality.
Martin Mares [Sat, 29 Mar 2008 19:11:23 +0000 (20:11 +0100)]
SH: Optimality.

16 years agoSH: Yardsticks.
Martin Mares [Sat, 29 Mar 2008 15:19:57 +0000 (16:19 +0100)]
SH: Yardsticks.

16 years agoSoft heaps: fixes.
Martin Mares [Sat, 29 Mar 2008 14:21:25 +0000 (15:21 +0100)]
Soft heaps: fixes.

16 years agoSoft heaps: Example.
Martin Mares [Sat, 29 Mar 2008 12:50:02 +0000 (13:50 +0100)]
Soft heaps: Example.