]> 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-24 Martin MaresKKT: Renamed $t$ to $v$. commit | commitdiff | tree | snapshot
2008-03-24 Martin MaresFixed to KKT. commit | commitdiff | tree | snapshot
2008-03-19 Martin MaresUpdated bibliography. commit | commitdiff | tree | snapshot
2008-03-18 Martin MaresFinished KKT. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresAnother bugfix. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresBug fix. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresMore KKT. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresMore parts of KKT. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresImprove analysis of contractive Boruvka. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresKarger's sampling lemma. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresClean up heavy vs. light vs. tree edges. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresRemark on disconnected graphs. commit | commitdiff | tree | snapshot
2008-03-17 Martin MaresWicked which's. commit | commitdiff | tree | snapshot
2008-03-16 Martin MaresCorrected the picture of the Boruvka tree. commit | commitdiff | tree | snapshot
2008-03-16 Martin MaresA plenty of corrections to the verification algorithm. commit | commitdiff | tree | snapshot
2008-03-16 Martin MaresCleaning up verification chapter. commit | commitdiff | tree | snapshot
2008-03-11 Martin MaresPLAN. commit | commitdiff | tree | snapshot
2008-03-11 Martin MaresFirst part of fixes to verification. commit | commitdiff | tree | snapshot
2008-03-08 Martin MaresFinished the verification chapters. commit | commitdiff | tree | snapshot
2008-03-08 Martin MaresMore verification. commit | commitdiff | tree | snapshot
2008-03-08 Martin MaresFixing verification... commit | commitdiff | tree | snapshot
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
next
The Saga of Graph Algorithms