]> mj.ucw.cz Git - ga.git/log
ga.git
17 years agoAlespon hruby odhad na Union-Find.
Martin Mares [Tue, 6 Mar 2007 18:09:32 +0000 (19:09 +0100)]
Alespon hruby odhad na Union-Find.

17 years agoPridana zminka o stridavych cestach a Hopcroft-Tarjanove algoritmu.
Martin Mares [Thu, 22 Feb 2007 14:08:06 +0000 (15:08 +0100)]
Pridana zminka o stridavych cestach a Hopcroft-Tarjanove algoritmu.

17 years agoOhodnoceni hran by pri hledani rezu mela byt nezaporna.
Martin Mares [Thu, 22 Feb 2007 13:11:20 +0000 (14:11 +0100)]
Ohodnoceni hran by pri hledani rezu mela byt nezaporna.

17 years agoOpraveno jmeno pani Corasickove a pridan odkaz na jeji clanek.
Martin Mares [Thu, 22 Feb 2007 13:09:27 +0000 (14:09 +0100)]
Opraveno jmeno pani Corasickove a pridan odkaz na jeji clanek.

17 years agoPripsan algoritmus tri Indu. Bohuzel se tim dost rozpadla sazba, ale to brzy napravime.
Martin Mares [Fri, 16 Feb 2007 21:01:17 +0000 (22:01 +0100)]
Pripsan algoritmus tri Indu. Bohuzel se tim dost rozpadla sazba, ale to brzy napravime.

17 years agoOpraveno par preklepu a formulacnich nepresnosti.
Martin Mares [Tue, 13 Feb 2007 10:35:09 +0000 (11:35 +0100)]
Opraveno par preklepu a formulacnich nepresnosti.

17 years agoDegree Split vyzaduje, aby graf mel sudy pocet hran, coz samozrejme
Martin Mares [Tue, 30 Jan 2007 15:59:41 +0000 (16:59 +0100)]
Degree Split vyzaduje, aby graf mel sudy pocet hran, coz samozrejme
regularni bipartitni grafy splnuji.

17 years agoOprava preklepu.
Martin Mares [Tue, 30 Jan 2007 15:54:06 +0000 (16:54 +0100)]
Oprava preklepu.

17 years agoSjednoceni znaceni kapacit mezi kapitolami 3 a 4.
Martin Mares [Tue, 30 Jan 2007 15:53:11 +0000 (16:53 +0100)]
Sjednoceni znaceni kapacit mezi kapitolami 3 a 4.

17 years agoSjednoceni jmena U-F problemu.
Martin Mares [Tue, 30 Jan 2007 15:50:53 +0000 (16:50 +0100)]
Sjednoceni jmena U-F problemu.

17 years agoDrobne opravy okolo DFS a artikulaci.
Martin Mares [Tue, 30 Jan 2007 15:49:36 +0000 (16:49 +0100)]
Drobne opravy okolo DFS a artikulaci.

17 years agoDrobne opravy a vylepseni formulaci.
Martin Mares [Tue, 30 Jan 2007 14:55:48 +0000 (15:55 +0100)]
Drobne opravy a vylepseni formulaci.

17 years agoOpravena chybka v obrazku.
Martin Mares [Tue, 30 Jan 2007 14:37:44 +0000 (15:37 +0100)]
Opravena chybka v obrazku.

17 years agoToky: oprava preklepu v definici.
Martin Mares [Mon, 29 Jan 2007 21:22:19 +0000 (22:22 +0100)]
Toky: oprava preklepu v definici.

17 years agoCleanup.
Martin Mares [Thu, 25 Jan 2007 22:08:29 +0000 (23:08 +0100)]
Cleanup.

17 years agoDrobne upravy sazby, sikovnejsi makro na zasazeni obrazku do odstavce.
Martin Mares [Thu, 25 Jan 2007 21:24:40 +0000 (22:24 +0100)]
Drobne upravy sazby, sikovnejsi makro na zasazeni obrazku do odstavce.

17 years agoHezci obrazky k suffixovym stromum.
Martin Mares [Thu, 25 Jan 2007 21:04:30 +0000 (22:04 +0100)]
Hezci obrazky k suffixovym stromum.

17 years agoHezci obrazek rezu.
Martin Mares [Thu, 25 Jan 2007 12:50:14 +0000 (13:50 +0100)]
Hezci obrazek rezu.

17 years agoBrouseni, lesteni a zametani kapitoly o dekompozicich.
Martin Mares [Thu, 25 Jan 2007 12:17:04 +0000 (13:17 +0100)]
Brouseni, lesteni a zametani kapitoly o dekompozicich.

17 years agoChangeLog jiz neobsauje diffstat od kopirovani souboru.
Martin Mares [Wed, 24 Jan 2007 21:55:30 +0000 (22:55 +0100)]
ChangeLog jiz neobsauje diffstat od kopirovani souboru.

17 years agoKapitoly 9 a 10 prohozeny, protoze na sobe zavisi.
Martin Mares [Wed, 24 Jan 2007 21:52:33 +0000 (22:52 +0100)]
Kapitoly 9 a 10 prohozeny, protoze na sobe zavisi.

17 years agoSazba: mezera mezi nadpisem a carou nesmi byt pruzna.
Martin Mares [Wed, 24 Jan 2007 21:38:48 +0000 (22:38 +0100)]
Sazba: mezera mezi nadpisem a carou nesmi byt pruzna.

17 years agoOpravena chyba v mikro/makro-dekompozici stromu: cestovou kompresi musime
Martin Mares [Wed, 24 Jan 2007 21:37:34 +0000 (22:37 +0100)]
Opravena chyba v mikro/makro-dekompozici stromu: cestovou kompresi musime
provadet na kazdem podstromu zvlast, nestaci ji provest na vstupni strom.
Take uz se objevil obrazek s priklady dekompozic, ze ktereho je videt,
proc je to potreba.

17 years agoBibliografie: typo.
Martin Mares [Wed, 24 Jan 2007 20:30:46 +0000 (21:30 +0100)]
Bibliografie: typo.

17 years agoKresleni do roviny: drobne upravy a opravy preklepu.
Martin Mares [Wed, 24 Jan 2007 20:30:04 +0000 (21:30 +0100)]
Kresleni do roviny: drobne upravy a opravy preklepu.

17 years agoDekompozice: styl a poznamka o uziti naseho specialniho pripadu Union-Findu.
Martin Mares [Wed, 24 Jan 2007 20:20:03 +0000 (21:20 +0100)]
Dekompozice: styl a poznamka o uziti naseho specialniho pripadu Union-Findu.

17 years agoSuffixove stromy: stylistika a odkaz na clanek o BWT.
Martin Mares [Wed, 24 Jan 2007 19:46:38 +0000 (20:46 +0100)]
Suffixove stromy: stylistika a odkaz na clanek o BWT.

17 years agoQ-Heapy: pacifikace slohu a sazby.
Martin Mares [Wed, 24 Jan 2007 16:12:23 +0000 (17:12 +0100)]
Q-Heapy: pacifikace slohu a sazby.

17 years agoKapitola o RAMech: stylisticke ladeni a odkazy na literaturu.
Martin Mares [Wed, 24 Jan 2007 15:56:04 +0000 (16:56 +0100)]
Kapitola o RAMech: stylisticke ladeni a odkazy na literaturu.

17 years agoBoruvkuv a Jarnikuv algoritmus: stylisticke korektury a odkazy na literaturu.
Martin Mares [Wed, 24 Jan 2007 14:52:30 +0000 (15:52 +0100)]
Boruvkuv a Jarnikuv algoritmus: stylisticke korektury a odkazy na literaturu.

17 years agoMinimalni kostry: drobne stylisticke upravy.
Martin Mares [Wed, 24 Jan 2007 13:33:52 +0000 (14:33 +0100)]
Minimalni kostry: drobne stylisticke upravy.

17 years agoByl jsem tady. Ispell.
Martin Mares [Wed, 24 Jan 2007 13:30:35 +0000 (14:30 +0100)]
Byl jsem tady. Ispell.

17 years agoStylisticka revize kapitoly o GHT.
Martin Mares [Wed, 24 Jan 2007 13:15:23 +0000 (14:15 +0100)]
Stylisticka revize kapitoly o GHT.

17 years agoDrobne stylisticke zmeny a lepsi rozbor casove slozitosti prihradkove
Martin Mares [Wed, 24 Jan 2007 10:36:35 +0000 (11:36 +0100)]
Drobne stylisticke zmeny a lepsi rozbor casove slozitosti prihradkove
struktury.

17 years agoDoladeno povidani o scalingu a prehled variant Dinicova algoritmu.
Martin Mares [Tue, 23 Jan 2007 21:50:41 +0000 (22:50 +0100)]
Doladeno povidani o scalingu a prehled variant Dinicova algoritmu.
Tim by az na obrazky mely byt kapitoly o tocich hotove.

17 years agoRevize analyzy Dinicova algoritmu a obrazku okolo.
Martin Mares [Tue, 23 Jan 2007 17:08:13 +0000 (18:08 +0100)]
Revize analyzy Dinicova algoritmu a obrazku okolo.

17 years agoRevize prvni pulky Dinicova algoritmu. Jen kosmeticke zmeny.
Martin Mares [Mon, 22 Jan 2007 23:44:25 +0000 (00:44 +0100)]
Revize prvni pulky Dinicova algoritmu. Jen kosmeticke zmeny.

17 years agoPar poznamek v uvodu.
Martin Mares [Mon, 22 Jan 2007 23:44:09 +0000 (00:44 +0100)]
Par poznamek v uvodu.

17 years agoOdstraneni mrtveho kodu.
Martin Mares [Mon, 22 Jan 2007 17:37:02 +0000 (18:37 +0100)]
Odstraneni mrtveho kodu.

17 years agoDoplnen dukaz Koenigovy vety a rozsiren uvodni odstavec.
Martin Mares [Mon, 22 Jan 2007 17:36:39 +0000 (18:36 +0100)]
Doplnen dukaz Koenigovy vety a rozsiren uvodni odstavec.

17 years agoKorektury a novy obrazek. Kapitolu o parovanich jsem presunul az na konec,
Martin Mares [Mon, 22 Jan 2007 17:06:31 +0000 (18:06 +0100)]
Korektury a novy obrazek. Kapitolu o parovanich jsem presunul az na konec,
protoze v ni budou potreba rezy, ale jeste na jeji zmeny nedoslo.

17 years agoNove obrazky do kapitoly o kostrach a spousta kosmetickych vylepseni tamtez.
Martin Mares [Mon, 22 Jan 2007 16:08:01 +0000 (17:08 +0100)]
Nove obrazky do kapitoly o kostrach a spousta kosmetickych vylepseni tamtez.

17 years agoPridany dva obrazky. Druhy mi vrr pri saveovani znicilo, takze od nej
Martin Mares [Sun, 21 Jan 2007 23:47:38 +0000 (00:47 +0100)]
Pridany dva obrazky. Druhy mi vrr pri saveovani znicilo, takze od nej
existuje jen EPS.

17 years agoNa web generuje 2in1 cele knizky, ne booklet.
Martin Mares [Wed, 17 Jan 2007 16:35:10 +0000 (17:35 +0100)]
Na web generuje 2in1 cele knizky, ne booklet.

17 years agoNove soubory na web.
Martin Mares [Wed, 17 Jan 2007 16:29:18 +0000 (17:29 +0100)]
Nove soubory na web.

17 years agoRozdeleni obrazku na dva.
Martin Mares [Wed, 17 Jan 2007 16:24:34 +0000 (17:24 +0100)]
Rozdeleni obrazku na dva.

17 years agoPresli jsme na stranky formatu A5. K tomu se poji spousta drobnych
Martin Mares [Wed, 17 Jan 2007 16:23:59 +0000 (17:23 +0100)]
Presli jsme na stranky formatu A5. K tomu se poji spousta drobnych
zmen v umisteni obrazku do textu.

17 years agoUvody na zacatku kapitol a ruzne mensi typograficke upravy.
Martin Mares [Tue, 16 Jan 2007 20:56:48 +0000 (21:56 +0100)]
Uvody na zacatku kapitol a ruzne mensi typograficke upravy.

17 years agoNa webu publikujeme i ChangeLog.
Martin Mares [Tue, 16 Jan 2007 16:40:54 +0000 (17:40 +0100)]
Na webu publikujeme i ChangeLog.

17 years agoNove polozky do bibliografie.
Martin Mares [Tue, 16 Jan 2007 16:40:39 +0000 (17:40 +0100)]
Nove polozky do bibliografie.

17 years agoOdstranena zbytecna podminka z dukazu charakterizacni vety o kostrach.
Martin Mares [Tue, 16 Jan 2007 16:28:42 +0000 (17:28 +0100)]
Odstranena zbytecna podminka z dukazu charakterizacni vety o kostrach.

17 years agoDoplnena orientace DFS stromu.
Martin Mares [Tue, 16 Jan 2007 16:26:53 +0000 (17:26 +0100)]
Doplnena orientace DFS stromu.

17 years agoOpraven preklep.
Martin Mares [Tue, 16 Jan 2007 12:04:10 +0000 (13:04 +0100)]
Opraven preklep.

17 years agoPosledni kousky Q-Heapu a jejich aplikace na kostry.
Martin Mares [Tue, 16 Jan 2007 11:50:46 +0000 (12:50 +0100)]
Posledni kousky Q-Heapu a jejich aplikace na kostry.

17 years agoDrobny detail v popisu Delete ve VEBT.
Martin Mares [Tue, 16 Jan 2007 11:23:07 +0000 (12:23 +0100)]
Drobny detail v popisu Delete ve VEBT.

17 years agoDokoncen dukaz korektnosti rovinneho kresleni.
Martin Mares [Tue, 16 Jan 2007 10:30:00 +0000 (11:30 +0100)]
Dokoncen dukaz korektnosti rovinneho kresleni.

17 years agoKus dukazu a obrazky k nemu.
Martin Mares [Mon, 15 Jan 2007 23:32:11 +0000 (00:32 +0100)]
Kus dukazu a obrazky k nemu.

17 years agoZnacne vylepseno a opraveno.
Martin Mares [Mon, 15 Jan 2007 22:32:39 +0000 (23:32 +0100)]
Znacne vylepseno a opraveno.

17 years ago\twofigures potrebuje trochu jine zpracovani cest.
Martin Mares [Mon, 15 Jan 2007 15:18:04 +0000 (16:18 +0100)]
\twofigures potrebuje trochu jine zpracovani cest.

17 years agoO obrazcich musi vedet preprocesor.
Martin Mares [Mon, 15 Jan 2007 15:14:35 +0000 (16:14 +0100)]
O obrazcich musi vedet preprocesor.

17 years agoVylepseni maker na obrazky.
Martin Mares [Mon, 15 Jan 2007 15:14:12 +0000 (16:14 +0100)]
Vylepseni maker na obrazky.

17 years agoMerge with git+ssh://git.ucw.cz/home/mj/GIT/ga.git
Martin Mares [Mon, 15 Jan 2007 15:13:57 +0000 (16:13 +0100)]
Merge with git+ssh://git.ucw.cz/home/mj/GIT/ga.git

17 years agoTed uz doopravdy uvodni kapitola.
Martin Mares [Mon, 15 Jan 2007 15:13:50 +0000 (16:13 +0100)]
Ted uz doopravdy uvodni kapitola.

17 years agoDopsano vse mimo dukazu korektnosti.
Martin Mares [Mon, 15 Jan 2007 15:12:16 +0000 (16:12 +0100)]
Dopsano vse mimo dukazu korektnosti.

17 years agoPrvni cast planarity.
Martin Mares [Mon, 15 Jan 2007 00:15:36 +0000 (01:15 +0100)]
Prvni cast planarity.

17 years agoRuzne typograficke drobnosti.
Martin Mares [Fri, 12 Jan 2007 22:26:16 +0000 (23:26 +0100)]
Ruzne typograficke drobnosti.

17 years agoUvodni kapitola; autori zapisku jmenovani tam misto na zacatcich kapitol.
Martin Mares [Fri, 12 Jan 2007 21:45:22 +0000 (22:45 +0100)]
Uvodni kapitola; autori zapisku jmenovani tam misto na zacatcich kapitol.

17 years agoOpravena amortizovana analyza mikro-/makro-dekompozice.
Martin Mares [Fri, 12 Jan 2007 20:54:53 +0000 (21:54 +0100)]
Opravena amortizovana analyza mikro-/makro-dekompozice.

17 years agoOpravy drobnych chyb.
Martin Mares [Fri, 12 Jan 2007 20:43:42 +0000 (21:43 +0100)]
Opravy drobnych chyb.

17 years agoDon't run bibtex if there are no citations.
Martin Mares [Fri, 12 Jan 2007 20:10:55 +0000 (21:10 +0100)]
Don't run bibtex if there are no citations.

17 years agoAdded lots of references, expect more soon.
Martin Mares [Wed, 10 Jan 2007 21:24:51 +0000 (22:24 +0100)]
Added lots of references, expect more soon.

17 years agoEh well, fixes.
Martin Mares [Sat, 30 Dec 2006 22:37:57 +0000 (23:37 +0100)]
Eh well, fixes.

17 years agoBug fixes.
Martin Mares [Sat, 30 Dec 2006 22:28:53 +0000 (23:28 +0100)]
Bug fixes.

17 years agoPreklepy.
Martin Mares [Sat, 30 Dec 2006 22:21:04 +0000 (23:21 +0100)]
Preklepy.

17 years agoBug fixes.
Martin Mares [Sat, 30 Dec 2006 22:10:36 +0000 (23:10 +0100)]
Bug fixes.

17 years agoNew.
Martin Mares [Fri, 29 Dec 2006 20:52:35 +0000 (21:52 +0100)]
New.

17 years agoNew.
Martin Mares [Fri, 29 Dec 2006 20:50:49 +0000 (21:50 +0100)]
New.

17 years agoPreklepy.
Martin Mares [Fri, 29 Dec 2006 18:30:43 +0000 (19:30 +0100)]
Preklepy.

17 years agoPrvni verze.
Martin Mares [Fri, 29 Dec 2006 18:26:40 +0000 (19:26 +0100)]
Prvni verze.

17 years agoFinish.
Martin Mares [Fri, 29 Dec 2006 00:20:25 +0000 (01:20 +0100)]
Finish.

17 years agoTODO
Martin Mares [Tue, 19 Dec 2006 17:27:33 +0000 (18:27 +0100)]
TODO

17 years agoReworked.
Martin Mares [Tue, 19 Dec 2006 17:25:01 +0000 (18:25 +0100)]
Reworked.

17 years agoBugfix.
Martin Mares [Wed, 13 Dec 2006 13:31:19 +0000 (14:31 +0100)]
Bugfix.

17 years agoSplit chapter 8.
Martin Mares [Fri, 8 Dec 2006 23:55:30 +0000 (00:55 +0100)]
Split chapter 8.

17 years agoBitove triky.
Martin Mares [Fri, 8 Dec 2006 23:41:34 +0000 (00:41 +0100)]
Bitove triky.

17 years agoFixed a typo.
Martin Mares [Thu, 23 Nov 2006 14:54:40 +0000 (15:54 +0100)]
Fixed a typo.

17 years agoVylepseni po prednasce.
Martin Mares [Tue, 21 Nov 2006 21:26:33 +0000 (22:26 +0100)]
Vylepseni po prednasce.

17 years agoZjednoduseni formulace lemmatu.
Martin Mares [Tue, 21 Nov 2006 20:53:52 +0000 (21:53 +0100)]
Zjednoduseni formulace lemmatu.

17 years agoHotova petka.
Martin Mares [Thu, 16 Nov 2006 17:46:09 +0000 (18:46 +0100)]
Hotova petka.

17 years agoKostry uvedeny na pravou miru.
Martin Mares [Wed, 15 Nov 2006 23:21:13 +0000 (00:21 +0100)]
Kostry uvedeny na pravou miru.

17 years agoDrobnosti.
Martin Mares [Fri, 10 Nov 2006 11:32:42 +0000 (12:32 +0100)]
Drobnosti.

17 years agoUvodni odstavec.
Martin Mares [Fri, 10 Nov 2006 11:29:49 +0000 (12:29 +0100)]
Uvodni odstavec.

17 years agoPrepsan algoritmus na bipartitni parovani.
Martin Mares [Fri, 10 Nov 2006 11:27:20 +0000 (12:27 +0100)]
Prepsan algoritmus na bipartitni parovani.

17 years agoFixed typos.
Martin Mares [Fri, 10 Nov 2006 10:35:58 +0000 (11:35 +0100)]
Fixed typos.

17 years agoBug fixes.
Martin Mares [Thu, 9 Nov 2006 17:38:59 +0000 (18:38 +0100)]
Bug fixes.

17 years agoKorektury.
Martin Mares [Wed, 8 Nov 2006 21:25:59 +0000 (22:25 +0100)]
Korektury.

17 years agoRevize 2. kapitoly.
Martin Mares [Tue, 31 Oct 2006 21:30:54 +0000 (22:30 +0100)]
Revize 2. kapitoly.

17 years agoKorektury.
Martin Mares [Tue, 31 Oct 2006 16:23:38 +0000 (17:23 +0100)]
Korektury.

17 years agoRemoved an extra eject.
Martin Mares [Tue, 31 Oct 2006 09:25:39 +0000 (10:25 +0100)]
Removed an extra eject.

17 years agoNotextmode.
Martin Mares [Mon, 30 Oct 2006 13:35:03 +0000 (14:35 +0100)]
Notextmode.