]> mj.ucw.cz Git - saga.git/shortlog
projects / saga.git / shortlog
? search:
summary | shortlog | log | commit | commitdiff | tree
first ⋅ prev ⋅ next
saga.git
2008-03-07 Martin MaresSome more... commit | commitdiff | tree | snapshot
2008-03-07 Martin MaresKomlos's theorem. commit | commitdiff | tree | snapshot
2008-03-07 Martin MaresMore on Kolmos's algorithm. commit | commitdiff | tree | snapshot
2008-03-07 Martin MaresPicture of a Boruvka tree, and a proof. commit | commitdiff | tree | snapshot
2008-03-07 Martin MaresFirst bits of verification. commit | commitdiff | tree | snapshot
2008-03-05 Martin MaresAdded the picture of the French trick. commit | commitdiff | tree | snapshot
2008-03-05 Martin MaresFixes to the special case section. commit | commitdiff | tree | snapshot
2008-03-05 Martin MaresSpecial cases. commit | commitdiff | tree | snapshot
2008-03-05 Martin MaresNotation. commit | commitdiff | tree | snapshot
2008-03-05 Martin MaresBender. commit | commitdiff | tree | snapshot
2008-03-05 Martin MaresImproved proof of QH lemma. commit | commitdiff | tree | snapshot
2008-03-05 Martin MaresFixes to the QH. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresAdded the chapter with examples. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresMention Thorup's priority queue. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresTODO from JN. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresMore plans. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresGraphs with sorted weights. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresQ-heap trees and MST with integer weights. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresFinished Q-heaps. commit | commitdiff | tree | snapshot
2008-03-04 Martin MaresMore Q-heaps. commit | commitdiff | tree | snapshot
2008-03-01 Martin MaresPlanning. commit | commitdiff | tree | snapshot
2008-03-01 Martin MaresMore on Q-heaps. commit | commitdiff | tree | snapshot
2008-02-29 Martin MaresFirst part of Q-Heaps. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresMore references. More! commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresUse \pi[x...y]. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresPLAN. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresAdded a Remark. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresUpdated the plan. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresSplit the large section on restricted permutations. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresFinished derangements. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresUff. The bound seems to work. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresOne more table. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresMore bits of the program. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresAdded a program for computing the n0's. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresStraightening. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresNitpicking on the hatcheck lady. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresTypesetting of references. commit | commitdiff | tree | snapshot
2008-02-27 Martin MaresCorrections to the minor-closed chapter. commit | commitdiff | tree | snapshot
2008-02-26 Martin MaresMore hatchecks. commit | commitdiff | tree | snapshot
2008-02-26 Martin MaresVarious fixes and improvements to ranks. commit | commitdiff | tree | snapshot
2008-02-25 Martin MaresMore permutations. commit | commitdiff | tree | snapshot
2008-02-25 Martin MaresMinor changes. commit | commitdiff | tree | snapshot
2008-02-25 Martin MaresRestricted permutations galore! commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresFixes of typography. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresSome things have been done :) commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresMinor fixes. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresFixed a typo. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresFix proof of the local contractive algorithm. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresNames of theorems are typeset on a separate line. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresExtended the chapter on minors. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresEnable amstex and use the curly leq for minors. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresReformulate the trick for k-permutations. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresCorrections of the ranking chapter. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresFix the fix. commit | commitdiff | tree | snapshot
2008-02-22 Martin MaresFixed makefile. commit | commitdiff | tree | snapshot
2008-02-21 Martin MaresPlan. commit | commitdiff | tree | snapshot
2008-02-20 Martin MaresRanking of k-permutations. commit | commitdiff | tree | snapshot
2008-02-20 Martin MaresMinor fixes. commit | commitdiff | tree | snapshot
2008-02-20 Martin MaresRanking of permutations. commit | commitdiff | tree | snapshot
2008-02-19 Martin MaresStart with ranks. commit | commitdiff | tree | snapshot
2008-02-19 Martin MaresAdded AMS symbols, but leave them commented out. commit | commitdiff | tree | snapshot
2008-02-08 Martin MaresMerge with git+ssh://git.ucw.cz/home/mj/GIT/saga.git commit | commitdiff | tree | snapshot
2008-02-08 Martin MaresFIXME. commit | commitdiff | tree | snapshot
2008-02-04 Martin MaresPrepare for ranking chapter. commit | commitdiff | tree | snapshot
2008-02-04 Martin MaresAdded citations. commit | commitdiff | tree | snapshot
2008-02-04 Martin MaresFixed a bug. commit | commitdiff | tree | snapshot
2008-02-03 Martin MaresFix definition of \beta and \log^*. commit | commitdiff | tree | snapshot
2008-02-03 Martin MaresA typo. commit | commitdiff | tree | snapshot
2008-02-03 Martin MaresUnification of tenses. commit | commitdiff | tree | snapshot
2008-02-03 Martin MaresDefinitions of bitwise operations. commit | commitdiff | tree | snapshot
2008-02-03 Martin MaresMore RAM fixes. commit | commitdiff | tree | snapshot
2008-02-03 Martin MaresRAM correctures. commit | commitdiff | tree | snapshot
2008-02-02 Martin MaresFixed typography. commit | commitdiff | tree | snapshot
2008-02-02 Martin MaresMore bits on bits. commit | commitdiff | tree | snapshot
2008-02-02 Martin MaresMore bit tricks. commit | commitdiff | tree | snapshot
2008-02-02 Martin MaresVery raw version of the bit operations. commit | commitdiff | tree | snapshot
2008-02-01 Martin MaresBit string notation. commit | commitdiff | tree | snapshot
2008-02-01 Martin MaresFixes in bibliography. commit | commitdiff | tree | snapshot
2008-02-01 Martin MaresMore RAM bits. commit | commitdiff | tree | snapshot
2008-02-01 Martin MaresIntro on RAM data structures. commit | commitdiff | tree | snapshot
2008-02-01 Martin MaresNamed the Active Edge Jarnik's algorithm. commit | commitdiff | tree | snapshot
2008-02-01 Martin MaresBug fixes. commit | commitdiff | tree | snapshot
2008-01-30 Martin MaresNotes. commit | commitdiff | tree | snapshot
2008-01-30 Martin MaresBucket-sorts are now a separate section in the technica... commit | commitdiff | tree | snapshot
2008-01-30 Martin MaresReorganization: added Advanced MST Algorithms chapter. commit | commitdiff | tree | snapshot
2008-01-30 Martin MaresFinish PM. commit | commitdiff | tree | snapshot
2008-01-30 Martin MaresSplit off a chapter on computation models and added... commit | commitdiff | tree | snapshot
2008-01-29 Martin MaresMore RAM for you. commit | commitdiff | tree | snapshot
2008-01-29 Martin MaresIntroduction to models of computation. commit | commitdiff | tree | snapshot
2008-01-29 Martin MaresMinor stuff. commit | commitdiff | tree | snapshot
2008-01-28 Martin MaresPettie. commit | commitdiff | tree | snapshot
2008-01-28 Martin MaresMore bibliography. commit | commitdiff | tree | snapshot
2008-01-28 Martin MaresRemark on edge densities. commit | commitdiff | tree | snapshot
2008-01-28 Martin MaresFinished iterated Jarnik. commit | commitdiff | tree | snapshot
2008-01-27 Martin MaresIterated Jarnik. commit | commitdiff | tree | snapshot
2008-01-25 Martin MaresMore Fibonacci. commit | commitdiff | tree | snapshot
2008-01-25 Martin MaresFibonacci heaps. commit | commitdiff | tree | snapshot
2008-01-23 Martin MaresFix off-by-1 problems in the definition of the distractor. commit | commitdiff | tree | snapshot
2008-01-23 Martin MaresKorektury. commit | commitdiff | tree | snapshot
2008-01-21 Martin MaresHexangle construction manually written in PS. commit | commitdiff | tree | snapshot
next
The Saga of Graph Algorithms